References & Citations
Mathematics > Statistics Theory
Title: Lower bounds for the minimax risk using $f$-divergences and applications
(Submitted on 30 Jan 2010 (this version), latest version 18 Feb 2011 (v2))
Abstract: A new lower bound involving $f$-divergences between the underlying probability measures is proved for the minimax risk in estimation problems. The proof just uses the convexity of the function $f$ and is extremely simple. Special cases and straightforward corollaries of our bound include well known inequalities for establishing minimax lower bounds such as Fano's inequality, Pinsker's inequality and inequalities based on global entropy conditions. Two applications are provided: a new minimax lower bound for the reconstruction of convex bodies from noisy support function measurements and a different proof of a recent minimax lower bound for the estimation of a covariance matrix.
Submission history
From: Adityanand Guntuboyina [view email][v1] Sat, 30 Jan 2010 05:11:38 GMT (30kb)
[v2] Fri, 18 Feb 2011 23:36:01 GMT (38kb)
Link back to: arXiv, form interface, contact.