Research map / Learning theory and algorithms / Sample complexity
Estimating the Arc Length of the Optimal ROC Curve and Lower Bounding the Maximal AUC
Song Liu
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| two-step ROC arc-length procedure instead of direct AUC maximizer (SPAUC) | linear score model · CIFAR-10 one-versus-the-rest, n+ in 24-120, n-=1000 | test AUC | No clear effect |
| two-step procedure instead of vanilla logistic regression | linear score model · CIFAR-10 one-versus-the-rest imbalanced | test AUC | Improved |
| AUC maximizer instead of vanilla logistic regression | linear score model · CIFAR-10 one-versus-the-rest imbalanced | test AUC | Improved |
| ROC divergence upper bound versus Pinsker, Bretagnolle-Huber and Le Cam TV bounds | ROC divergence bound · Gaussians p+=N(0,1), p-=N(delta,1) | tightness of TV upper bound | Improved |
Closest papers by meaning
- Optimizing ROC Curves with a Sort-Based Surrogate Loss for Binary Classification and Changepoint Detection (JMLR 2023 · similarity 0.89)
- Asymptotically Unbiased Instance-wise Regularized Partial AUC Optimization: Theory and Algorithm (NeurIPS 2022 · similarity 0.88)
- Closing the Approximation Gap of Partial AUC Optimization: A Tale of Two Formulations (TPAMI 2025 · similarity 0.88)
- Interplay of ROC and Precision-Recall AUCs: Theoretical Limits and Practical Implications in Binary Classification (ICML 2024 · similarity 0.86)
- AUC Maximization under Positive Distribution Shift (NeurIPS 2024 · similarity 0.85)
- Positive-unlabeled AUC Maximization under Covariate Shift (ICML 2025 · similarity 0.84)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
