Synapse

← Foundations and Trends® in Theoretical Computer Science

Papers in Foundations and Trends® in Theoretical Computer Science

Page 1 · newest first

  1. Algorithmic Contract Theory: A SurveyFoundations and Trends® in Theoretical Computer Science · 2024
  2. Paradigms for Unconditional Pseudorandom GeneratorsFoundations and Trends® in Theoretical Computer Science · 2024
  3. Quantified Derandomization: How to Find Water in the OceanFoundations and Trends® in Theoretical Computer Science · 2022
  4. Complexity Theory, Game Theory, and Economics: The Barbados LecturesFoundations and Trends® in Theoretical Computer Science · 2020
  5. On Doubly-Efficient Interactive Proof SystemsFoundations and Trends® in Theoretical Computer Science · 2018
  6. Coding for Interactive Communication: A SurveyFoundations and Trends® in Theoretical Computer Science · 2017
  7. Hashing, Load Balancing and Multiple ChoiceFoundations and Trends® in Theoretical Computer Science · 2017
  8. Scalable Algorithms for Data and Network AnalysisFoundations and Trends® in Theoretical Computer Science · 2016
  9. Quantum ProofsFoundations and Trends® in Theoretical Computer Science · 2016
  10. A Decade of Lattice CryptographyFoundations and Trends® in Theoretical Computer Science · 2016
  11. Quantum Hamiltonian ComplexityFoundations and Trends® in Theoretical Computer Science · 2015
  12. Sketching as a Tool for Numerical Linear AlgebraFoundations and Trends® in Theoretical Computer Science · 2014
  13. The Algorithmic Foundations of Differential PrivacyFoundations and Trends® in Theoretical Computer Science · 2014
  14. Faster Algorithms via Approximation TheoryFoundations and Trends® in Theoretical Computer Science · 2014
  15. Online Matching and Ad AllocationFoundations and Trends® in Theoretical Computer Science · 2013
  16. Bayesian Mechanism DesignFoundations and Trends® in Theoretical Computer Science · 2013
  17. Complexity of Linear Boolean OperatorsFoundations and Trends® in Theoretical Computer Science · 2013
  18. PseudorandomnessFoundations and Trends® in Theoretical Computer Science · 2012
  19. Locally Decodable CodesFoundations and Trends® in Theoretical Computer Science · 2012
  20. Incidence Theorems and Their ApplicationsFoundations and Trends® in Theoretical Computer Science · 2012
  21. Arithmetic Circuits: A Survey of Recent Results and Open QuestionsFoundations and Trends® in Theoretical Computer Science · 2010
  22. Algorithmic and Analysis Techniques in Property TestingFoundations and Trends® in Theoretical Computer Science · 2010
  23. The Design of Competitive Online Algorithms via a Primal—Dual ApproachFoundations and Trends® in Theoretical Computer Science · 2009
  24. Algorithms and Data Structures for External MemoryFoundations and Trends® in Theoretical Computer Science · 2008
  25. Average-Case ComplexityFoundations and Trends® in Theoretical Computer Science · 2006
  26. Pairwise Independence and DerandomizationFoundations and Trends® in Theoretical Computer Science · 2006
  27. Mathematical Aspects of Mixing Times in Markov ChainsFoundations and Trends® in Theoretical Computer Science · 2006
  28. Data Streams: Algorithms and ApplicationsFoundations and Trends® in Theoretical Computer Science · 2005