Profile

Cover photo
Jeff Erickson
Works at University of Illinois
Attended Rice University
Lives in Urbana, IL
1,122 followers|741,596 views
AboutPostsPhotosYouTube

Stream

Jeff Erickson

Shared publicly  - 
 
Geodesic shortest paths, meet the Mercator projection.
This interactive map shows the movements of tens of thousands of cargo ships around the world, revealing key trade pathways and the way materials and goods are moved back and forth around the globe.
5
Add a comment...

Jeff Erickson

Shared publicly  - 
 
A thrice-weekly webcomic written and illustrated by Reza Farazmand. New comics every Monday, Wednesday, and Friday.
8
1
Add a comment...

Jeff Erickson

Shared publicly  - 
4
Hsien-Chih Chang's profile photo
 
OH NO
Add a comment...

Jeff Erickson

Shared publicly  - 
5
Add a comment...

Jeff Erickson

Shared publicly  - 
 
Coffee places I visited in Boston/Cambridge during SToCG, in order from from best to merely very good:

1. Render Coffee (near NEU) — no contest
2. 1369 Coffee House (near MIT)
3. Pavement Coffeehouse (near Boston U)
4. Jaho Coffee and Tea (near Tufts Medical)
5. Farmer Horse Coffee (near NEU)

4
Michael Kleber's profile photoJeff Erickson's profile photo
2 comments
 
Awesome, thanks! ("Through the ceiling of Legal Seafood" sounds like the plot of a Charlie Kauffman movie, if Charlie Kauffman were from Boston.)
Add a comment...
Have him in circles
1,122 people
Abhishek Verma's profile photo
The Newslinks's profile photo
Tamas Sarlos's profile photo
Manu M's profile photo
Varun Agrawal's profile photo
John Colombo's profile photo
Manish Sabraj's profile photo
Jahed Kabiri's profile photo
Michael Kleber's profile photo

Jeff Erickson

Shared publicly  - 
10
Add a comment...

Jeff Erickson

Shared publicly  - 
 
At least 638 abstracts were submitted to SODA 2017, but "only" 535 papers.
4
Jeff Erickson's profile photoChandra Chekuri's profile photoRasmus Pagh's profile photoSuresh Venkatasubramanian's profile photo
7 comments
 
Suddenly Europe is not looking as attractive a destination though.
Add a comment...

Jeff Erickson

Shared publicly  - 
And a racist joke, at that. But working women and black civil rights lawyers had the last laugh when they brought women’s workplace rights to the courts and won.
5
Add a comment...

Jeff Erickson

Shared publicly  - 
 
Multiplication by complete bipartite graph. From Luca Pacioli's Summa de arithmetica (1494).
4
Add a comment...

Jeff Erickson

Shared publicly  - 
 
Live from the STOC 2016 business meeting:

• Where is everybody? Only 50 people are here, and there's free beer? Weird.

• 327 registrants (44% students, 16% from the Boston area), which is more than Portland, but less than the previous three years.

• ~200 at the joint workshop day, about the same as a usual STOC tutorial day.

