Uri Stemmer

Tel Aviv University — Israel

Computer Science · Physical Sciences

15h-index1.0kcitations95works0.62yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Privacy-Preserving Technologies in Data(70), Cryptography and Data Security(58), Complexity and Algorithms in Graphs(29), Machine Learning and Algorithms(24), Stochastic Gradient Optimization Techniques(14)

Publications95 total

One Attack to Rule Them All: Tight Quadratic Bounds for Adaptive Queries on Cardinality Sketches
Society for Industrial and Applied Mathematics eBooks·2026
A Simple and Robust Protocol for Distributed Counting
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)·2025Open Access
The Cost of Compression: Tight Quadratic Black-Box Attacks on Sketches for $\ell_2$ Norm Estimation
arXiv (Cornell University)·2025Open Access
Tight Bounds for Answering Adaptively Chosen Concentrated Queries
arXiv (Cornell University)·2025Open Access
On Differentially Private Linear Algebra
2025
Bayesian Perspective on Memorization and Reconstruction
Leibniz-Zentrum für Informatik (Schloss Dagstuhl)·2025Open Access
Nearly Optimal Sample Complexity for Learning with Label Proportions
arXiv (Cornell University)·2025Open Access
Breaking the Quadratic Barrier: Robust Cardinality Sketches for Adaptive Queries
arXiv (Cornell University)·2025Open Access
One Attack to Rule Them All: Tight Quadratic Bounds for Adaptive Queries on Cardinality Sketches
arXiv (Cornell University)·2024Open Access
On Differentially Private Linear Algebra
arXiv (Cornell University)·2024Open Access
A Framework for Adversarial Streaming Via Differential Privacy and Difference Estimators
Algorithmica·2024· 8 citedOpen Access
Data Reconstruction: When You See It and When You Don't
arXiv (Cornell University)·2024Open Access
Lower Bounds for Differential Privacy Under Continual Observation and Online Threshold Queries
arXiv (Cornell University)·2024Open Access
Private Truly-Everlasting Robust-Prediction
arXiv (Cornell University)·2024Open Access
MPC for Tech Giants (GMPC): Enabling Gulliver and the Lilliputians to Cooperate Amicably
Lecture notes in computer science·2024· 1 cited
Hot PATE: Private Aggregation of Distributions for Diverse Task
arXiv (Cornell University)·2023Open Access
Tricking the Hashing Trick: A Tight Lower Bound on the Robustness of CountSketch to Adaptive Inputs
Proceedings of the AAAI Conference on Artificial Intelligence·2023· 5 citedOpen Access
Adaptive Data Analysis in a Balanced Adversarial Model
arXiv (Cornell University)·2023Open Access
Private Everlasting Prediction
arXiv (Cornell University)·2023Open Access
Optimal Differentially Private Learning of Thresholds and Quasi-Concave Optimization
2023· 3 citedOpen Access
page 1 of 5Next →

Frequent Co-authors

Kobbi Nissim(27), Amos Beimel(14), Haim Kaplan(12), Yishay Mansour(10), Mark Bun(6), Edith Cohen(6), Jelani Nelson(5), Adam Smith(4), Thomas Steinke(4), Jonathan Ullman(4), Raef Bassily(3), Avinatan Hassidim(3), Yossi Matias(3), Or Sheffet(3), Eliad Tsfadia(3), Salil Vadhan(2), Amir Feder(2), Avichai Tendler(2), Sofia Erell(2), Itay Laish(2)