Buchumschlag

On the Minimax Regret of Sequential Probability Assignment via Square-Root Entropy

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jia, Zeyu, Polyanskiy, Yury, Rakhlin, Alexander
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning Information Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Gapped Scale-Sensitive Dimension and Lower Bounds for Offset Rademacher Complexity
von: Jia, Zeyu, et al.
Veröffentlicht: (2025)

Rate of convergence of the smoothed empirical Wasserstein distance
von: Block, Adam, et al.
Veröffentlicht: (2022)

High-Rate Quantized Matrix Multiplication II
von: Ordentlich, Or, et al.
Veröffentlicht: (2026)

Price of universality in vector quantization is at most 0.11 bit
von: Harbuzova, Alina, et al.
Veröffentlicht: (2026)

Testing and estimation in orthosymmetric Gaussian sequence model
von: Jia, Zeyu, et al.
Veröffentlicht: (2025)

Optimal Quantization for Matrix Multiplication
von: Ordentlich, Or, et al.
Veröffentlicht: (2024)

WaterSIC: information-theoretically (near) optimal linear layer quantization
von: Lifar, Egor, et al.
Veröffentlicht: (2026)

Information-Theoretic Minimax Regret Bounds for Reinforcement Learning based on Duality
von: Bongole, Raghav, et al.
Veröffentlicht: (2024)

Asymptotically and Minimax Optimal Regret Bounds for Multi-Armed Bandits with Abstention
von: Yang, Junwen, et al.
Veröffentlicht: (2024)

Minimax Optimality of the Probability Flow ODE for Diffusion Models
von: Cai, Changxiao, et al.
Veröffentlicht: (2025)

Decision Making in Changing Environments: Robustness, Query-Based Learning, and Differential Privacy
von: Chen, Fan, et al.
Veröffentlicht: (2025)

NestQuant: Nested Lattice Quantization for Matrix Products and LLMs
von: Savkin, Semyon, et al.
Veröffentlicht: (2025)

Online Prediction of Stochastic Sequences with High Probability Regret Bounds
von: Frey, Matthias, et al.
Veröffentlicht: (2026)

Sequential Probability Assignment with Contexts: Minimax Regret, Contextual Shtarkov Sums, and Contextual Normalized Maximum Likelihood
von: Liu, Ziyi, et al.
Veröffentlicht: (2024)

Self-Normalized Martingales and Uniform Regret Bounds for Linear Regression
von: Chen, Fan, et al.
Veröffentlicht: (2026)

How Does Variance Shape the Regret in Contextual Bandits?
von: Jia, Zeyu, et al.
Veröffentlicht: (2024)

Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability
von: Chen, Fan, et al.
Veröffentlicht: (2024)

Nonparametric MLE for Gaussian Location Mixtures: Certified Computation and Generic Behavior
von: Polyanskiy, Yury, et al.
Veröffentlicht: (2025)

Outcome-Based Online Reinforcement Learning: Algorithms and Fundamental Limits
von: Chen, Fan, et al.
Veröffentlicht: (2025)

On the Regret of Coded Caching with Adversarial Requests
von: Nayak, Anupam, et al.
Veröffentlicht: (2024)

Best Arm Identification with Minimal Regret
von: Yang, Junwen, et al.
Veröffentlicht: (2024)

On Instability of Minimax Optimal Optimism-Based Bandit Algorithms
von: Praharaj, Samya, et al.
Veröffentlicht: (2025)

Minimax Hypothesis Testing for the Bradley-Terry-Luce Model
von: Makur, Anuran, et al.
Veröffentlicht: (2024)

Probability Tools for Sequential Random Projection
von: Li, Yingru
Veröffentlicht: (2024)

Minimax optimal differentially private synthetic data for smooth queries
von: Ding, Rundong, et al.
Veröffentlicht: (2026)

Minimax optimal submatrix detection: Sharp non-asymptotic rates
von: Knight, Parker, et al.
Veröffentlicht: (2026)

The Conditional Regret-Capacity Theorem for Batch Universal Prediction
von: Bondaschi, Marco, et al.
Veröffentlicht: (2025)

Regret Bounds for Noise-Free Cascaded Kernelized Bandits
von: Li, Zihan, et al.
Veröffentlicht: (2022)

High-Rate Quantized Matrix Multiplication I
von: Ordentlich, Or, et al.
Veröffentlicht: (2026)

Standard Transformers Achieve the Minimax Rate in Nonparametric Regression with $C^{s,λ}$ Targets
von: Lai, Yanming, et al.
Veröffentlicht: (2026)

Unsourced Multiple Access: A Coding Paradigm for Massive Random Access
von: Liva, Gianluigi, et al.
Veröffentlicht: (2024)

Improved Regret Bounds for Linear Bandits with Heavy-Tailed Rewards
von: Tajdini, Artin, et al.
Veröffentlicht: (2025)

Complexity as Advantage: A Regret-Based Perspective on Emergent Structure
von: Naparstek, Oshri
Veröffentlicht: (2025)

Regret Tail Characterization of Optimal Bandit Algorithms with Generic Rewards
von: Panda, Subhodip, et al.
Veröffentlicht: (2026)

Hierarchical Maximum Entropy via the Renormalization Group
von: Asadi, Amir R.
Veröffentlicht: (2025)

TREET: TRansfer Entropy Estimation via Transformers
von: Luxembourg, Omer, et al.
Veröffentlicht: (2024)

Entropy Contractions in Markov Chains: Half-Step, Full-Step and Continuous-Time
von: Caputo, Pietro, et al.
Veröffentlicht: (2024)

Speeding up Speculative Decoding via Sequential Approximate Verification
von: Zhong, Meiyu, et al.
Veröffentlicht: (2025)

Sub-linear Regret Bounds for Bayesian Optimisation in Unknown Search Spaces
von: Tran-The, Hung, et al.
Veröffentlicht: (2020)

Minimax Optimality of Score-based Diffusion Models: Beyond the Density Lower Bound Assumptions
von: Zhang, Kaihong, et al.
Veröffentlicht: (2024)