Lance Fortnow

Education

Ph.D. 麻省理工学院应用数学学士学位
B.A. 康奈尔大学数学和计算机科学专业毕业

Research Interests

• Theory

Awards

EATCS-IPEC Nerode Prize, 2014
2014年ACM SIGACT杰出服务奖.
ACM Fellow, 2007
1992-1998年美国国家科学基金会主席研究员.
1996-1997年，荷兰富布赖特威尼斯人平台.
海军研究办公室研究生研究员，1985-1988.
1985年康奈尔大学数学专业最佳毕业生Kieval奖. Phi Beta Kappa和Phi Kappa荣誉兄弟会.

Publications

1. Fortnow, L. and Santhanam, R. 稳健的模拟和显著的分离. 信息与计算，26(增刊C):149 - 159, 2017.
2. Chung, K. and Fortnow, L. Loopholes. 《威尼斯人平台》，26(5):1774-1797,2016.
3. Batu, T., Fortnow, L., Rubinfeld, R., Smith, W. D., and White, P. 离散分布的接近性检验. 中国计算机学报，60(1):4 - 4:25,2013.
4. Fortnow, L., Lutz, J., and Mayordomo, E. 不相交NP对的不可分性和强假设. 计算机工程学报，2012,31 (1):229 - 247.
5. Fortnow, L. and Grochow, J. 等价问题的复杂度类. 信息学报，2009 (4):748-763,2011.
6. Fortnow, L., Hitchcock, J., Pavan, A., Vinodchandran, N., and Wang, F. 利用零至一维定律提取kolmogorov复杂度. 信息学报，2009 (4):627-636,2011.
7. Fortnow, L. and Santhanam, R. 实例压缩的不可行性和NP的简洁pcp. 计算机科学与技术，2011 (1):1 - 6. 2014年EATCS-IPEC neode奖共同得主. JCSS庆祝卡普京都奖的特刊.
8. Chen, Y., Dimitrov, S., Sami, R., Reeves, D., Pennock, D., Hanson, R., Fortnow, L., and Gonen, R. 博弈预测市场:有做市商的均衡策略. 算法，58(4):930-969,2010.
9. Buhrman, H., Fortnow, L., Koucký, M., Rogers, J., and Vereshchagin, N. 如果函数是可逆的，那么多项式层次是否会崩溃? 计算系统理论，46(1):143-156,2010.
10. Antunes, L. and Fortnow, L. Sophistication revisited. 计算系统理论，45(1):150-161,2009年6月.
11. Fortnow, L. and Klivans, A. 高效的学习算法产生电路下界. 计算机学报，35 (5):727 - 736,2009. 第19届计算学习理论年会论文特刊.
12. Fortnow, L. A simple proof of Toda’s theorem. 计算理论，5(7):135-140,2009.
13. Fortnow, L. and Vohra, R. The complexity of forecast testing. Econometrica, 77(1):93– 105, 2009.

Books

Fortnow, L. 金票:P, NP和对不可能的探索. 普林斯顿大学出版社，普林斯顿，2013

Community Service

CRA Board, 2012-2015
CRA计算社区联盟理事会，2010-2013
ACM SIGACT, 2009-2012年主席，2005-2009年副主席.
2006-2012年，TTI-Chicago当地学术咨询委员会主席. 执行委员会，DIMACS, 2000-2003.
美国国家科学基金会和其他资助机构的小组成员

Editorial Boards

ACM计算理论汇刊 (Founding Editor-in-Chief 2007-2010)

Journal of the ACM (2005-10)

Lecture Notes in Logic (2003-08)

Information and Computation (2001-2009)

科学委员会，计算复杂性电子学术研讨会，2005-2008

芝加哥理论计算机科学杂志
计算复杂性专栏 欧洲理论计算机科学协会, 2000-2004