Thomas Steinke

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Algorithms with more granular differential privacy guarantees	2024-09-25	Paper
Efficient adaptivity for simulating cardiac electrophysiology with spectral deferred correction methods	2023-11-13	Paper
Private Hypothesis Selection IEEE Transactions on Information Theory	2021-07-22	Paper
A rigorous extension of the Schönhage-Strassen integer multiplication algorithm using complex interval arithmetic	2021-02-16	Paper
Towards Instance-Optimal Private Query Release Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
Hierarchical Heavy Hitters with the Space Saving Algorithm 2012 Proceedings of the Fourteenth Workshop on Algorithm Engineering and Experiments (ALENEX)	2019-09-12	Paper
Composable and versatile privacy via truncated CDP Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
Fast structural alignment of biomolecules using a hash table, n-grams and string descriptors Algorithms	2018-08-20	Paper
Make Up Your Mind: The Price of Online Queries in Differential Privacy Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper
Pseudorandomness and Fourier-growth bounds for width-3 branching programs Theory of Computing	2017-11-14	Paper
Weighted polynomial approximations: limits for learning and pseudorandomness (available as arXiv preprint)	2017-08-31	Paper
Pseudorandomness and Fourier growth bounds for width-3 branching programs	2017-03-22	Paper
Concentrated differential privacy: simplifications, extensions, and lower bounds Theory of Cryptography	2016-12-21	Paper
Learning hurdles for sleeping experts ACM Transactions on Computation Theory	2016-10-24	Paper
Learning hurdles for sleeping experts Proceedings of the 3rd Innovations in Theoretical Computer Science Conference	2016-10-07	Paper
Pseudorandomness for regular branching programs via Fourier analysis Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2013-10-04	Paper

Research outcomes over time

This page was built for person: Thomas Steinke