Lance Fortnow

Computer Science Professor

Greater Chicago Area

Current
  • Professor at Northwestern University
  • Adjunct Professor at Toyota Techological Institute
Past
  • Professor at University of Chicago
  • Senior Research Scientist at NEC Research Institute
  • Assistant/Associate Professor at University of Chicago
Education
  • Massachusetts Institute of Technology
  • University of California, Berkeley
  • Cornell University
Connections
46 connections
Industry
Higher Education
Websites

Lance Fortnow’s Summary

I specialize in computational complexity, comparing the relative power of different models of efficient computation. Most recently I have focused on the role of complexity in economic models--how markets can perform computation and how understanding the computational limitations of agents affect classical economic results.

I have also taken on various leadership roles in the theoretical computer science community, from organizing conferences and workshop series, major editorial roles and serving on several TCS committees.

Lance Fortnow’s Specialties:

Computational Complexity and its applications to economics, learning, quantum computing and cryptography.


Lance Fortnow’s Experience

  • Professor

    Northwestern University

    (Educational Institution; 1001-5000 employees; Higher Education industry)

    January 2008Present (10 months)

    Department of Electrical Engineering and Computer Science in McComick School of Engineering
    Courtesy Appointment in Department of Managerial Economics and Decision Science, Kellogg School of Management

  • Adjunct Professor

    Toyota Techological Institute

    (Educational Institution; Higher Education industry)

    February 2007Present (1 year 9 months)

  • Professor

    University of Chicago

    (Educational Institution; Higher Education industry)

    September 2003December 2007 (4 years 4 months)

    Department of Computer Science

  • Senior Research Scientist

    NEC Research Institute

    (Public Company; Research industry)

    September 1999September 2003 (4 years 1 month)

  • Assistant/Associate Professor

    University of Chicago

    (Educational Institution; Higher Education industry)

    September 1989August 1999 (10 years)

    Department of Computer Science


Lance Fortnow’s Education

  • Massachusetts Institute of Technology

    Ph.D., Applied Mathematics, 19861989

  • University of California, Berkeley

    None, Computer Science, 19851986

  • Cornell University

    BA, Computer Science, Mathematics, 19811985

    Activities and Societies:
    Kappa Delta Rho Fraternity, Big Red Marching Band

Additional Information

Lance Fortnow’s Websites:

Lance Fortnow’s Interests:

Computational Complexity, Electronic Commerce, Prediction Markets, Skiing, Baseball, Opera

Lance Fortnow’s Groups:

ACM SIGACT (Vice-Chair)
Various workshop and conference chairs and editorial boards.

  •    Prediction Markets

Lance Fortnow’s Honors:

ACM Fellow, 2007
National Science Foundation Presidential Faculty Fellow, 1992-98
Fulbright Scholar in The Netherlands, 1996-97


Lance Fortnow’s Contact Settings

Interested In:

  • consulting offers
  • expertise requests
  • reference requests
  • getting back in touch

Public profile powered by: LinkedIn

Create a public profile: Sign In or Join Now

View Lance’s full profile:

  • See who you and Lance Fortnow know in common
  • Get introduced to Lance Fortnow
  • Contact Lance Fortnow directly

View Full Profile