VS
Vikrant Singhal
cs.CRstat.MLcs.DScs.LGcs.ITmath.ITcs.DMmath.STstat.COstat.TH
On Valency
published · living versionsW_agafn6u8·v1 · currentpublished
Privacy for Free in Efficient Agnostic Halfspace Learning
with Giorgio Racca, Amartya Sanyal
1 version
W_ev86av6e·v1published
Preprints & journals
17 papers in the corpus · 2015–2026Actually, All Learnable Distribution Classes Are Privately Learnable2610.28878v1 · Mohammad Afzali, Hassan Ashtiani, Alex Bie et al.2026 · 0 citationsarXivon Valency
Why Forget-Only Unlearning Needs Memorization2610.10519v1 · Luka Radi'c, Vikrant Singhal, Amartya Sanyal2026 · 0 citationsarXiv
Privately Estimating Monotone Statistics in Polynomial Time2605.27912v2 · Gavin Brown, Ephraim Linder, Mahbod Majid et al.2026 · 0 citationsarXiv
Uniformity Testing under User-Level Local Privacy2510.18379v1 · Cl'ement L. Canonne, Abigail Gentle, Vikrant Singhal2025 · 0 citationsarXiv
Beyond Laplace and Gaussian: Exploring the Generalized Gaussian Mechanism for Private Machine Learning2506.12553v2 · Roy Rinberg, Ilia Shumailov, Vikrant Singhal et al.2025 · 0 citationsarXiv
Not All Learnable Distribution Classes are Privately Learnable2402.00267v4 · Mark Bun, Gautam Kamath, Argyris Mouzakis et al.2024 · 0 citationsarXiv
Private Distribution Learning with Public Data: The View from Sample Compression2308.06239v2 · Shai Ben-David, Alex Bie, Cl'ement L. Canonne et al.2023 · 1 citationarXiv
A Polynomial Time, Pure Differentially Private Estimator for Binary Product Distributions2304.06787v4 · Vikrant Singhal2023 · 2 citationsarXiv
A Bias-Accuracy-Privacy Trilemma for Statistical Estimation2301.13334v3 · Gautam Kamath, Argyris Mouzakis, Matthew Regehr et al.2023 · 0 citationsarXiv
Private Estimation with Public Data2208.07984v2 · Alex Bie, Gautam Kamath, Vikrant Singhal2022 · 8 citationsarXiv
New Lower Bounds for Private Estimation and a Generalized Fingerprinting Lemma2205.08532v5 · Gautam Kamath, Argyris Mouzakis, Vikrant Singhal2022 · 7 citationsarXiv
A Private and Computationally-Efficient Estimator for Unbounded Gaussians2111.04609v2 · Gautam Kamath, Argyris Mouzakis, Vikrant Singhal et al.2021 · 8 citationsarXiv
Privately Learning Subspaces2106.00001v3 · Vikrant Singhal, Thomas Steinke2021 · 5 citationsarXiv
Private Mean Estimation of Heavy-Tailed Distributions2002.09464v3 · Gautam Kamath, Vikrant Singhal, Jonathan Ullman2020 · 34 citationsarXiv
Differentially Private Algorithms for Learning Mixtures of Separated Gaussians1909.03951v2 · Gautam Kamath, Or Sheffet, Vikrant Singhal et al.2019 · 17 citationsarXiv
Privately Learning High-Dimensional Distributions1805.00216v3 · Gautam Kamath, Jerry Li, Vikrant Singhal et al.2018 · 39 citationsarXiv
Deterministic and Probabilistic Binary Search in Graphs1503.00805v3 · Ehsan Emamjomeh-Zadeh, David Kempe, Vikrant Singhal2015 · 45 citationsarXiv
Career total: 19 works. 17 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.