2026-09-20T12:24:27Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/16767 2023-07-10 col_2142_5131 col_2142_8888 com_2142_5130 com_2142_8887 com_2142_234

Meyn, Sean P. Veeravalli, Venugopal V. Meyn, Sean P. Hajek, Bruce Viswanath, Pramod Unnikrishnan, Jayakrishnan 2010-08-20T17:57:16Z 2010-08-20T17:57:16Z 2010-08-20T17:57:16Z 2010-08 Statistical decision-making procedures are used in a wide range of contexts varying from communication receiver design to environment monitoring systems. Although such procedures have been studied for a long time, much of the focus has been restricted to systems where the underlying probabilistic model is known accurately. In this thesis we consider the setting where there is some uncertainty about the probabilistic model. We focus on two different problems and present approaches to dealing with statistical uncertainty in each of these cases. For the problem of universal hypothesis testing, we study tests that improve upon the known optimal solution in two different aspects. Firstly, we study the generalized likelihood ratio test (GLRT) that exploits partial knowledge about the alternate distribution to improve finite-sample performance over the Hoeffding test. Although the Hoeffding test is universally optimal in an asymptotic sense, we show that it suffers from high bias and variance which leads to a poor performance over finite observation lengths. The performance degradation of the Hoeffding test is particularly significant for the testing of large alphabet distributions. We also show that the test statistic used in the GLRT is a relaxation of the Kullback-Leibler divergence statistic used in the Hoeffding test. We present results on the asymptotic behavior of the two test statistics to explain the advantage of the GLRT. We then study robust procedures for universal hypothesis testing when there is uncertainty about the null hypothesis. We present new results on the asymptotic behavior of the proposed test statistic which can be used to obtain procedures for setting thresholds in these tests for a target false alarm requirement. We also study the problem of quickest change detection under statistical uncertainty. We formulate a new problem in robust quickest change detection, in which one seeks to minimize the worst-case delay over all possible instances of the uncertain distributions subject to false alarm constraints. We adopt Huber's robust approach and identify sufficient conditions under which change detection procedures designed for certain least-favorable distributions are robust to uncertainties in a minimax sense. These robust tests are simple to implement and give significant performance improvement over some benchmark procedures that are known to be optimal in an asymptotic sense. Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2010-07-14T19:09:44Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 3 Unnikrishnan_Jayakrishnan.zip: 2448677 bytes, checksum: 5631e4ef52738340f514762d335522f5 (MD5) ecedissertation.pdf: 723655 bytes, checksum: 7a32f5cdfc5c2d4640dcee8b5c7a999b (MD5) Unnikrishnan_Jayakrishnan.pdf: 723655 bytes, checksum: 7a32f5cdfc5c2d4640dcee8b5c7a999b (MD5) Made available in DSpace on 2010-08-20T17:57:16Z (GMT). No. of bitstreams: 4 Unnikrishnan_Jayakrishnan.zip: 2448677 bytes, checksum: 5631e4ef52738340f514762d335522f5 (MD5) ecedissertation.pdf: 723655 bytes, checksum: 7a32f5cdfc5c2d4640dcee8b5c7a999b (MD5) Unnikrishnan_Jayakrishnan.pdf: 723655 bytes, checksum: 7a32f5cdfc5c2d4640dcee8b5c7a999b (MD5) license.txt: 4075 bytes, checksum: f8c68a12a5dc85b22bfd344182ccd28b (MD5) http://hdl.handle.net/2142/16767 en Copyright 2010 Jayakrishnan Unnikrishnan hypothesis testing robust statistics quickest change detection Decision-making under statistical uncertainty Electrical & Computer Eng 1933 Electrical & Computer Engr 1200 University of Illinois at Urbana-Champaign Dissertation Ph.D. PHD:Electr & Computer Eng-UIUC 10KS1200PHD