research
∙
02/21/2023
The Target-Charging Technique for Privacy Accounting across Interactive Computations
We propose the Target Charging Technique (TCT), a unified privacy analys...
share
research
∙
11/22/2022
Generalized Private Selection and Testing with High Confidence
Composition theorems are general and powerful tools that facilitate priv...
research
∙
11/11/2022
Õptimal Differentially Private Learning of Thresholds and Quasi-Concave Optimization
The problem of learning threshold functions is a fundamental one in mach...
research
∙
07/03/2022
Tricking the Hashing Trick: A Tight Lower Bound on the Robustness of CountSketch to Adaptive Inputs
CountSketch and Feature Hashing (the "hashing trick") are popular random...
research
∙
02/28/2022
On the Robustness of CountSketch to Adaptive Inputs
CountSketch is a popular dimensionality reduction technique that maps ve...
research
∙
12/29/2021
Differentially-Private Clustering of Easy Instances
Clustering is a fundamental problem in data analysis. In differentially ...
research
∙
10/19/2021
FriendlyCore: Practical Differentially Private Aggregation
Differentially private algorithms for common metric aggregation tasks, s...
research
∙
07/30/2021
A Framework for Adversarial Streaming via Differential Privacy and Difference Estimators
Streaming algorithms are algorithms for processing large data streams, u...
research
∙
10/25/2020
Differentially Private Weighted Sampling
Common datasets have the form of elements with keys (e.g., transactions ...
research
∙
07/14/2020
WOR and p's: Sketches for ℓ_p-Sampling Without Replacement
Weighted sampling is a fundamental tool in data analysis and machine lea...
research
∙
05/31/2020
Graph Learning with Loss-Guided Training
Classically, ML models trained with stochastic gradient descent (SGD) ar...
research
∙
04/09/2020
Composable Sketches for Functions of Frequencies: Beyond the Worst Case
Recently there has been increased interest in using machine learning tec...
research
∙
07/31/2019
Influence Maximization with Few Simulations
Influence maximization (IM) is the problem of finding a set of s nodes i...
research
∙
07/04/2019
Sampling Sketches for Concave Sublinear Functions of Frequencies
We consider massive distributed datasets that consist of elements modele...
research
∙
03/14/2018