pith. sign in

Lance Fortnow

Identifiers

  • name variant Lance Fortnow 0.60 · backfill

Papers (14)

  1. How Does Machine Learning Manage Complexity? cs.LG · 2026 · author #1
  2. Better Algorithms for Hybrid Circuit and Packet Switching in Data Centers cs.NI · 2017 · author #5
  3. Compression Complexity cs.CC · 2017 · author #2
  4. Multi-outcome and Multidimensional Market Scoring Rules cs.GT · 2012 · author #1
  5. Repeated Matching Pennies with Limited Randomness cs.GT · 2011 · author #2
  6. Robust Simulations and Significant Separations cs.CC · 2010 · author #1
  7. Testing Closeness of Discrete Distributions cs.DS · 2010 · author #2
  8. Derandomizing from Random Strings cs.CC · 2009 · author #2
  9. Bounding Rationality by Discounting Time cs.GT · 2009 · author #1
  10. Complexity Classes of Equivalence Problems Revisited cs.CC · 2009 · author #1
  11. Inseparability and Strong Hypotheses for Disjoint NP Pairs cs.CC · 2009 · author #1
  12. Complexity of Combinatorial Market Makers cs.GT · 2008 · author #2
  13. One Complexity Theorist's View of Quantum Computing quant-ph · 2000 · author #1
  14. Complexity limitations on quantum computation cs.CC · 1998 · author #1

Mentions

  • 1202.1712 #1 · backfill · confidence 0.70 Lance Fortnow
  • 1102.1096 #2 · backfill · confidence 0.70 Lance Fortnow
  • 1012.2034 #1 · backfill · confidence 0.70 Lance Fortnow
  • 1009.5397 #2 · backfill · confidence 0.70 Lance Fortnow
  • 0912.3162 #2 · backfill · confidence 0.70 Lance Fortnow
  • 0911.3162 #1 · backfill · confidence 0.70 Lance Fortnow
  • 0907.4775 #1 · backfill · confidence 0.70 Lance Fortnow
  • 0902.2674 #1 · backfill · confidence 0.70 Lance Fortnow
  • 0802.1362 #2 · backfill · confidence 0.70 Lance Fortnow

Frequent Coauthors