Or Sheffet

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The power of synergy in differential privacy: combining a small curator with local randomizers
(available as arXiv preprint)
2023-11-02Paper
Differentially Private Approximations of a Convex Hull in Low Dimensions.
(available as arXiv preprint)
2023-07-03Paper
Differentially private data analysis of social networks via restricted sensitivity
Proceedings of the 4th conference on Innovations in Theoretical Computer Science
2017-05-16Paper
Optimal social choice functions: a utilitarian view
Artificial Intelligence
2015-12-21Paper
Privacy Games
Web and Internet Economics
2015-01-07Paper
Privacy Games
Web and Internet Economics
2015-01-07Paper
Improved spectral-norm bounds for clustering
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2012-11-02Paper
Additive approximation for near-perfect phylogeny construction
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2012-11-02Paper
Center-based clustering under perturbation stability
Information Processing Letters
2012-03-09Paper
On the randomness complexity of property testing
Computational Complexity
2011-02-07Paper
On Nash-equilibria of approximation-stable games
Algorithmic Game Theory
2010-10-19Paper
On the Randomness Complexity of Property Testing
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2009-02-17Paper
Graph colouring with no large monochronomatic components
Combinatorics, Probability and Computing
2008-09-29Paper
Graph coloring with no large monochromatic components
Electronic Notes in Discrete Mathematics
2008-06-05Paper


Research outcomes over time


This page was built for person: Or Sheffet