Buchumschlag

The Sample Complexity of Multicalibration

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Collina, Natalie, Lu, Jiuyao, Noarov, Georgy, Roth, Aaron
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Machine Learning Statistics Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Optimal Lower Bounds for Online Multicalibration
von: Collina, Natalie, et al.
Veröffentlicht: (2026)

Stronger Neyman Regret Guarantees for Adaptive Experimental Design
von: Noarov, Georgy, et al.
Veröffentlicht: (2025)

Sample Efficient Omniprediction and Downstream Swap Regret for Non-Linear Losses
von: Lu, Jiuyao, et al.
Veröffentlicht: (2025)

Dynamic Regret Bounds for Online Omniprediction with Long Term Constraints
von: Bechavod, Yahav, et al.
Veröffentlicht: (2025)

Online Omniprediction with Long-Term Constraints
von: Bechavod, Yahav, et al.
Veröffentlicht: (2025)

Foundations of Top-$k$ Decoding For Language Models
von: Noarov, Georgy, et al.
Veröffentlicht: (2025)

Repeated Contracting with Multiple Non-Myopic Agents: Policy Regret and Limited Liability
von: Collina, Natalie, et al.
Veröffentlicht: (2024)

Tractable Agreement Protocols
von: Collina, Natalie, et al.
Veröffentlicht: (2024)

Sample Complexity of Probability Divergences under Group Symmetry
von: Chen, Ziyu, et al.
Veröffentlicht: (2023)

On the Sample Complexity of Robust Binary Hypothesis Testing
von: Vallinayagam, Shankar, et al.
Veröffentlicht: (2026)

The Sample Complexity of Simple Binary Hypothesis Testing
von: Pensia, Ankit, et al.
Veröffentlicht: (2024)

Offline Estimation of Controlled Markov Chains: Minimaxity and Sample Complexity
von: Banerjee, Imon, et al.
Veröffentlicht: (2022)

The Sample Complexity of Multiple Change Point Identification under Bandit Feedback
von: Graf, Maximilian, et al.
Veröffentlicht: (2026)

Sample Complexity of Offline Distributionally Robust Linear Markov Decision Processes
von: Wang, He, et al.
Veröffentlicht: (2024)

A Notion of Uniqueness for the Adversarial Bayes Classifier
von: Frank, Natalie S.
Veröffentlicht: (2024)

Adversarial Surrogate Risk Bounds for Binary Classification
von: Frank, Natalie S.
Veröffentlicht: (2025)

Adversarial Consistency and the Uniqueness of the Adversarial Bayes Classifier
von: Frank, Natalie S.
Veröffentlicht: (2024)

Sequential 1-bit Mean Estimation with Near-Optimal Sample Complexity
von: Lau, Ivan, et al.
Veröffentlicht: (2025)

Emergent Alignment via Competition
von: Collina, Natalie, et al.
Veröffentlicht: (2025)

The Sample Complexity of Distributed Simple Binary Hypothesis Testing under Information Constraints
von: Kazemi, Hadi, et al.
Veröffentlicht: (2025)

Differential privacy with dependent data
von: Roth, Valentin, et al.
Veröffentlicht: (2025)

Maximum Mean Discrepancy with Unequal Sample Sizes via Generalized U-Statistics
von: Wei, Aaron, et al.
Veröffentlicht: (2025)

The Adversarial Consistency of Surrogate Risks for Binary Classification
von: Frank, Natalie, et al.
Veröffentlicht: (2023)

Existence and Minimax Theorems for Adversarial Surrogate Risks in Binary Classification
von: Frank, Natalie S., et al.
Veröffentlicht: (2022)

Sample Complexity of Composite Quantum Hypothesis Testing
von: Simpson, Jacob Paul, et al.
Veröffentlicht: (2026)

On the Statistical Complexity of Sample Amplification
von: Axelrod, Brian, et al.
Veröffentlicht: (2022)

Algorithmic Collusion Without Threats
von: Arunachaleswaran, Eshwar Ram, et al.
Veröffentlicht: (2024)

Randomized Midpoint Method for Log-Concave Sampling under Constraints
von: Yu, Yifeng, et al.
Veröffentlicht: (2024)

Diffusion Models with Heavy-Tailed Targets: Score Estimation and Sampling Guarantees
von: Yu, Yifeng, et al.
Veröffentlicht: (2026)

Sample Complexity of Bias Detection with Subsampled Point-to-Subspace Distances
von: Matilla, German Martinez, et al.
Veröffentlicht: (2025)

Wedge Sampling: Efficient Tensor Completion with Nearly-Linear Sample Complexity
von: Luo, Hengrui, et al.
Veröffentlicht: (2026)

Settling the Sample Complexity of Model-Based Offline Reinforcement Learning
von: Li, Gen, et al.
Veröffentlicht: (2022)

Instance-Adaptive Online Multicalibration
von: Huang, Zhiming, et al.
Veröffentlicht: (2026)

On the Optimal Sample Complexity of Offline Multi-Armed Bandits with KL Regularization
von: Ji, Kaixuan, et al.
Veröffentlicht: (2026)

Sample Complexity of the Sign-Perturbed Sums Identification Method: Scalar Case
von: Szentpéteri, Szabolcs, et al.
Veröffentlicht: (2024)

Is Q-Learning Minimax Optimal? A Tight Sample Complexity Analysis
von: Li, Gen, et al.
Veröffentlicht: (2021)

On the Sample Complexity of One Hidden Layer Networks with Equivariance, Locality and Weight Sharing
von: Behboodi, Arash, et al.
Veröffentlicht: (2024)

Kernel Two-Sample Tests in High Dimension: Interplay Between Moment Discrepancy and Dimension-and-Sample Orders
von: Yan, Jian, et al.
Veröffentlicht: (2021)

Complexity of Non-Log-Concave Sampling in Fisher Information
von: Chewi, Sinho, et al.
Veröffentlicht: (2026)

Sample complexity of Schrödinger potential estimation
von: Puchkin, Nikita, et al.
Veröffentlicht: (2025)