Research map / Learning theory and algorithms / Prediction and decision losses
Tau-FPL: Tolerance-Constrained Learning in Linear Time
Ao Zhang, Nan Li, Jian Pu, Jun Wang, Junchi Yan, Hongyuan Zha
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 |
|---|---|---|---|
| Train a tolerance-aware ranking function and use out-of-bootstrap thresholding instead of cost-sensitive classification with OOB thresholding | τ-FPL vs. CS-SVM-OOB · real-world classification benchmarks | NP-score | Improved |
| Use 2τ rather than τ in the ranking stage (ablation) | τ-FPL · classification benchmarks | NP-score | Mixed |
| Use 2τ rather than τ in the ranking stage (ablation) | τ-Rank · ranking benchmarks | ranking performance | Mixed |
| Use out-of-bootstrap thresholding rather than thresholding on the training set | τ-FPL · real-world classification benchmarks | NP-score | Improved |
Closest papers by meaning
- Implicit rate-constrained optimization of non-decomposable objectives (ICML 2021 · similarity 0.82)
- Closing the Approximation Gap of Partial AUC Optimization: A Tale of Two Formulations (TPAMI 2025 · similarity 0.82)
- Learning With Multiclass AUC: Theory and Algorithms (TPAMI 2021 · similarity 0.82)
- When False Positive is Intolerant: End-to-End Optimization with Low FPR for Multipartite Ranking (NeurIPS 2021 · similarity 0.82)
- Optimizing Generalized Rate Metrics with Three Players (NeurIPS 2019 · similarity 0.82)
- ASAT: Adaptive Scoring and Thresholding with Human Feedback for Robust Out-of-Distribution Detection (NeurIPS 2026 · similarity 0.81)
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.
