Cover Image

Online Prediction of Stochastic Sequences with High Probability Regret Bounds

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Frey, Matthias, Manton, Jonathan H., Zhu, Jingge
Format:	Preprint
Published:	2026
Subjects:	Machine Learning Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Fast Rate Information-theoretic Bounds on Generalization Errors
by: Wu, Xuetong, et al.
Published: (2023)

Block-Sample MAC-Bayes Generalization Bounds
by: Frey, Matthias, et al.
Published: (2026)

On the Generalization for Transfer Learning: An Information-Theoretic Analysis
by: Wu, Xuetong, et al.
Published: (2022)

On Causality in Domain Adaptation and Semi-Supervised Learning: an Information-Theoretic Analysis for Parametric Models
by: Wu, Xuetong, et al.
Published: (2022)

A DPI-PAC-Bayesian Framework for Generalization Bounds
by: Guan, Muhan, et al.
Published: (2025)

Regret Bounds for Noise-Free Cascaded Kernelized Bandits
by: Li, Zihan, et al.
Published: (2022)

Beyond Identification: Computing Boolean Functions via Channels
by: Zhu, Jingge, et al.
Published: (2026)

Improved Regret Bounds for Linear Bandits with Heavy-Tailed Rewards
by: Tajdini, Artin, et al.
Published: (2025)

Tight Regret Bounds for Bayesian Optimization in One Dimension
by: Scarlett, Jonathan
Published: (2018)

On Unified and Sharpened CMI Bounds for Generalization Errors
by: Lu, Yang, et al.
Published: (2026)

A PAC-Bayesian Analysis of Channel-Induced Degradation in Edge Inference
by: He, Yangshuo, et al.
Published: (2026)

On the Minimax Regret of Sequential Probability Assignment via Square-Root Entropy
by: Jia, Zeyu, et al.
Published: (2025)

Information-Theoretic Minimax Regret Bounds for Reinforcement Learning based on Duality
by: Bongole, Raghav, et al.
Published: (2024)

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

Sub-linear Regret Bounds for Bayesian Optimisation in Unknown Search Spaces
by: Tran-The, Hung, et al.
Published: (2020)

Order Optimal Regret Bounds for Sharpe Ratio Optimization under Thompson Sampling
by: Shah, Mohammad Taha, et al.
Published: (2025)

The Conditional Regret-Capacity Theorem for Batch Universal Prediction
by: Bondaschi, Marco, et al.
Published: (2025)

A Method For Bounding Tail Probabilities
by: Zlatanov, Nikola
Published: (2024)

Optimal Variance-Dependent Regret Bounds for Infinite-Horizon MDPs
by: Zamir, Guy, et al.
Published: (2026)

Micro-Diffusion Compression - Binary Tree Tweedie Denoising for Online Probability Estimation
by: Tacconelli, Roberto
Published: (2026)

Online Clustering of Data Sequences with Bandit Information
by: Chandran, G Dhinesh, et al.
Published: (2025)

GNN-Based Joint Channel and Power Allocation in Heterogeneous Wireless Networks
by: Chen, Lili, et al.
Published: (2024)

Graph Neural Networks for Power Allocation in Wireless Networks with Full Duplex Nodes
by: Chen, Lili, et al.
Published: (2023)

Accelerating Graph Neural Networks via Edge Pruning for Power Allocation in Wireless Networks
by: Chen, Lili, et al.
Published: (2023)

On the Regret of Coded Caching with Adversarial Requests
by: Nayak, Anupam, et al.
Published: (2024)

Best Arm Identification with Minimal Regret
by: Yang, Junwen, et al.
Published: (2024)

Lower Bounds for Time-Varying Kernelized Bandits
by: Cai, Xu, et al.
Published: (2024)

Simultaneous Computation and Communication over MAC
by: Frey, Matthias, et al.
Published: (2024)

Tighter CMI-Based Generalization Bounds via Stochastic Projection and Quantization
by: Sefidgaran, Milad, et al.
Published: (2025)

A Probably Approximately Correct Analysis of Group Testing Algorithms
by: H., Sameera Bharadwaja, et al.
Published: (2024)

Regret Tail Characterization of Optimal Bandit Algorithms with Generic Rewards
by: Panda, Subhodip, et al.
Published: (2026)

Complexity as Advantage: A Regret-Based Perspective on Emergent Structure
by: Naparstek, Oshri
Published: (2025)

A PAC-Bayes Approach for Controlling Unknown Linear Discrete-time Systems
by: Luo, Yujia, et al.
Published: (2026)

Attention-Based Feature Online Conformal Prediction for Time Series
by: Zhu, Meiyi, et al.
Published: (2025)

Context-Aware Online Conformal Anomaly Detection with Prediction-Powered Data Acquisition
by: Farzaneh, Amirmohammad, et al.
Published: (2025)

Improved Information Theoretic Generalization Bounds for Distributed and Federated Learning
by: Barnes, L. P., et al.
Published: (2022)

Minimax Optimality of the Probability Flow ODE for Diffusion Models
by: Cai, Changxiao, et al.
Published: (2025)

Emergence of Computational Structure in a Neural Network Physics Simulator
by: Hitchcock, Rohan, et al.
Published: (2025)

Foundation of Calculating Normalized Maximum Likelihood for Continuous Probability Models
by: Suzuki, Atsushi, et al.
Published: (2024)

Finite-Horizon Quickest Change Detection Balancing Latency with False Alarm Probability
by: Huang, Yu-Han, et al.
Published: (2025)