research
∙
08/20/2023
Improved Differentially Private Densest Subgraph: Local and Purely Additive
We study the Densest Subgraph problem under the additional constraint of...
share
research
∙
08/09/2023
Controlling Tail Risk in Online Ski-Rental
The classical ski-rental problem admits a textbook 2-competitive determi...
research
∙
04/12/2023
Measuring Re-identification Risk
Compact user representations (such as embeddings) form the backbone of p...
research
∙
03/01/2023
Predictive Flows for Faster Ford-Fulkerson
Recent work has shown that leveraging learned predictions can improve th...
research
∙
03/01/2023
How to DP-fy ML: A Practical Guide to Machine Learning with Differential Privacy
ML models are ubiquitous in real world applications and are a constant f...
research
∙
01/13/2023
Differentially Private Continual Releases of Streaming Frequency Moment Estimations
The streaming model of computation is a popular approach for working wit...
research
∙
10/22/2022
Algorithms with Prediction Portfolios
The research area of algorithms with predictions has seen recent success...
research
∙
10/20/2022
Private Algorithms with Private Predictions
When applying differential privacy to sensitive data, a common way of ge...
research
∙
08/15/2022
Easy Differentially Private Linear Regression
Linear regression is a fundamental tool for statistical analysis. This h...
research
∙
07/13/2022
Smooth Anonymity for Sparse Binary Matrices
When working with user data providing well-defined privacy guarantees is...
research
∙
06/17/2022
Scalable Differentially Private Clustering via Hierarchically Separated Trees
We study the private k-median and k-means clustering problem in d dimens...
research
∙
02/18/2022
Learning Predictions for Algorithms with Predictions
A burgeoning paradigm in algorithm design is the field of algorithms wit...
research
∙
01/27/2022
Plume: Differential Privacy at Scale
Differential privacy has become the standard for private data analysis, ...
research
∙
10/05/2021
Label differential privacy via clustering
We present new mechanisms for label differential privacy, a relaxation o...
research
∙
07/20/2021
Faster Matchings via Learned Duals
A recent line of research investigates how algorithms can be augmented w...
research
∙
11/13/2020
Secretaries with Advice
The secretary problem is probably the purest model of decision making un...
research
∙
07/02/2020
Private Optimization Without Constraint Violations
We study the problem of differentially private optimization with linear ...
research
∙
06/18/2020
Fair Hierarchical Clustering
As machine learning has become more prevalent, researchers have begun to...
research
∙
06/16/2020
Algorithms with Predictions
We introduce algorithms that use predictions from machine learning appli...
research
∙
06/10/2020
Sliding Window Algorithms for k-Clustering Problems
The sliding window model of computation captures scenarios in which data...
research
∙
02/15/2018
Fair Clustering Through Fairlets
We study the question of fair clustering under the disparate impact doc...
research
∙
02/15/2018
Competitive caching with machine learned advice
Traditional online algorithms encapsulate decision making under uncertai...
research
∙
02/14/2018