u@uri.co.il

Uri Stemmer
(אורי שטמר)

I am a faculty member at the School of Computer Science at Tel Aviv University.

Previously, I was a faculty member at Ben-Gurion University, a postdoc at the Weizmann Institute of Science, and a postdoc at Harvard University. I completed my Ph.D. at Ben-Gurion University, where I was lucky to have Amos Beimel and Kobbi Nissim as my advisors.

Research Interests
Privacy-preserving data analysis, computational learning theory, algorithms.

Email:
u@uri.co.il

News
Professional Activities

Teaching


Current students
Former students
Lecture notes for courses I have taught

Publications


[52]
On Differentially Private Linear Algebra
Haim Kaplan, Yishay Mansour, Shay Moran, Uri Stemmer, and Nitzan Tur

[51]
Data Reconstruction: When You See It and When You Don't
Edith Cohen, Haim Kaplan, Yishay Mansour, Shay Moran, Kobbi Nissim, Uri Stemmer, and Eliad Tsfadia
ITCS 2025

[50]
Private Truly-Everlasting Robust-Prediction
Uri Stemmer
ICML 2024 (Oral Presentation)

[49]
Lower Bounds for Differential Privacy Under Continual Observation and Online Threshold Queries
Edith Cohen, Xin Lyu, Jelani Nelson, Tamás Sarlós, and Uri Stemmer
COLT 2024

[48]
MPC for Tech Giants (GMPC): Enabling Gulliver and the Lilliputians to Cooperate Amicably
Bar Alon, Moni Naor, Eran Omri, and Uri Stemmer
CRYPTO 2024

[47]
Adaptive Data Analysis in a Balanced Adversarial Model
Kobbi Nissim, Uri Stemmer, and Eliad Tsfadia
NeurIPS 2023 (Spotlight)

[46]
Private Everlasting Prediction
Moni Naor, Kobbi Nissim, Uri Stemmer, and Chao Yan
NeurIPS 2023 (Oral Presentation)

[45]
Black-Box Differential Privacy for Interactive ML

Haim Kaplan, Yishay Mansour, Shay Moran, Kobbi Nissim, and Uri Stemmer
NeurIPS 2023

[44]
Relaxed Models for Adversarial Streaming: The Bounded Interruptions Model and the Advice Model
Menachem Sadigurschi, Moshe Shechner, and Uri Stemmer
ESA 2023

[43]
Concurrent Shuffle Differential Privacy Under Continual Observation
Jay Tenenbaum, Haim Kaplan, Yishay Mansour, and Uri Stemmer
ICML 2023

[42]
Õptimal Differentially Private Learning of Thresholds and Quasi-Concave Optimization

Edith Cohen, Xin Lyu, Jelani Nelson, Tamás Sarlós, and Uri Stemmer
STOC 2023

[41]
On Differential Privacy and Adaptive Data Analysis with Bounded Space
Itai Dinur, Uri Stemmer, David P. Woodruff, and Samson Zhou
Eurocrypt 2023

[40]
Tricking the Hashing Trick: A Tight Lower Bound on the Robustness of CountSketch to Adaptive Inputs
Edith Cohen, Jelani Nelson, Tamás Sarlós, and Uri Stemmer
AAAI 2023

[39]
Generalized Private Selection and Testing with High Confidence
Edith Cohen, Xin Lyu, Jelani Nelson, Tamás Sarlós, and Uri Stemmer
ITCS 2023

[38]
A Framework for Adversarial Streaming via Differential Privacy and Difference Estimators
Idan Attias, Edith Cohen, Moshe Shechner, and Uri Stemmer
ITCS 2023 and Algorithmica

[37]
On the Robustness of CountSketch to Adaptive Inputs

Edith Cohen, Xin Lyu, Jelani Nelson, Tamás Sarlós, Moshe Shechner, and Uri Stemmer
ICML 2022

[36]
Adaptive Data Analysis with Correlated Observations
Aryeh Kontorovich, Menachem Sadigurschi, and Uri Stemmer
ICML 2022

[35]
FriendlyCore: Practical Differentially Private Aggregation
Eliad Tsfadia, Edith Cohen, Haim Kaplan, Yishay Mansour, and Uri Stemmer
ICML 2022

[34]
Differentially Private Approximate Quantiles
Haim Kaplan, Shachar Schnapp, and Uri Stemmer
ICML 2022

[33]
Monotone Learning
Olivier Bousquet, Amit Daniely, Haim Kaplan, Yishay Mansour, Shay Moran, and Uri Stemmer
COLT 2022

[32]
Dynamic Algorithms Against an Adaptive Adversary: Generic Constructions and Lower Bounds

Amos Beimel, Haim Kaplan, Yishay Mansour, Kobbi Nissim, Thatchaphol Saranurak, and Uri Stemmer
STOC 2022

[31]
On the Sample Complexity of Privately Learning Axis-Aligned Rectangles
Menachem Sadigurschi and Uri Stemmer
NeurIPS 2021

[30]
Differentially Private Multi-Armed Bandits in the Shuffle Model
Jay Tenenbaum, Haim Kaplan, Yishay Mansour, and Uri Stemmer
NeurIPS 2021

[29]
Learning and Evaluating a Differentially Private Pre-trained Language Model
Shlomo Hoory, Amir Feder, Avichai Tendler, Sofia Erell, Alon Peled-Cohen, Itay Laish, Hootan Nakhost, Uri Stemmer, Ayelet Benjamini, Avinatan Hassidim, and Yossi Matias
EMNLP Findings 2021

