arXiv Analytics

Sign in

arXiv:2202.07194 [stat.ML]AbstractReferencesReviewsResources

One-bit Submission for Locally Private Quasi-MLE: Its Asymptotic Normality and Limitation

Hajime Ono, Kazuhiro Minami, Hideitsu Hino

Published 2022-02-15Version 1

Local differential privacy~(LDP) is an information-theoretic privacy definition suitable for statistical surveys that involve an untrusted data curator. An LDP version of quasi-maximum likelihood estimator~(QMLE) has been developed, but the existing method to build LDP QMLE is difficult to implement for a large-scale survey system in the real world due to long waiting time, expensive communication cost, and the boundedness assumption of derivative of a log-likelihood function. We provided an alternative LDP protocol without those issues, which is potentially much easily deployable to a large-scale survey. We also provided sufficient conditions for the consistency and asymptotic normality and limitations of our protocol. Our protocol is less burdensome for the users, and the theoretical guarantees cover more realistic cases than those for the existing method.

Comments: To appear in AISTATS2022
Categories: stat.ML, cs.LG
Related articles: Most relevant | Search more
arXiv:1809.01706 [stat.ML] (Published 2018-08-27)
A Limitation of V-Matrix based Methods
arXiv:2307.06915 [stat.ML] (Published 2023-07-13)
Weighted Averaged Stochastic Gradient Descent: Asymptotic Normality and Optimality
arXiv:2006.07904 [stat.ML] (Published 2020-06-14)
An Analysis of Constant Step Size SGD in the Non-convex Regime: Asymptotic Normality and Bias