Rahul Santhanam
Identifiers
- name variant Rahul Santhanam 0.60 · backfill
Papers (7)
- Average-Case Lower Bounds and Satisfiability Algorithms for Small Threshold Circuits cs.CC · 2018 · author #2
- Pseudodeterministic Constructions in Subexponential Time cs.CC · 2016 · author #2
- Conspiracies between Learning Algorithms, Circuit Lower Bounds and Pseudorandomness cs.CC · 2016 · author #2
- Macroscopes: models for collective decision making cs.SI · 2012 · author #3
- Robust Simulations and Significant Separations cs.CC · 2010 · author #2
- Pebbles and Branching Programs for Tree Evaluation cs.CC · 2010 · author #5
- Bounding Rationality by Discounting Time cs.GT · 2009 · author #2
Mentions
Frequent Coauthors
- Igor C. Oliveira 2 shared papers
- Lance Fortnow 2 shared papers
- Andr\'as Z. Salamon 1 shared papers
- Dustin Wehr 1 shared papers
- Mark Braverman 1 shared papers
- Pierre McKenzie 1 shared papers
- Ruiwen Chen 1 shared papers
- Srikanth Srinivasan 1 shared papers
- Stephen Cook 1 shared papers
- Subramanian Ramamoorthy 1 shared papers