Minimax spectral-density estimation under local differential privacy for dependent Gaussian data
Let be observations from a centered stationary Gaussian process with spectral density belonging to a Sobolev-type class , and let the observations be released through an -locally differentially private mechanism, possibly interactive. Determine the minimax estimation risk as a function of , , and the smoothness parameters. In particular, determine whether, in the high-privacy regime, the effective sample size is rather than because of temporal dependence.
References
Primary source
Additional references
Progress summary
A new preprint claims to settle the privacy cost of estimating dependence in Gaussian time series, but the result has not been independently checked.
The problem asks for the optimal accuracy of spectral-density estimation from dependent Gaussian data under local privacy. The latest preprint claims a sharp dependence on the privacy level and resolves earlier rate gaps.
Known results
- Kroll (2024): non-interactive methods achieved rates involving , with a corresponding non-interactive lower bound for one covariance coefficient.
- The 2025 interactive preprint improved pointwise upper bounds to dependence on .
- For global estimation, that preprint retained logarithmic losses and left optimality over all mechanisms open.
August 2026 claimed resolution
The latest paper claims that temporal dependence causes the stronger privacy cost, proves the minimax dependence for the full problem, removes polylogarithmic losses from the upper bound, and closes the logarithmic fixed-lag autocovariance gap. These claims are currently unverified.
Current status (as of August 2026): A preprint claims the minimax problem is solved, but independent verification is absent; absent confirmation, the claim remains unverified.
Solutions 0
No solutions have been posted yet.