Or Sheffet

Publication Activity (10 Years)

Years Active: 2007-2022
Publications (10 Years): 26

Top Topics

Differentially Private

Differential Privacy

Top Venues

Publications

Bar Mahpud, Or Sheffet
A Differentially Private Linear-Time fPTAS for the Minimum Enclosing Ball Problem. NeurIPS (2022)
Bar Mahpud, Or Sheffet
A Differentially Private Linear-Time fPTAS for the Minimum Enclosing Ball Problem. CoRR (2022)
Refael Kohen, Or Sheffet
Transfer Learning In Differential Privacy's Hybrid-Model. ICML (2022)
Refael Kohen, Or Sheffet
Transfer Learning In Differential Privacy's Hybrid-Model. CoRR (2022)
Yue Gao, Or Sheffet
Differentially Private Approximations of a Convex Hull in Low Dimensions. ITC (2021)
Konstantinos E. Nikolakakis, Dionysios S. Kalogerias, Or Sheffet, Anand D. Sarwate
Quantile Multi-Armed Bandits: Optimal Best-Arm Identification and a Differentially Private Scheme. IEEE J. Sel. Areas Inf. Theory 2 (2) (2021)
Amos Beimel, Aleksandra Korolova, Kobbi Nissim, Or Sheffet, Uri Stemmer
The Power of Synergy in Differential Privacy: Combining a Small Curator with Local Randomizers. ITC (2020)
Yue Gao, Or Sheffet
Private Approximations of a Convex Hull in Low Dimensions. CoRR (2020)
Moshe Shechner, Or Sheffet, Uri Stemmer
Private k-Means Clustering with Stability Assumptions. AISTATS (2020)
Yiling Chen, Or Sheffet, Salil P. Vadhan
Privacy Games. ACM Trans. Economics and Comput. 8 (2) (2020)
Dionysios S. Kalogerias, Konstantinos E. Nikolakakis, Anand D. Sarwate, Or Sheffet
Best-Arm Identification for Quantile Bandits with Privacy. CoRR (2020)
Gautam Kamath, Or Sheffet, Vikrant Singhal, Jonathan R. Ullman
Differentially Private Algorithms for Learning Mixtures of Separated Gaussians. ITA (2020)
Gautam Kamath, Or Sheffet, Vikrant Singhal, Jonathan R. Ullman
Differentially Private Algorithms for Learning Mixtures of Separated Gaussians. NeurIPS (2019)
Touqir Sajed, Or Sheffet
An Optimal Private Stochastic-MAB Algorithm based on Optimal Private Stopping Rule. ICML (2019)
Gautam Kamath, Or Sheffet, Vikrant Singhal, Jonathan R. Ullman
Differentially Private Algorithms for Learning Mixtures of Separated Gaussians. CoRR (2019)
Amos Beimel, Aleksandra Korolova, Kobbi Nissim, Or Sheffet, Uri Stemmer
The power of synergy in differential privacy: Combining a small curator with local randomizers. CoRR (2019)
Touqir Sajed, Or Sheffet
An Optimal Private Stochastic-MAB Algorithm Based on an Optimal Private Stopping Rule. CoRR (2019)
Marco Gaboardi, Ryan Rogers, Or Sheffet
Locally Private Mean Estimation: $Z$-test and Tight Confidence Intervals. AISTATS (2019)
Or Sheffet
Old Techniques in Differentially Private Linear Regression. ALT (2019)
Or Sheffet
Differentially Private Ordinary Least Squares. J. Priv. Confidentiality 9 (1) (2019)
Marco Gaboardi, Ryan Rogers, Or Sheffet
Locally Private Mean Estimation: Z-test and Tight Confidence Intervals. CoRR (2018)
Roshan Shariff, Or Sheffet
Differentially Private Contextual Linear Bandits. NeurIPS (2018)
Roshan Shariff, Or Sheffet
Differentially Private Contextual Linear Bandits. CoRR (2018)
Or Sheffet
Locally Private Hypothesis Testing. CoRR (2018)
Or Sheffet
Locally Private Hypothesis Testing. ICML (2018)
Or Sheffet
Differentially Private Ordinary Least Squares. ICML (2017)
Craig Boutilier, Ioannis Caragiannis, Simi Haber, Tyler Lu, Ariel D. Procaccia, Or Sheffet
Optimal social choice functions: A utilitarian view. Artif. Intell. 227 (2015)
Or Sheffet
Differentially Private Least Squares: Estimation, Confidence and Rejecting the Null Hypothesis. CoRR (2015)
Or Sheffet
Private Approximations of the 2nd-Moment Matrix Using Existing Techniques in Linear Regression. CoRR (2015)
Yiling Chen, Or Sheffet, Salil P. Vadhan
Privacy Games. WINE (2014)
Pranjal Awasthi, Avrim Blum, Or Sheffet, Aravindan Vijayaraghavan
Learning Mixtures of Ranking Models. NIPS (2014)
Pranjal Awasthi, Avrim Blum, Or Sheffet, Aravindan Vijayaraghavan
Learning Mixtures of Ranking Models. CoRR (2014)
Yiling Chen, Or Sheffet, Salil P. Vadhan
Privacy Games. CoRR (2014)
Jeremiah Blocki, Saranga Komanduri, Ariel D. Procaccia, Or Sheffet
Optimizing password composition policies. EC (2013)
Jeremiah Blocki, Saranga Komanduri, Ariel D. Procaccia, Or Sheffet
Optimizing Password Composition Policies CoRR (2013)
Jeremiah Blocki, Avrim Blum, Anupam Datta, Or Sheffet
Differentially private data analysis of social networks via restricted sensitivity. ITCS (2013)
Jeremiah Blocki, Avrim Blum, Anupam Datta, Or Sheffet
The Johnson-Lindenstrauss Transform Itself Preserves Differential Privacy CoRR (2012)
Pranjal Awasthi, Avrim Blum, Or Sheffet
Center-based clustering under perturbation stability. Inf. Process. Lett. 112 (1-2) (2012)
Pranjal Awasthi, Or Sheffet
Improved Spectral-Norm Bounds for Clustering. APPROX-RANDOM (2012)
Pranjal Awasthi, Avrim Blum, Jamie Morgenstern, Or Sheffet
Additive Approximation for Near-Perfect Phylogeny Construction CoRR (2012)
Craig Boutilier, Ioannis Caragiannis, Simi Haber, Tyler Lu, Ariel D. Procaccia, Or Sheffet
Optimal social choice functions: a utilitarian view. EC (2012)
Pranjal Awasthi, Avrim Blum, Jamie Morgenstern, Or Sheffet
Additive Approximation for Near-Perfect Phylogeny Construction. APPROX-RANDOM (2012)
Jeremiah Blocki, Avrim Blum, Anupam Datta, Or Sheffet
The Johnson-Lindenstrauss Transform Itself Preserves Differential Privacy. FOCS (2012)
Jeremiah Blocki, Avrim Blum, Anupam Datta, Or Sheffet
Differentially Private Data Analysis of Social Networks via Restricted Sensitivity CoRR (2012)
Or Sheffet, Nina Mishra, Samuel Ieong
Predicting Consumer Behavior in Commerce Search. ICML (2012)
Peter Bro Miltersen, Or Sheffet
Send mixed signals: earn more, work less. EC (2012)
Peter Bro Miltersen, Or Sheffet
Send Mixed Signals -- Earn More, Work Less CoRR (2012)
Pranjal Awasthi, Or Sheffet
Improved Spectral-Norm Bounds for Clustering CoRR (2012)
Pranjal Awasthi, Avrim Blum, Or Sheffet
Improved Guarantees for Agnostic Learning of Disjunctions. COLT (2010)
Pranjal Awasthi, Maria-Florina Balcan, Avrim Blum, Or Sheffet, Santosh S. Vempala
On Nash-Equilibria of Approximation-Stable Games. SAGT (2010)
Pranjal Awasthi, Avrim Blum, Or Sheffet
Center-based Clustering under Perturbation Stability CoRR (2010)
Pranjal Awasthi, Avrim Blum, Or Sheffet
Stability Yields a PTAS for k-Median and k-Means Clustering. FOCS (2010)
Oded Goldreich, Or Sheffet
On The Randomness Complexity of Property Testing. Comput. Complex. 19 (1) (2010)
Nathan Linial, Jirí Matousek, Or Sheffet, Gábor Tardos
Graph Colouring with No Large Monochromatic Components. Comb. Probab. Comput. 17 (4) (2008)
Nathan Linial, Jirí Matousek, Or Sheffet, Gábor Tardos
Graph coloring with no large monochromatic components. Electron. Notes Discret. Math. 29 (2007)
Oded Goldreich, Or Sheffet
On the Randomness Complexity of Property Testing. APPROX-RANDOM (2007)
Oded Goldreich, Or Sheffet
On the randomness complexity of property testing. Electron. Colloquium Comput. Complex. 14 (015) (2007)