Walter McKelvie

Selected Papers

Computation-Utility-Privacy Tradeoffs in Bayesian Estimation

Sitan ChenJingqiu DingMahbod MajidWalter McKelvie

Symposium on the Theory of Computing (STOC), 2026.

Settling Pure Differentially Private Covariance Estimation

Tommaso D'OrsiWalter McKelvieGleb Novikov

Manuscript, 2026. Under review for ICML 2026.

Mean Estimation over R: Optimal Sub-Gaussianity with Outlier Robustness and Low Moments Performance

Jasper C.H. LeeWalter McKelvieMaoyuan SongPaul Valiant

International Conference on Machine Learning (ICML), 2025. Spotlight paper selected for oral presentation.

Accountable Secret Leader Election

Miranda ChristKevin ChoiWalter McKelvieJoseph BonneauTal Malkin

Advances in Financial Technology (AFT), 2024.

Improving Pearson's chi-squared test: hypothesis testing of distributions - optimally

Trung DangWalter McKelviePaul ValiantHongao Wang

Manuscript, 2023.