Profile

Cover photo
Lance Fortnow
Works at Georgia Institute of Technology
Attended Cornell University
Lives in Atlanta, GA
1,406 followers|472,409 views
AboutPostsPhotosYouTube

Stream

Lance Fortnow

Shared publicly  - 
 
In the fall we list theory jobs, in the spring we see who got them. Like last year, I created a fully editable Google Spreadsheet to crowd source who is going where. Ground rules: I set up separate sheets for faculty, indust...
5
1
Grigory Yaroslavtsev's profile photo
Add a comment...

Lance Fortnow

Shared publicly  - 
 
Last week we have a celebration of the new CS graduates at Georgia Tech where each graduating student says what their plans are for next year. Other than the few going to grad school, they all have great jobs but the differen...
1
Add a comment...

Lance Fortnow

Shared publicly  - 
 
Gordon Moore formulated his famous law in a paper dated fifty years and five days ago. We all have seen how Moore's law has changed real-world computing, but how does it relate to computational complexity? In complexity we ty...
4
Add a comment...

Lance Fortnow

Shared publicly  - 
 
As baseball starts its second week, lets reflect a bit on how data analytics has changed the game. Not just the Moneyball phenomenon of ranking players but also the extensive use of defensive shifts (repositioning the infield...
1
Add a comment...

Lance Fortnow

Shared publicly  - 
 
As I mentioned a few months ago, I briefly joined an undergraduate research seminar my freshman year at Cornell. In that seminar I was asked if a two-dimensional random walk on a lattice would return to the origin infinitely ...
5
Add a comment...

Lance Fortnow

Shared publicly  - 
 
As academics we live and die by our research. While our proofs are either correct or not, the import of our work has a far more subjective feel. One can see where the work is published or how many citations it gets and we oft...
11
2
M Herbstritt's profile photoSajin Koroth's profile photo
 
With regard to citations: Submissions and final versions should not be limited in the number of pages including citations, but - if at all - exluding citations. Otherwise, the serious citation of relevant work is broken by design.
Add a comment...
In his circles
190 people
Have him in circles
1,406 people
Herve Bronnimann's profile photo
Shayan Oveis Gharan's profile photo
Wagner Hertzog's profile photo
Sang-il Oum's profile photo
Russell Impagliazzo's profile photo
mayank pratap's profile photo
Gershom B's profile photo
John Rickert's profile photo
Andrey Mokhov's profile photo

Lance Fortnow

Shared publicly  - 
 
Juris Hartmanis and Richard Stearns in a photo dated May 1963. The main theorem from their paper is on the board later improved by Hennie and Stearns. Photo courtesy of Richard Stearns. The seminal paper of Juris Hartmanis an...
12
1
Helger Lipmaa's profile photo
Add a comment...

Lance Fortnow

Shared publicly  - 
 
A Georgia Tech student asked the title question in an introductory theory course. The instructor asked his TA, the TA asked me and I asked the oracle of all things log space, Eric Allender. Eric didn't disappoint and pointed ...
4
Add a comment...

Lance Fortnow

Shared publicly  - 
 
Benjamin Rossman, Rocco Servedio and Li-Yang Tan show new circuit lower bounds that imply, among other things, that the polynomial-time hierarchy is infinite relative to a random oracle. What does that mean, and why is it imp...
7
1
Sajin Koroth's profile photo
Add a comment...

Lance Fortnow

Shared publicly  - 
 
Every four years the Association for Computing Machinery organizes a Federated Computing Research Conference consisting of several co-located conferences and some joint events. This year's event will be held June 13-20 in Por...
2
Add a comment...

Lance Fortnow

Shared publicly  - 
 
Both the Turing Award and the Abel Prize were announced this morning. MIT databases researcher Michael Stonebraker wins the ACM Turing Award. He developed INGRES one of the first relational databases. Stonebraker is the first...
1
Add a comment...

Lance Fortnow

Shared publicly  - 
 
Often we hear pithy quotes by famous people but some just don't hold water. "Computer science is no more about computers than astronomy is about telescopes." Usually attributed to Edsger Dijkstra, the quote tries to capture t...
1
Add a comment...
People
In his circles
190 people
Have him in circles
1,406 people
Herve Bronnimann's profile photo
Shayan Oveis Gharan's profile photo
Wagner Hertzog's profile photo
Sang-il Oum's profile photo
Russell Impagliazzo's profile photo
mayank pratap's profile photo
Gershom B's profile photo
John Rickert's profile photo
Andrey Mokhov's profile photo
Education
  • Cornell University
    Math/CS, 1981 - 1985
  • Massachusetts Institute of Technology
    Applied Math, 1986 - 1989
  • University of California, Berkeley
    CS, 1985 - 1986
  • Millburn High School
    1978 - 1981
Basic Information
Gender
Male
Relationship
Married
Links
Other profiles
Contributor to
Work
Occupation
Professor
Employment
  • Georgia Institute of Technology
    Professor and Chair of the School of Computer Science, 2012 - present
  • Northwestern University
    2008 - 2012
  • University of Chicago
    1989 - 2008
  • NEC Research Institute
    1999 - 2003
Places
Map of the places this user has livedMap of the places this user has livedMap of the places this user has lived
Currently
Atlanta, GA
Previously
Highland Park, IL - Amsterdam, NL - West Windsor, NJ - Short HIlls, NJ - Arlington, MA - Oakland, CA - New York, NY - Ithaca, NY - Elmhurst, IL
Contact Information
Home
Phone
847-579-9310
Email
Work
Phone
847-579-9310
Email