Sheffet, Or

1. The Johnson-Lindenstrauss Transform Itself Preserves Differential Privacy
   2012/04/10 by Jeremiah Blocki, Blocki, Jeremiah, Avrim Blum +5 · 1 voice · 8 citations
   Computer Science · #Complexity and Algorithms in Graphs #Privacy-Preserving Technologies in Data #Stochastic Gradient Optimization Techniques #cs.DS
2. Differentially Private Ordinary Least Squares
   2015/07/09 by Sheffet, Or · 9 citations
   #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
3. Differentially Private Data Analysis of Social Networks via Restricted\n Sensitivity
   2012/08/22 by Jeremiah Blocki, Avrim Blum, Blocki, Jeremiah +5 · 6 citations
   Computer Science · #Privacy-Preserving Technologies in Data #Cryptography and Data Security #Complexity and Algorithms in Graphs
4. Differentially Private Contextual Linear Bandits
   2018/09/28 by Shariff, Roshan, Sheffet, Or · 4 citations
   #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
5. Improved Spectral-Norm Bounds for Clustering
   2012/06/14 by Awasthi, Pranjal, Sheffet, Or · 3 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
6. Private Approximations of the 2nd-Moment Matrix Using Existing Techniques in Linear Regression
   2015/06/30 by Or Sheffet, Sheffet, Or · 5 citations
   Computer Science · Mathematics · #Privacy-Preserving Technologies in Data #Random Matrices and Applications #Stochastic Gradient Optimization Techniques
7. An Optimal Private Stochastic-MAB Algorithm Based on an Optimal Private\n Stopping Rule
   2019/05/22 by Touqir Sajed, Or Sheffet, Sajed, Touqir +1 · 3 citations
   Computer Science · Decision Sciences · Engineering · #Advanced Bandit Algorithms Research #Auction Theory and Applications #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Search Problems #Smart Parking Systems Research #Stochastic Gradient Optimization Techniques
8. Center-based Clustering under Perturbation Stability
   2010/09/18 by Awasthi, Pranjal, Blum, Avrim, Sheffet, Or · 2 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
9. Send Mixed Signals -- Earn More, Work Less
   2012/02/07 by Peter Bro Miltersen, Miltersen, Peter Bro, Or Sheffet +1 · 3 citations
   Business, Management and Accounting · Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Consumer Market Behavior and Pricing #FOS: Computer and information sciences #Game Theory and Voting Systems
10. Optimizing Password Composition Policies
    2013/02/20 by Blocki, Jeremiah, Komanduri, Saranga, Procaccia, Ariel +1 · 1 citation
    #Cryptography and Security (cs.CR) #FOS: Computer and information sciences
11. Locally Private Hypothesis Testing
    2018/02/09 by Sheffet, Or · 1 citation
    #Cryptography and Security (cs.CR) #FOS: Computer and information sciences
12. Quantile Multi-Armed Bandits: Optimal Best-Arm Identification and a Differentially Private Scheme
    2020/06/11 by Nikolakakis, Kontantinos E., Kalogerias, Dionysios S., Sheffet, Or +1 · 1 citation
    #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
13. Private Approximations of a Convex Hull in Low Dimensions
    2020/07/16 by Gao, Yue, Sheffet, Or · 1 citation
    #Computational Geometry (cs.CG) #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
14. Privacy-Preserving Conformal Prediction Under Local Differential Privacy
    2025/05/21 by Coby Penso, Bar Mahpud, Penso, Coby +5 · 2 citations
    Computer Science · Mathematics · Decision Sciences · #Privacy-Preserving Technologies in Data #Statistical Methods and Inference #Probability and Risk Models