• Only about 20 people registered for both SoCG and STOC. (Oh no. I'm the five percent!)

• STOC/SIGACT is trying to lose money—too large a surplus in previous years—and not quite succeeding.

• 370 submissions (up from 347 last year, only 3 P=NP papers), 92 accepted (25%), 500 external reviewers, 45–47 papers per PC member. Multiple submissions over 100 pages; average submission 30–40 pages. Bozhe moi.

• Thoughts from Yishay Monsour: Force submissions with more than 10 pages to post a full version on the arXiv? Physical PC meetings are good, but hard to scale as submissions increase (and therefore PC grows).

• No thoughts about what keywords to include in the title, what country/time zone to submit from, how many revisions to submit, or what topics to write about to maximize acceptance probability. Booooring.

• Three best paper awards this year. None of the authors of the first paper are here, so too bad. Eshan Chattopadhyay and David Zuckerman accepted the award for "Explicit two-course extractors and resilient functions", and Laci Babai accepted the award for being isomorphic to Laci Babai.

• Danny Lewin Best Paper award to Lequi Zhu, "A tight space bound for consensus", and Amir Abboud and Greg Bodwin, "The 4/3 additive spanner exponent is tight".

• Laci Babai also awarded the  SIGACT Distinguished Service Prize for founding the free online journal Theory of Computing (http://theoryofcomputing.org/), the SIGACT proceedings donation program, and other efforts to promote easy access to the CS theory literature.

• Other prizes: Gödel Prize, Paris Kannelakis (Looooooo Beeeeeeee), Presburger Award, Turing Award, ACM Fellows.

• STOC 2017 in Montreal will be the first Theory Festival. STOC 2018, which will be the 50th STOC, is planned for either Santa Monica or downtown Los Angeles. Second half of June. "Colocated" with CCC 2018 in San Diego. So, no voting then, which might explain why nobody's here.

• Time for the Theory Festival! Five-day event (June 19–23, 2017) with slightly larger regular program, multiple-day poster sessions, invited talks on best papers from other conferences, tutorials, workshops, and dancing bears. Yes, +Michael Mitzenmacher actually promised dancing bears. Twice. I have 50 witnesses.

• STOC proceedings are open access if you follow the right link, but not if you don't. Sadly, neither Google nor the ACM Digital Library are the right link.

• SIGACT has a metric shit-ton of money. FY 2017 starting balance is about $975,000. Revenue: $20K from SIGACT memberships, $80K from ACM DL downloads, $12K in interest on surplus.

• Pays to reduce registration fees, travel grants to students, STOC PC expenses, programs for women and minorities, SIGACT News. In bold: SIGACT covers all ACM overhead for SIGACT conferences this year. Sigh. Ask me if I regret SOCG's decision to leave ACM.

• Me: Why isn't SIGACT News just free? Michael: Because SIGACT members should get something for their membership fees, but we've thought about it. Laci: Nonsense!

• Jack gives his NSF presentation again. Weird statistics: Computer Science gets 82% of their US federal research support from NSF; Mathematics gets only 61% from NSF. Core program acceptance rate over last 4 years is about 25%, which is significantly higher than other programs. Submit proposals. Volunteer.

• +Tim Roughgarden on CATCS: Meow, meow, meow, meow, meow, https://thmatters.wordpress.com/, meow, meow, meow, https://cstheory-jobs.org/, meow, meow, sample proposals, meow, meow, meow, writing tips for general science tabloids journals, improving TCS entries in Wikipedia, award nominations, meow, meow.

• Other business: +Lance Fortnow advertises ACM Transactions on Computation Theory, +Boaz Barak advertises Avi Widgerson's 60th birthday workshop before FOCS, +Michael Bender advertises SPAA (oh, wait that's SODA).

* Adjourned!
13
Sariel Har-Peled's profile photoVahab Mirrokni's profile photoMichael Mitzenmacher's profile photo
3 comments
 
Ditto, thanks for the nice summary. However, I would like to point out that my words approximately, "I promise dancing bears!!! [Long pause][quieter voice] maybe...." In keeping with the political times, my SIGACT promises should be understood as best guesses of the future. :)
Add a comment...

Jeff Erickson

Shared publicly  - 
5
1
Add a comment...
People
Have him in circles
1,122 people
Abhishek Verma's profile photo
The Newslinks's profile photo
Tamas Sarlos's profile photo
Manu M's profile photo
Varun Agrawal's profile photo
John Colombo's profile photo
Manish Sabraj's profile photo
Jahed Kabiri's profile photo
Michael Kleber's profile photo
Collections Jeff is following
Education
  • Rice University
    Comp Sci & Math Sci, 1983 - 1987
  • University of California, Irvine
    Information and Computer Science, 1990 - 1992
  • University of California, Berkeley
    Computer Science, 1992 - 1996
Basic Information
Gender
Male
Story
Tagline
I am an amateur double-dactylicist.
Introduction
Frequently Asked Questions:

Q: What software do you use to draw pictures?
A: Mostly OmniGraffle, but occasionally Adobe Illustrator.

Q: Your algorithms class has been full for weeks. Can you let me in anyway?
A: Yes, but only if you're graduating this semester and it's a degree requirement.

Q: Do you mind if I use your lecture notes in my class?
A: Not at all. That's why they're on the web.  Please send me bug reports!

Q: Would you send me solutions for...
A: No.
Bragging rights
I only listed places where I've lived at least 30 days in a row.
Work
Occupation
I am the very model of the tenured professoriat.
Skills
Nunchucks, bow-hunting, computer hacking
Employment
  • University of Illinois
    Professor, 1998 - present
Places
Map of the places this user has livedMap of the places this user has livedMap of the places this user has lived
Currently
Urbana, IL
Previously
Klosterneuburg, Austria - Berlin, Germany - Brooklyn, NY - Nancy, France - Champaign, IL - Chapel Hill, NC - Berkeley, CA - Saarbrücken, Germany - Oakland, CA - Northampton, MA - Irvine, CA - Saratoga, CA - Cupertino, CA - Houston, TX - La Paz, Bolivia -