arXiv preprint ·
A statistical theory for blind denoising: minimax estimation of the noise level from a single sample
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
Abstract
Motivated by blind denoising in diffusion models, we study estimation of an unknown Gaussian noise level from a single high-dimensional observation, assuming the signal law P is known. We characterize the minimax mean-squared error under two structural assumptions on P. For signals with covering complexity k, the minimax rate is $\widetildeΘ_Λ(\min\{Δ_Λ^2,d^{-1}+k^2d^{-2}\})$, and the constrained MLE attains it up to logarithmic factors. For $α$-strongly log-concave signals, the rate is $Θ_Λ(\min\{Δ_Λ^2,(1+α^{-1})^2d^{-1}\})$, attained up to constants by a $P$-centered norm estimator. These results show that the structure of the signal law determines both the difficulty of blind noise estimation and the appropriate estimator.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Statistics Theory
Agnostic Smoothed Online Regression with Adversarial Responses
The Statistical Benefits of Multiple Responses for Learning from Demonstrations
Domain Adaptation with Target Information via Doubly-Anchored Distributionally Robust Optimization
Identifying the Predictable Drift of a Semimartingale from Marginal Laws
Sliced Orlicz-Wasserstein
Get the few papers worth your time in Statistics Theory every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.