1 code implementation • 31 Oct 2022 • Thy Nguyen, Anamay Chaturvedi, Huy Lê Nguyen
We consider the problem of clustering in the learning-augmented setting, where we are given a data set in $d$-dimensional Euclidean space, and a label for each data point given by an oracle indicating what subsets of points should be clustered together.
no code implementations • 25 Oct 2022 • Anamay Chaturvedi, Huy Lê Nguyen, Thy Nguyen
In this work, we study the problem of privately maximizing a submodular function in the streaming setting.
no code implementations • 31 May 2021 • Anamay Chaturvedi, Matthew Jones, Huy L. Nguyen
Recent work on this problem in the locally private setting achieves constant multiplicative approximation with additive error $\tilde{O} (n^{1/2 + a} \cdot k \cdot \max \{\sqrt{d}, \sqrt{k} \})$ and proves a lower bound of $\Omega(\sqrt{n})$ on the additive error for any solution with a constant number of rounds.
no code implementations • 2 Sep 2020 • Anamay Chaturvedi, Huy Nguyen, Eric Xu
We introduce a new $(\epsilon_p, \delta_p)$-differentially private algorithm for the $k$-means clustering problem.
no code implementations • 29 May 2020 • Anamay Chaturvedi, Huy Nguyen, Lydia Zakynthinou
We extend this work by designing differentially private algorithms for both monotone and non-monotone decomposable submodular maximization under general matroid constraints, with competitive utility guarantees.
no code implementations • 20 Feb 2020 • Anamay Chaturvedi, Jonathan Scarlett
Graphical model selection in Markov random fields is a fundamental problem in statistics and machine learning.