[28]
Separating Adaptive Streaming from Oblivious Streaming

Haim Kaplan, Yishay Mansour, Kobbi Nissim, and Uri Stemmer
CRYPTO 2021

[27]
The Sparse Vector Technique, Revisited
Haim Kaplan, Yishay Mansour, and Uri Stemmer
COLT 2021

[26]
Differentially-Private Clustering of Easy Instances
Edith Cohen, Haim Kaplan, Yishay Mansour, Uri Stemmer, and Eliad Tsfadia
ICML 2021

[25]
Differentially Private Weighted Sampling
Edith Cohen, Ofir Geri, Tamás Sarlós, and Uri Stemmer
AISTATS 2021

[24]
Adversarially Robust Streaming Algorithms via Differential Privacy

Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Yossi Matias, and Uri Stemmer
NeurIPS 2020 (Oral Presentation) and Journal of the ACM

[23]
Private Learning of Halfspaces: Simplifying the Construction and Reducing the Sample Complexity
Haim Kaplan, Yishay Mansour, Uri Stemmer, and Eliad Tsfadia
NeurIPS 2020

[22]
On the Round Complexity of the Shuffle Model

Amos Beimel, Iftach Haitner, Kobbi Nissim, and Uri Stemmer
TCC 2020

[21]
Closure Properties for Private Classification and Online Prediction
Noga Alon, Amos Beimel, Shay Moran, and Uri Stemmer
COLT 2020

[20]
Privately Learning Thresholds: Closing the Exponential Gap

Haim Kaplan, Katrina Ligett, Yishay Mansour, Moni Naor, and Uri Stemmer
COLT 2020

[19]
The power of synergy in differential privacy: Combining a small curator with local randomizers

Amos Beimel, Aleksandra Korolova, Kobbi Nissim, Or Sheffet, and Uri Stemmer
ITC 2020

[18]
How to Find a Point in the Convex Hull Privately

Haim Kaplan, Micha Sharir, and Uri Stemmer
SoCG 2020

[17]
Private k-Means Clustering with Stability Assumptions
Moshe Shechner, Or Sheffet, and Uri Stemmer
AISTATS 2020

[16]
Locally Private k-Means Clustering
Uri Stemmer
SODA 2020 and Journal of Machine Learning Research

[15]
Differentially Private Learning of Geometric Concepts
Haim Kaplan, Yishay Mansour, Yossi Matias, and Uri Stemmer
ICML 2019 and SIAM Journal on Computing

[14]
Private Center Points and Learning of Halfspaces
Amos Beimel, Shay Moran, Kobbi Nissim, and Uri Stemmer
COLT 2019

[13]
The Limits of Post-Selection Generalization

Kobbi Nissim, Adam Smith, Thomas Steinke, Uri Stemmer, and Jonathan Ullman
NeurIPS 2018

[12]
Differentially Private k-Means with Constant Multiplicative Error

Haim Kaplan and Uri Stemmer
NeurIPS 2018 (Spotlight)

[11]
Heavy Hitters and the Structure of Local Privacy
Mark Bun, Jelani Nelson, and Uri Stemmer
PODS 2018 and Transactions on Algorithms

[10]
Clustering Algorithms for the Centralized and Local Models
Kobbi Nissim and Uri Stemmer
ALT 2018

[9]
Concentration Bounds for High Sensitivity Functions Through Differential Privacy
Kobbi Nissim and Uri Stemmer
Journal of Privacy and Confidentiality

[8]
Practical Locally Private Heavy Hitters
Raef Bassily, Kobbi Nissim, Uri Stemmer, and Abhradeep Thakurta
NIPS 2017 and Journal of Machine Learning Research
→Presented at HALG 2018 (by invitation)

[7]
Locating a Small Cluster Privately
Kobbi Nissim, Uri Stemmer, and Salil Vadhan
PODS 2016

[6]
Algorithmic Stability for Adaptive Data Analysis
Raef Bassily, Kobbi Nissim, Adam Smith, Thomas Steinke, Uri Stemmer, and Jonathan Ullman
STOC 2016 and SIAM Journal on Computing (by invitation)

[5]
Simultaneous Private Learning of Multiple Concepts
Mark Bun, Kobbi Nissim, and Uri Stemmer
ITCS 2016 and Journal of Machine Learning Research

[4]
Differentially Private Release and Learning of Threshold Functions
Mark Bun, Kobbi Nissim, Uri Stemmer, and Salil Vadhan
FOCS 2015

[3]
Learning Privately with Labeled and Unlabeled Examples
Amos Beimel, Kobbi Nissim, and Uri Stemmer
SODA 2015 and Algorithmica

[2]
Private Learning and Sanitization: Pure vs. Approximate Differential Privacy
Amos Beimel, Kobbi Nissim, and Uri Stemmer
RANDOM 2013 and Theory of Computing (by invitation)

[1]
Characterizing the Sample Complexity of Private Learners
Amos Beimel, Kobbi Nissim, and Uri Stemmer
ITCS 2013 and Journal of Machine Learning Research

Other Manuscripts


Links


Amos Beimel, Kobbi Nissim, Moni Naor, Ilan Shallom, Ilan Orlov, Aryeh Kontorovich, Avner Stemmer, Dana Stemmer, Maya Stemmer