# Or Sheffet

According to our database

Collaborative distances:

^{1}, Or Sheffet authored at least 34 papers between 2007 and 2018.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2018

Locally Private Hypothesis Testing.

CoRR, 2018

Locally Private Hypothesis Testing.

Proceedings of the 35th International Conference on Machine Learning, 2018

2017

Differentially Private Ordinary Least Squares.

Proceedings of the 34th International Conference on Machine Learning, 2017

2015

Differentially Private Least Squares: Estimation, Confidence and Rejecting the Null Hypothesis.

CoRR, 2015

Private Approximations of the 2nd-Moment Matrix Using Existing Techniques in Linear Regression.

CoRR, 2015

Optimal social choice functions: A utilitarian view.

Artif. Intell., 2015

2014

Privacy Games.

CoRR, 2014

Learning Mixtures of Ranking Models.

CoRR, 2014

Privacy Games.

Proceedings of the Web and Internet Economics - 10th International Conference, 2014

Learning Mixtures of Ranking Models.

Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

2013

Optimizing Password Composition Policies

CoRR, 2013

Optimizing password composition policies.

Proceedings of the ACM Conference on Electronic Commerce, 2013

Differentially private data analysis of social networks via restricted sensitivity.

Proceedings of the Innovations in Theoretical Computer Science, 2013

2012

Center-based clustering under perturbation stability.

Inf. Process. Lett., 2012

Differentially Private Data Analysis of Social Networks via Restricted Sensitivity

CoRR, 2012

Additive Approximation for Near-Perfect Phylogeny Construction

CoRR, 2012

Improved Spectral-Norm Bounds for Clustering

CoRR, 2012

The Johnson-Lindenstrauss Transform Itself Preserves Differential Privacy

CoRR, 2012

Send Mixed Signals -- Earn More, Work Less

CoRR, 2012

Send mixed signals: earn more, work less.

Proceedings of the ACM Conference on Electronic Commerce, 2012

Optimal social choice functions: a utilitarian view.

Proceedings of the ACM Conference on Electronic Commerce, 2012

Predicting Consumer Behavior in Commerce Search.

Proceedings of the 29th International Conference on Machine Learning, 2012

The Johnson-Lindenstrauss Transform Itself Preserves Differential Privacy.

Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012

Improved Spectral-Norm Bounds for Clustering.

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2012

Additive Approximation for Near-Perfect Phylogeny Construction.

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2012

2010

Center-based Clustering under Perturbation Stability

CoRR, 2010

On The Randomness Complexity of Property Testing.

Computational Complexity, 2010

On Nash-Equilibria of Approximation-Stable Games.

Proceedings of the Algorithmic Game Theory - Third International Symposium, 2010

Stability Yields a PTAS for k-Median and k-Means Clustering.

Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010

Improved Guarantees for Agnostic Learning of Disjunctions.

Proceedings of the COLT 2010, 2010

2008

Graph Colouring with No Large Monochromatic Components.

Combinatorics, Probability & Computing, 2008

2007

Graph coloring with no large monochromatic components.

Electronic Notes in Discrete Mathematics, 2007

On the randomness complexity of property testing.

Electronic Colloquium on Computational Complexity (ECCC), 2007

On the Randomness Complexity of Property Testing.

Proceedings of the Approximation, 2007