wovepaper — the arXiv observatory

NewEvery arXiv paper, its researchers & institutions — mapped.

papers

Publications (16)

Locally Private Hypothesis Testing

Or Sheffet

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

Or Sheffet

Predicting Preference Flips in Commerce Search

Or Sheffet, Nina Mishra, Samuel Ieong

Differentially Private Ordinary Least Squares

Or Sheffet

Differentially Private Data Analysis of Social Networks via Restricted Sensitivity

Jeremiah Blocki, Avrim Blum, Anupam Datta +1

An Optimal Private Stochastic-MAB Algorithm Based on an Optimal Private Stopping Rule

Touqir Sajed, Or Sheffet

Improved Spectral-Norm Bounds for Clustering

Pranjal Awasthi, Or Sheffet

The Johnson-Lindenstrauss Transform Itself Preserves Differential Privacy

Jeremiah Blocki, Avrim Blum, Anupam Datta +1

Optimizing Password Composition Policies

Jeremiah Blocki, Saranga Komanduri, Ariel Procaccia +1

Center-based Clustering under Perturbation Stability

Pranjal Awasthi, Avrim Blum, Or Sheffet

Privacy Games

Yiling Chen, Or Sheffet, Salil Vadhan

Learning Mixtures of Ranking Models

Pranjal Awasthi, Avrim Blum, Or Sheffet +1

Differentially Private Contextual Linear Bandits

Roshan Shariff, Or Sheffet

Additive Approximation for Near-Perfect Phylogeny Construction

Pranjal Awasthi, Avrim Blum, Jamie Morgenstern +1

Send Mixed Signals -- Earn More, Work Less

Peter Bro Miltersen, Or Sheffet

Locally Private Mean Estimation: Z-test and Tight Confidence Intervals

Marco Gaboardi, Ryan Rogers, Or Sheffet