research
∙
10/31/2022
Improved Learning-augmented Algorithms for k-means and k-medians Clustering
We consider the problem of clustering in the learning-augmented setting,...
share
research
∙
10/25/2022
Streaming Submodular Maximization with Differential Privacy
In this work, we study the problem of privately maximizing a submodular ...
research
∙
02/22/2022
Universal 1-Bit Compressive Sensing for Bounded Dynamic Range Signals
A universal 1-bit compressive sensing (CS) scheme consists of a measurem...
research
∙
01/10/2022
Bounded Space Differentially Private Quantiles
Estimating the quantiles of a large dataset is a fundamental problem in ...
research
∙
05/31/2021
Locally Private k-Means Clustering with Constant Multiplicative Approximation and Near-Optimal Additive Error
Given a data set of size n in d'-dimensional Euclidean space, the k-mean...
research
∙
02/20/2020