DocumentCode :
1206044
Title :
Bounds on achievable convergence rates of parameter estimators via universal coding
Author :
Merhav, Neri
Author_Institution :
Dept. of Electr. Eng., Technion-Israel Inst. of Technol., Haifa, Israel
Volume :
40
Issue :
4
fYear :
1994
fDate :
7/1/1994 12:00:00 AM
Firstpage :
1210
Lastpage :
1215
Abstract :
Lower bounds on achievable convergence rates of parameter estimators towards the true parameter are derived via universal coding considerations. It is shown that for a parametric class of finite-alphabet information sources, if there exists a universal lossless code whose redundancy decays sufficiently rapidly, then it induces a limitation on the fastest achievable convergence rate of any parameter estimator, at any value of the true parameter, with a possible exception of a vanishingly small subset of parameter values. A specific choice of a universal code yields a slightly different version of this result which extends easily to the continuous case
Keywords :
Bayes methods; convergence; encoding; information theory; parameter estimation; redundancy; Bayesian estimation; achievable convergence rates; finite-alphabet information sources; lower bounds; parameter estimators; parametric class; redundancy decay speed; universal coding; universal lossless code; Chromium; Convergence; Covariance matrix; Data processing; Image reconstruction; Laboratories; Multidimensional systems; Parameter estimation; Pixel; Statistical analysis;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.335954
Filename :
335954
Link To Document :
بازگشت