Author
|
Conference
|
Journal
|
Organization
|
Year
|
DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all domains
Limit my searches in the following domains
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Co-authors
(127)
Harry M. Buhrman
34
Stephen A. Fenner
14
Rahul Santhanam
12
Aduri Pavan
12
David Pennock
10
Conferences
(15)
STACS
12
CoCo
7
ICALP
5
Dagstuhl Seminars
5
FOCS
5
Journals
(19)
JCSS
10
TCS
8
ECCC
8
IANDC
3
IPL
3
Keywords
(164)
Embed
Subscribe
Academic
Authors
Lance Fortnow
Edit
Lance Fortnow
Northwestern University
Publications: 214
|
Citations: 4040
|
G-Index: 56
|
H-Index: 30
The information is calculated based on the tens of millions of scholarly articles currently discoverable within Microsoft Academic Search. As more content gets indexed, the accuracy and completeness will continue to improve.
Interests:
Algorithms & Theory
,
Scientific Computing
,
Software Engineering
View FAQ about top research area and research interests
Collaborated with
127 co-authors
from 1981 to 2011
; Cited by
1619 authors
Homepage
|
Bing
Cumulative
Annual
Order by:
Publications
(214)
BibTeX
|
EndNote
|
RefWorks
Download
Infeasibility of instance compression and succinct PCPs for NP
(
Citations: 2
)
Lance Fortnow
,
Rahul Santhanam
Journal:
Journal of Computer and System Sciences - JCSS
, vol. 77, no. 1, pp. 91-106, 2011
Extracting Kolmogorov complexity with applications to dimension zero-one laws
Lance Fortnow
,
John M. Hitchcock
,
Aduri Pavan
,
N. V. Vinodchandran
,
Fengming Wang
Journal:
Information and Computation/information and Control - IANDC
, vol. 209, no. 4, pp. 627-636, 2011
Repeated Matching Pennies with Limited Randomness
Michele Budinich
,
Lance Fortnow
Journal:
Computing Research Repository - CORR
, vol. abs/1102.1, 2011
Complexity classes of equivalence problems revisited
Lance Fortnow
,
Joshua A. Grochow
Journal:
Information and Computation/information and Control - IANDC
, vol. 209, no. 4, pp. 748-763, 2011
Gaming Prediction Markets: Equilibrium Strategies with a Market Maker
(
Citations: 4
)
Yiling Chen
,
Stanko Dimitrov
,
Rahul Sami
,
Daniel M. Reeves
,
David M. Pennock
,
Robin D. Hanson
,
Lance Fortnow
,
Rica Gonen
Published in 2010.
Order by:
Citations
(4040 times by 2057 publications)
Extracting information is hard: A Turing degree of non-integral effective Hausdorff dimension
(
Citations: 8
)
Joseph S. Miller
Journal:
Advances in Mathematics - ADVAN MATH
, vol. 226, no. 1, pp. 373-384, 2011
Non-uniform ACC Circuit Lower Bounds
(
Citations: 6
)
Ryan Williams
Published in 2011.
The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory
(
Citations: 4
)
Eric Allender
,
Michal Koucký
,
Detlef Ronneburger
,
Sambuddha Roy
Journal:
Journal of Computer and System Sciences - JCSS
, vol. 77, no. 1, pp. 14-40, 2011
Benign cost functions and lowness properties
(
Citations: 2
)
Noam Greenberg
,
André Nies
Published in 2011.
Possibilities and impossibilities in Kolmogorov complexity extraction
(
Citations: 2
)
Marius Zimand
Journal:
Computing Research Repository - CORR
, vol. abs/1104.0, 2011
Comments