Fortnow, Lance

3 publications

COLT 2006 Efficient Learning Algorithms Yield Circuit Lower Bounds Lance Fortnow, Adam R. Klivans

COLT 2002 Prediction and Dimension Lance Fortnow, Jack H. Lutz

COLT 1992 Degrees of Inferability Peter Cholak, Efim B. Kinber, Rodney G. Downey, Martin Kummer, Lance Fortnow, Stuart A. Kurtz, William I. Gasarch, Theodore A. Slaman