Skip to main content
Article thumbnail
Location of Repository

A Note on Robust Detection

By Luc Devroye. László Györfi, Luc Devroye, Lszl Gyr and Gábor Lugosi


We introduce a simple new hypothesis testing procedure, which, based on an independent sample drawn from a certain density, detects which of k nominal densities is the true density is closest to, under the total variation (L 1 ) distance. We obtain a density-free uniform exponential bound for the probability of false detection. Key words and phrases: robust detection, hypotheses testing School of Computer Sciences, McGill University, Montreal, Canada H3A 2K6. e-mail: y Dept. of Computer Science and Information Theory, Technical University of Budapest, 1521 Stoczek u. 2, Budapest, Hungary. e-mail: z Department of Economics, Pompeu Fabra University, Ramon Trias Fargas 25-27, 08005 Barcelona, Spain. e-mail: 1 1 Result A model of robust detection may be formulated as follows: let f (1) ; : : : ; f (k) be xed densities on R d which are the nominal densities under k hypotheses. We observe i.i.d. random vectors X 1 ; : : :..

Year: 2000
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.