pith. sign in

Thomas Steinke

Identifiers

  • name variant Thomas Steinke 0.60 · backfill

Papers (21)

  1. Adapting AlphaEvolve to Optimize Fully Homomorphic Encryption on TPUs cs.CR · 2026 · author #7
  2. Privately Estimating Black-Box Statistics cs.CR · 2025 · author #2
  3. Average-Case Averages: Private Algorithms for Smooth Sensitivity and Mean Estimation math.ST · 2019 · author #2
  4. Towards Instance-Optimal Private Query Release cs.DS · 2018 · author #4
  5. The Limits of Post-Selection Generalization cs.LG · 2018 · author #3
  6. Calibrating Noise to Variance in Adaptive Data Analysis cs.LG · 2017 · author #2
  7. Generalization for Adaptively-chosen Estimators via Stable Median cs.LG · 2017 · author #2
  8. Tight Lower Bounds for Differentially Private Selection cs.DS · 2017 · author #1
  9. Subgaussian Tail Bounds via Stability Arguments cs.DM · 2017 · author #1
  10. Concentrated Differential Privacy: Simplifications, Extensions, and Lower Bounds cs.CR · 2016 · author #2
  11. Make Up Your Mind: The Price of Online Queries in Differential Privacy cs.CR · 2016 · author #2
  12. Algorithmic Stability for Adaptive Data Analysis cs.LG · 2015 · author #4
  13. Pseudorandomness for Read-Once, Constant-Depth Circuits cs.CC · 2015 · author #2
  14. More General Queries and Less Generalization Error in Adaptive Data Analysis cs.LG · 2015 · author #3
  15. Between Pure and Approximate Differential Privacy cs.DS · 2015 · author #1
  16. Weighted Polynomial Approximations: Limits for Learning and Pseudorandomness cs.CC · 2014 · author #2
  17. Interactive Fingerprinting Codes and the Hardness of Preventing False Discovery cs.CR · 2014 · author #1
  18. Pseudorandomness and Fourier Growth Bounds for Width 3 Branching Programs cs.CC · 2014 · author #1
  19. Pseudorandomness for Regular Branching Programs via Fourier Analysis cs.CC · 2013 · author #2
  20. Hierarchical Heavy Hitters with the Space Saving Algorithm cs.DS · 2011 · author #2
  21. A Rigorous Extension of the Sch\"onhage-Strassen Integer Multiplication Algorithm Using Complex Interval Arithmetic cs.NA · 2010 · author #1

Mentions

  • 1006.0405 #1 · arxiv_oai · confidence 0.70 Thomas Steinke
  • 1504.04675 #2 · backfill · confidence 0.70 Thomas Steinke
  • 1503.04843 #3 · backfill · confidence 0.70 Thomas Steinke
  • 1501.06095 #1 · backfill · confidence 0.70 Thomas Steinke
  • 1412.2457 #2 · backfill · confidence 0.70 Thomas Steinke
  • 1410.1228 #1 · backfill · confidence 0.70 Thomas Steinke
  • 1405.7028 #1 · backfill · confidence 0.70 Thomas Steinke
  • 1306.3004 #2 · backfill · confidence 0.70 Thomas Steinke
  • 1102.5540 #2 · backfill · confidence 0.70 Thomas Steinke
  • 1006.0405 #1 · backfill · confidence 0.70 Thomas Steinke

Frequent Coauthors