pith. sign in

Thomas Holenstein

Identifiers

  • name variant Thomas Holenstein 0.60 · backfill

Papers (16)

  1. Forbidden Subgraph Bounds for Parallel Repetition and the Density Hales-Jewett Theorem cs.DM · 2016 · author #2
  2. Product Space Models of Correlation: Between Noise Stability and Additive Combinatorics cs.DM · 2015 · author #2
  3. Generating a Quadratic Forms from a Given Genus cs.DS · 2014 · author #2
  4. Computing the $p$-adic Canonical Quadratic Form in Polynomial Time cs.DS · 2014 · author #2
  5. Upper Tail Estimates with Combinatorial Proofs cs.DM · 2014 · author #2
  6. Sampling a Uniform Random Solution of a Quadratic Equation Modulo $p^k$ cs.DS · 2014 · author #2
  7. A New View on Worst-Case to Average-Case Reductions for NP Problems cs.CC · 2013 · author #1
  8. A Protocol for Generating Random Elements with their Probabilities cs.CC · 2013 · author #1
  9. The PFR Conjecture Holds for Two Opposing Special Cases cs.DM · 2013 · author #1
  10. Constructing a Pseudorandom Generator Requires an Almost Linear Number of Calls cs.CR · 2012 · author #1
  11. Approximating the Closest Vector Problem Using an Approximate Shortest Vector Oracle cs.DS · 2011 · author #2
  12. Equivalence of the Random Oracle Model and the Ideal Cipher Model, Revisited cs.CR · 2010 · author #1
  13. General Hardness Amplification of Predicates and Puzzles cs.CR · 2010 · author #1
  14. Subsampling Mathematical Relaxations and Average-case Complexity cs.CC · 2009 · author #3
  15. On the randomness of independent experiments cs.IT · 2006 · author #1
  16. Parallel repetition: simplifications and the no-signaling case cs.CC · 2006 · author #1

Mentions

  • 1509.06191 #2 · backfill · confidence 0.70 Thomas Holenstein
  • 1409.6913 #2 · backfill · confidence 0.70 Thomas Holenstein
  • 1409.6199 #2 · backfill · confidence 0.70 Thomas Holenstein
  • 1405.2349 #2 · backfill · confidence 0.70 Thomas Holenstein
  • 1404.0281 #2 · backfill · confidence 0.70 Thomas Holenstein
  • 1312.2490 #1 · backfill · confidence 0.70 Thomas Holenstein
  • 1312.2483 #1 · backfill · confidence 0.70 Thomas Holenstein
  • 1311.0172 #1 · backfill · confidence 0.70 Thomas Holenstein
  • 1205.4576 #1 · backfill · confidence 0.70 Thomas Holenstein
  • 1106.2619 #2 · backfill · confidence 0.70 Thomas Holenstein
  • 1011.1264 #1 · backfill · confidence 0.70 Thomas Holenstein
  • 1002.3534 #1 · backfill · confidence 0.70 Thomas Holenstein
  • 0911.5526 #3 · backfill · confidence 0.70 Thomas Holenstein

Frequent Coauthors