Mahbod Majid

activity

20212026

most citedEfficient Mean Estimation with Pure Differential Privacy via a Sum-of-Squares Exponential Mechanism

23 citations · 28 across the 10 of their papers we have counts for

collaborators

Showing cs.LGShow all

3 papers · 1 filter

cs.LG2026

Efficient and Optimal Learning of Discrete Distributions with Person-Level Privacy

Gautam Kamath, Mahbod Majid, Ankur Moitra +2

We study learning a discrete distribution under person-level differential privacy in the batched setting. Given $n$ users, each contributing $m$ i.i.d. samples from an unknown dist…

cs.LG2026

Learning Gaussian Graphical Models from a Glauber Trajectory Without Mixing

Eric Shen, Tony Wu, Mahbod Majid +1

We study the task of learning the structure of a $d$ -sparse Gaussian graphical model on $n$ variables from a single trajectory of Glauber dynamics. Beyond algorithmic consideration…

cs.LG2024

Sample-Efficient Private Learning of Mixtures of Gaussians

Hassan Ashtiani, Mahbod Majid, Shyam Narayanan

We study the problem of learning mixtures of Gaussians with approximate differential privacy. We prove that roughly $k d^{2} + k^{1.5} d^{1.75} + k^{2} d$ samples suffice to learn a mix…