Lower Bound on the Error Probability for Families with Bounded Likelihood Ratios

DOI10.2307/2159993MaRDI QIDQ4292234zbMATH OpenOpenAlexFDO

Authors Andrew L. Rukhin

Publication date 3 July 1995

Full work available at URL https://doi.org/10.2307/2159993

zbMATH Keywords

\(M\)-matrixbounded likelihood ratioschoice of prior distributionclassification problemerror probabilityfinite-memory systemsinequalitylinear programminglower boundoptimal recursive procedure

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Statistical aspects of information-theoretic topics (62B10) General considerations in statistical decision theory (62C05) Point estimation (62F10) Applications of mathematical programming (90C90)

Recommendations

• A lower bound on the probability of error in multihypothesis testing
• Generalized error bounds in pattern recognition
• Bounds on the Bayes classification error based on pairwise risk functions
• scientific article; zbMATH DE number 788249

Cites work

• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 1034200 (Why is no real title available?)
• scientific article; zbMATH DE number 3316587 (Why is no real title available?)
• Inequalities between information measures and error probability
• Learning with Finite Memory
• Optimal finite memory learning algorithms for the finite sample problem
• Renyi's entropy and the probability of error
• Theory of statistical inference and information. Transl. from the Slovak by the author

Cited in

(10)

• Bounds for the Bayes error in classification: a Bayesian approach using discriminant analysis
• A unified framework for evaluating bounds on the Bayesian cost.
• Recursive procedures for multiple decisions: Finite time memory and stepwise maximum likelihood procedure
• Overlap in observational studies with high-dimensional covariates
• Generalized error bounds in pattern recognition
• Bounds on the Bayes classification error based on pairwise risk functions
• scientific article; zbMATH DE number 1111380 (Why is no real title available?)
• Lower bounds of success probabilities for high-fidelity approach in KLM scheme
• A lower bound on the probability of error in multihypothesis testing
• Novel Fano type lower bounds on the minimum error probability of list M-ary hypothesis testing

This page was built for publication: Lower Bound on the Error Probability for Families with Bounded Likelihood Ratios

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4292234)