Cover Image

Structured Prediction with Abstention via the Lovász Hinge

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Finocchiaro, Jessie, Frongillo, Rafael, Nueve, Enrique
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Trading off Consistency and Dimensionality of Convex Surrogates for the Mode
by: Nueve, Enrique, et al.
Published: (2024)

Smooth Quadratic Prediction Markets
by: Nueve, Enrique, et al.
Published: (2025)

Adaptive Liquidity in Prediction Markets via Online Learning
by: Nueve, Enrique, et al.
Published: (2026)

Analyzing Cost-Sensitive Surrogate Losses via $\mathcal{H}$-calibration
by: Shah, Sanket, et al.
Published: (2025)

Three Types of Calibration with Properties and their Semantic and Formal Relationships
by: Derr, Rabanus, et al.
Published: (2025)

Adversarial Resilience in Sequential Prediction via Abstention
by: Goel, Surbhi, et al.
Published: (2023)

Robust forecast aggregation via additional queries
by: Frongillo, Rafael, et al.
Published: (2025)

Distribution-Free Sequential Prediction with Abstentions
by: Yu, Jialin, et al.
Published: (2026)

Consistency Conditions for Differentiable Surrogate Losses
by: Khurana, Drona, et al.
Published: (2025)

HingeRLC-GAN: Combating Mode Collapse with Hinge Loss and RLC Regularization
by: Goni, Osman, et al.
Published: (2025)

Policy Learning with Abstention
by: Sawarni, Ayush, et al.
Published: (2025)

Predict Confidently, Predict Right: Abstention in Dynamic Graph Learning
by: Gayen, Jayadratha, et al.
Published: (2025)

Efficient Active Learning with Abstention
by: Zhu, Yinglun, et al.
Published: (2022)

Generative Inverse Design with Abstention via Diagonal Flow Matching
by: de Campos, Miguel, et al.
Published: (2026)

Bandits with Abstention under Expert Advice
by: Pasteris, Stephen, et al.
Published: (2024)

Hedging and Approximate Truthfulness in Traditional Forecasting Competitions
by: Monroe, Mary, et al.
Published: (2024)

Mitigating LLM Hallucinations via Conformal Abstention
by: Yadkori, Yasin Abbasi, et al.
Published: (2024)

Beyond Confidence: Adaptive Abstention in Dual-Threshold Conformal Prediction for Autonomous System Perception
by: Kumar, Divake, et al.
Published: (2025)

Hinge-Wasserstein: Estimating Multimodal Aleatoric Uncertainty in Regression Tasks
by: Xiong, Ziliang, et al.
Published: (2023)

When In Doubt, Abstain: The Impact of Abstention on Strategic Classification
by: Alkarmi, Lina, et al.
Published: (2025)

Bounded-Abstention Multi-horizon Time-series Forecasting
by: Stradiotti, Luca, et al.
Published: (2026)

Fair and Calibrated Toxicity Detection with Robust Training and Abstention
by: Surana, Mokshit
Published: (2026)

$p$SVM: Soft-margin SVMs with $p$-norm Hinge Loss
by: Sun, Haoxiang
Published: (2024)

Predictor-Rejector Multi-Class Abstention: Theoretical Analysis and Algorithms
by: Mao, Anqi, et al.
Published: (2023)

Effective Skill Unlearning through Intervention and Abstention
by: Li, Yongce, et al.
Published: (2025)

Geometry-Calibrated Conformal Abstention for Language Models
by: Xu, Rui, et al.
Published: (2026)

Bounded-Abstention Pairwise Learning to Rank
by: Ferrara, Antonio, et al.
Published: (2025)

Hinge Regression Tree: A Newton Method for Oblique Regression Tree Splitting
by: Li, Hongyi, et al.
Published: (2026)

Theory and Algorithms for Learning with Multi-Class Abstention and Multi-Expert Deferral
by: Mao, Anqi
Published: (2025)

Online Conformal Abstention for Factuality Control Under Adversarial Bandit Feedback
by: Lee, Minjae, et al.
Published: (2025)

MKA: Leveraging Cross-Lingual Consensus for Model Abstention
by: Duwal, Sharad
Published: (2025)

Theoretically Grounded Loss Functions and Algorithms for Score-Based Multi-Class Abstention
by: Mao, Anqi, et al.
Published: (2023)

BOKBO (Best of K Bad Options): Calibrated Abstention for VLA Policies
by: Singh, Anya, et al.
Published: (2026)

To Steer or Not to Steer? Mechanistic Error Reduction with Abstention for Language Models
by: Hedström, Anna, et al.
Published: (2025)

Reliable Abstention under Adversarial Injections: Tight Lower Bounds and New Upper Bounds
by: Edelman, Ezra, et al.
Published: (2026)

Fundamental Limits of Deep Learning-Based Binary Classifiers Trained with Hinge Loss
by: Getu, Tilahun M., et al.
Published: (2023)

Learning When Not to Learn: Risk-Sensitive Abstention in Bandits with Unbounded Rewards
by: Liaw, Sarah, et al.
Published: (2025)

Asymptotically and Minimax Optimal Regret Bounds for Multi-Armed Bandits with Abstention
by: Yang, Junwen, et al.
Published: (2024)

Omni-Modal Dissonance Benchmark: Systematically Breaking Modality Consensus to Probe Robustness and Calibrated Abstention
by: Nazi, Zabir Al, et al.
Published: (2026)

Mitigating Lost in Multi-turn Conversation via Curriculum RL with Verifiable Accuracy and Abstention Rewards
by: Li, Ming, et al.
Published: (2025)