Title :
Convergence of profile based estimators
Author :
Orlitsky, A. ; Santhanam, N. ; Viswanathan, K. ; Zhang, J.
Author_Institution :
Dept. of ECE, UC San Diego, La Jolla, CA
Abstract :
We consider estimating distributions and their functions when the alphabet size is large compared to the amount of data observed. We establish consistency results and rates of convergence for estimators based on the data´s profile, the number of symbols appearing any given number of times, and compare them with those based on empirical-frequency
Keywords :
convergence; data analysis; estimation theory; formal languages; alphabet size; convergence; data profile; profile based estimators; Biosensors; Convergence; Frequency estimation; Laboratories; Mathematical model; Performance analysis; Sensor systems; Software systems;
Conference_Titel :
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-9151-9
DOI :
10.1109/ISIT.2005.1523664
