Profile

Cover photo
Lance Fortnow
Works at Georgia Institute of Technology
Attended Cornell University
Lives in Atlanta, GA
1,363 followers|436,727 views
AboutPostsPhotosYouTube

Stream

Lance Fortnow

Shared publicly  - 
 
After my post last week on the Complexity accepts, a friend of Shuichi Hirahara send Shuichi an email saying that I was interested in his paper. Shuichi contacted me, sent me his paper and we had a few good emails back and fo...
2
Add a comment...

Lance Fortnow

Shared publicly  - 
 
I always like that the announcement of accepted papers for the Computational Complexity Conference happens around the time of the Academy Awards. These acceptances are the Oscars for our community that shares its name with th...
1
Add a comment...

Lance Fortnow

Shared publicly  - 
 
Entertainment Weekly proclaimed 2015 the year that artificial intelligence will rule the (movie) world with talk of the Terminator reboot, the new Avengers movie Age of Ultron, where Ultron is an attempt at a good AI robot tu...
1
Add a comment...

Lance Fortnow

Shared publicly  - 
 
My high school daughter Molly was reading her Kindle and said "You know how you can choose a word and the Kindle will give you a definition. There should be an algorithm that chooses the right definition to display depending ...
1
Add a comment...

Lance Fortnow

Shared publicly  - 
 
In 2007, the science historian Martin Campbell-Kelly wrote an article The History of the History of Software, where he writes about how he initially wrote histories of the technical aspects of computer software back in the 70...
2
1
Helger Lipmaa's profile photo
Add a comment...

Lance Fortnow

Shared publicly  - 
 
I just received the Cornell Math Matters, dedicated to the memory of  Eugene Dynkin who passed away on November 14 at the age of 90. In my freshman year at Cornell, Dynkin recruited me into his undergraduate research seminar ...
1
1
Claudio Omar Biale's profile photo
Add a comment...
Have him in circles
1,363 people
Sang-il Oum's profile photo
isabel alisa's profile photo
Nizar Alnuman's profile photo
Rosi Thor's profile photo
Tom Crick's profile photo
Christine Griffiths's profile photo
Sathish Gopalakrishnan's profile photo
Fengming Wang's profile photo
Erwin Chris Ariel OKIMIT's profile photo

Lance Fortnow

Shared publicly  - 
 
It's gotten very difficult to mail a letter these days. There are no mailboxes along my ten mile commute. Georgia Tech has contracted with an outside company to handle outgoing mail. To send a piece of mail requires filling o...
2
Add a comment...

Lance Fortnow

Shared publicly  - 
 
Richard Hamming was born a hundred years ago today in Chicago. He worked on the Manhattan Project during World War II, moved to Bell Labs after the war and started working with Claude Shannon and John Tukey. It was there that...
1
Add a comment...

Lance Fortnow

Shared publicly  - 
 
Vitaly Feldman gave a talk at Georgia Tech earlier this week on his recent paper Preserving Statistical Validity in Adaptive Data Analysis with Cynthia Dwork, Moritz Hardt, Toniann Pitassi, Omer Reingold and Aaron Roth. This ...
7
4
Saravanan Thirumuruganathan's profile photoPhilippe Rigollet's profile photo
Add a comment...

Lance Fortnow

Shared publicly  - 
 
The Institute of Science Information (ISI) was founded in 1960 to help index the every growing collection of scientific journals. The founder of ISI, Eugene Garfield, developed a simple impact factor to give a rough estimate ...
2
3
M Herbstritt's profile photoJoerg Fliege's profile photo
Add a comment...

Lance Fortnow

Shared publicly  - 
 
Theorem of the year goes to 2-Server PIR with Sub-polynomial Communication by Zeev Dvir and Sivakanth Gopi. In Private Information Retrieval you want to access information copied in multiple databases in a way so that no data...
2
Add a comment...

Lance Fortnow

Shared publicly  - 
 
The NIPS (machine learning) conference ran an interesting experiment this year. They had two separate and disjoint program committees with the submissions split between them. 10% (166) of the submissions were given to both co...
3
1
M Herbstritt's profile photo
Add a comment...
People
Have him in circles
1,363 people
Sang-il Oum's profile photo
isabel alisa's profile photo
Nizar Alnuman's profile photo
Rosi Thor's profile photo
Tom Crick's profile photo
Christine Griffiths's profile photo
Sathish Gopalakrishnan's profile photo
Fengming Wang's profile photo
Erwin Chris Ariel OKIMIT'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