Buchumschlag

Proofs as Explanations: Short Certificates for Reliable Predictions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Blum, Avrim, Hanneke, Steve, Pabbaraju, Chirag, Saless, Donya
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Regularized Robustly Reliable Learners and Instance Targeted Attacks
von: Blum, Avrim, et al.
Veröffentlicht: (2024)

Prior Knowledge Makes It Possible: From Sublinear Graph Algorithms to LLM Test-Time Methods
von: Blum, Avrim, et al.
Veröffentlicht: (2025)

PAC Learning with Improvements
von: Attias, Idan, et al.
Veröffentlicht: (2025)

The Optimal Sample Complexity of Multiclass and List Learning
von: Pabbaraju, Chirag
Veröffentlicht: (2026)

A Characterization of List Regression
von: Pabbaraju, Chirag, et al.
Veröffentlicht: (2024)

Learning Actionable Counterfactual Explanations in Large State Spaces
von: Naggita, Keziah, et al.
Veröffentlicht: (2024)

Relating Misfit to Gain in Weak-to-Strong Generalization Beyond the Squared Loss
von: Mulgund, Abhijeet, et al.
Veröffentlicht: (2025)

Pareto-optimal Non-uniform Language Generation
von: Charikar, Moses, et al.
Veröffentlicht: (2025)

Exploring Facets of Language Generation in the Limit
von: Charikar, Moses, et al.
Veröffentlicht: (2024)

Agnostic Language Identification and Generation
von: Høgsgaard, Mikael Møller, et al.
Veröffentlicht: (2026)

Quantifying the Gain in Weak-to-Strong Generalization
von: Charikar, Moses, et al.
Veröffentlicht: (2024)

Lower Bounds for Greedy Teaching Set Constructions
von: Compton, Spencer, et al.
Veröffentlicht: (2025)

Recovering from Biased Data: Can Fairness Constraints Improve Accuracy?
von: Blum, Avrim, et al.
Veröffentlicht: (2019)

Learning with Monotone Adversarial Corruptions
von: Larsen, Kasper Green, et al.
Veröffentlicht: (2026)

A Model for Combinatorial Dictionary Learning and Inference
von: Blum, Avrim, et al.
Veröffentlicht: (2024)

Nearly-tight Approximation Guarantees for the Improving Multi-Armed Bandits Problem
von: Blum, Avrim, et al.
Veröffentlicht: (2024)

Competitive strategies to use "warm start" algorithms with predictions
von: Srinivas, Vaidehi, et al.
Veröffentlicht: (2024)

A Characterization of List Language Identification in the Limit
von: Charikar, Moses, et al.
Veröffentlicht: (2025)

Credit Attribution and Stable Compression
von: Livni, Roi, et al.
Veröffentlicht: (2024)

Replicable Online Learning
von: Ahmadi, Saba, et al.
Veröffentlicht: (2024)

Universal rates of ERM for agnostic learning
von: Hanneke, Steve, et al.
Veröffentlicht: (2025)

A Theory of Optimistically Universal Online Learnability for General Concept Classes
von: Hanneke, Steve, et al.
Veröffentlicht: (2025)

The Dimension of Self-Directed Learning
von: Devulapalli, Pramith, et al.
Veröffentlicht: (2024)

On Characterizing Learnability for Adversarial Noisy Bandits
von: Hanneke, Steve, et al.
Veröffentlicht: (2026)

Universal Multiclass Transductive Online Learning
von: Hanneke, Steve, et al.
Veröffentlicht: (2026)

Learning from Snapshots of Discrete and Continuous Data Streams
von: Devulapalli, Pramith, et al.
Veröffentlicht: (2024)

Universal Rates of Empirical Risk Minimization
von: Hanneke, Steve, et al.
Veröffentlicht: (2024)

Adversarially Robust PAC Learnability of Real-Valued Functions
von: Attias, Idan, et al.
Veröffentlicht: (2022)

When More Data Doesn't Help: Limits of Adaptation in Multitask Learning
von: Hanneke, Steve, et al.
Veröffentlicht: (2026)

Testing with Non-identically Distributed Samples
von: Garg, Shivam, et al.
Veröffentlicht: (2023)

Taming Imperfect Process Verifiers: A Sampling Perspective on Backtracking
von: Rohatgi, Dhruv, et al.
Veröffentlicht: (2025)

Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension
von: Filmus, Yuval, et al.
Veröffentlicht: (2023)

A Complete Characterization of Learnability for Stochastic Noisy Bandits
von: Hanneke, Steve, et al.
Veröffentlicht: (2024)

A Theory of Universal Agnostic Learning
von: Hanneke, Steve, et al.
Veröffentlicht: (2026)

Strategic Classification under Unknown Personalized Manipulation
von: Shao, Han, et al.
Veröffentlicht: (2023)

Fundamental Bounds on Online Strategic Classification
von: Ahmadi, Saba, et al.
Veröffentlicht: (2023)

Algorithm Design and Stronger Guarantees for the Improving Multi-Armed Bandits Problem
von: Blum, Avrim, et al.
Veröffentlicht: (2025)

Adaptive Sample Aggregation In Transfer Learning
von: Hanneke, Steve, et al.
Veröffentlicht: (2024)

Adversarial Resilience in Sequential Prediction via Abstention
von: Goel, Surbhi, et al.
Veröffentlicht: (2023)

Uniform Convergence Beyond Glivenko-Cantelli
von: Devale, Tanmay, et al.
Veröffentlicht: (2025)