Copertina

Simultaneous Blackwell Approachability and Applications to Multiclass Omniprediction

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hu, Lunjia, Tian, Kevin, Yang, Chutong
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Omnipredicting Single-Index Models with Multi-Index Models
di: Hu, Lunjia, et al.
Pubblicazione: (2024)

Testing Calibration in Nearly-Linear Time
di: Hu, Lunjia, et al.
Pubblicazione: (2024)

Near-Optimal Algorithms for Omniprediction
di: Okoroafor, Princewill, et al.
Pubblicazione: (2025)

Calibration Error for Decision Making
di: Hu, Lunjia, et al.
Pubblicazione: (2024)

Near-optimal Swap Regret Minimization for Convex Losses
di: Hu, Lunjia, et al.
Pubblicazione: (2026)

A Perfectly Truthful Calibration Measure
di: Hartline, Jason, et al.
Pubblicazione: (2025)

Private Geometric Median in Nearly-Linear Time
di: Kumar, Syamantak, et al.
Pubblicazione: (2025)

Truthful Calibration Errors for Multi-Class Prediction
di: Lu, Yuxuan, et al.
Pubblicazione: (2025)

Sample-efficient Multiclass Calibration under $\ell_{p}$ Error
di: Bairaktari, Konstantina, et al.
Pubblicazione: (2025)

On Computationally Efficient Multi-Class Calibration
di: Gopalan, Parikshit, et al.
Pubblicazione: (2024)

Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random
di: Chandrasekaran, Gautam, et al.
Pubblicazione: (2025)

The Power of Iterative Filtering for Supervised Learning with (Heavy) Contamination
di: Klivans, Adam R., et al.
Pubblicazione: (2025)

Black-Box $k$-to-$1$-PCA Reductions: Theory and Applications
di: Jambulapati, Arun, et al.
Pubblicazione: (2024)

Spike-and-Slab Posterior Sampling in High Dimensions
di: Kumar, Syamantak, et al.
Pubblicazione: (2025)

Relax and Merge: A Simple Yet Effective Framework for Solving Fair $k$-Means and $k$-sparse Wasserstein Barycenter Problems
di: Song, Shihong, et al.
Pubblicazione: (2024)

Sharper Bounds for Chebyshev Moment Matching, with Applications
di: Musco, Cameron, et al.
Pubblicazione: (2024)

Fairness in Monotone $k$-submodular Maximization: Algorithms and Applications
di: Zhu, Yanhui, et al.
Pubblicazione: (2024)

Private Stochastic Convex Optimization with Heavy Tails: Near-Optimality from Simple Reductions
di: Asi, Hilal, et al.
Pubblicazione: (2024)

Closing the Computational-Query Depth Gap in Parallel Stochastic Convex Optimization
di: Jambulapati, Arun, et al.
Pubblicazione: (2024)

Online Search with Predictions: Pareto-optimal Algorithm and its Applications in Energy Markets
di: Lee, Russell, et al.
Pubblicazione: (2022)

Efficient Algorithms for Verifying Kruskal Rank in Sparse Linear Regression and Related Applications
di: Zhou, Fengqin
Pubblicazione: (2025)

SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

Super Non-singular Decompositions of Polynomials and their Application to Robustly Learning Low-degree PTFs
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

Connectivity Oracles for Predictable Vertex Failures
di: Hu, Bingbing, et al.
Pubblicazione: (2023)

Combinatorial Sparse PCA Beyond the Spiked Identity Model
di: Kumar, Syamantak, et al.
Pubblicazione: (2026)

Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High dimensions
di: Cheng, Kangke, et al.
Pubblicazione: (2026)

Towards counterfactual fairness through auxiliary variables
di: Tian, Bowei, et al.
Pubblicazione: (2024)

Training Overparametrized Neural Networks in Sublinear Time
di: Deng, Yichuan, et al.
Pubblicazione: (2022)

Online Correlation Clustering: Simultaneously Optimizing All $\ell_p$-norms
di: Davies, Sami, et al.
Pubblicazione: (2025)

Sublinear Time Algorithm for Online Weighted Bipartite Matching
di: Hu, Hang, et al.
Pubblicazione: (2022)

The Cost of Parallelizing Boosting
di: Lyu, Xin, et al.
Pubblicazione: (2024)

Smooth Calibration and Decision Making
di: Hartline, Jason, et al.
Pubblicazione: (2025)

Truthfulness of Calibration Measures
di: Haghtalab, Nika, et al.
Pubblicazione: (2024)

Learning CNF formulas from uniform random solutions in the local lemma regime
di: Feng, Weiming, et al.
Pubblicazione: (2025)

Functional Stochastic Localization
di: Gu, Anming, et al.
Pubblicazione: (2026)

Perspectives on Stochastic Localization
di: Shi, Bobby, et al.
Pubblicazione: (2025)

Optimal Kernel Orchestration for Tensor Programs with Korch
di: Hu, Muyan, et al.
Pubblicazione: (2024)

Scaling Up Graph Propagation Computation on Large Graphs: A Local Chebyshev Approximation Approach
di: Yang, Yichun, et al.
Pubblicazione: (2024)

Revisiting Forest Proximities via Sparse Leaf-Incidence Kernels
di: Aumon, Adrien, et al.
Pubblicazione: (2026)

ENS-t-SNE: Embedding Neighborhoods Simultaneously t-SNE
di: Miller, Jacob, et al.
Pubblicazione: (2022)