MM
Mahbod Majid
cs.DScs.LGstat.MLcs.ITmath.ITcs.CRcs.CCmath.COmath.MPmath-ph
On Valency
published · living versionsW_5m2zmfqb·v1 · currentpublished
Efficient and Optimal Learning of Discrete Distributions with Person-Level Privacy
with Gautam Kamath, Ankur Moitra, Argyris Mouzakis, Jonathan Ullman
1 version
Preprints & journals
11 papers in the corpus · 2021–2026Color Coding for the Sherrington-Kirkpatrick Model2610.10443v1 · Alina Harbuzova, Saba Lepsveridze, Mahbod Majid et al.2026 · 0 citationsarXiv
Subexponential Approximation of the Permanent in Deterministic Polynomial Time2609.10516v1 · Sergei Kudria, Jason Luo, Mahbod Majid2026 · 0 citationsarXiv
Tight Lower Bounds for State Tomography with Limited Entanglement2609.05718v1 · Ufuk Keskin, Jason Luo, Mahbod Majid et al.2026 · 0 citationsarXiv
Learning Gaussian Graphical Models from a Glauber Trajectory Without Mixing2606.31230v1 · Eric Shen, Tony Wu, Mahbod Majid et al.2026 · 0 citationsarXiv
Privately Estimating Monotone Statistics in Polynomial Time2605.27912v2 · Gavin Brown, Ephraim Linder, Mahbod Majid et al.2026 · 0 citationsarXiv
Computation-Utility-Privacy Tradeoffs in Bayesian Estimation2603.18254v1 · Sitan Chen, Jingqiu Ding, Mahbod Majid et al.2026 · 0 citationsarXiv
Sample-Optimal Private Regression in Polynomial Time2503.24321v1 · Prashanti Anderson, Ainesh Bakshi, Mahbod Majid et al.2025 · 1 citationarXiv
Sample-Efficient Private Learning of Mixtures of Gaussians2411.02298v1 · Hassan Ashtiani, Mahbod Majid, Shyam Narayanan2024 · 0 citationsarXiv
Private Mean Estimation with Person-Level Differential Privacy2405.20405v3 · Sushant Agarwal, Gautam Kamath, Mahbod Majid et al.2024 · 6 citationsarXiv
Robustness Implies Privacy in Statistical Estimation2212.05015v3 · Samuel B. Hopkins, Gautam Kamath, Mahbod Majid et al.2022 · 24 citationsarXiv
Efficient Mean Estimation with Pure Differential Privacy via a Sum-of-Squares Exponential Mechanism2111.12981v2 · Samuel B. Hopkins, Gautam Kamath, Mahbod Majid2021 · 25 citationsarXiv
Career total: 19 works. 11 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.