Inequalities for Optimization of Classification Algorithms: A Perspective Motivated by Diagnostic Testing

Paul N. Patrone and Anthony J. Kearsley · 2025

Read Inequalities for Optimization of Classification Algorithms: A Perspective Motivated by Diagnostic Testing by Paul N. Patrone and Anthony J. Kearsley (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-01065.txt.

Description

Paul Patrone and Anthony Kearsley write a math paper on how to tune tools that sort cases into groups, published in 2025. Their starting point is medical testing, where a tool must label patients and also help estimate how common a disease is. Both jobs draw on the same table of right and wrong calls. The authors seek one score that bounds the error in both jobs at once.

Using set theory and probability, they tie the error bound to a known property of that table. In the two-group case, they show how to shape the test regions so the bound shrinks as far as it can. A worked example then shows why the same trick is hard with more than two groups. The paper closes with traits of the error table that matter for the harder case.

Catalog record

CREATORPaul N. Patrone and Anthony J. Kearsley
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE73 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-01065

Browse the full library · About the Tower of Babel