# Or Sheffet

According to our database

Collaborative distances:

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

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2019

Old Techniques in Differentially Private Linear Regression.

Proceedings of the Algorithmic Learning Theory, 2019

2018

Differentially Private Contextual Linear Bandits.

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 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

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.

Proceedings of the fourteenth 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

Send mixed signals: earn more, work less.

Proceedings of the 13th ACM Conference on Electronic Commerce, 2012

Optimal social choice functions: a utilitarian view.

Proceedings of the 13th 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

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.

Proceedings of the Approximation, 2007