Or Sheffet

From MaRDI portal
(Redirected from Person:623501)



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