Cover Image

Bounds on the Excess Minimum Risk via Generalized Information Divergence Measures

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Omanwar, Ananya, Alajaji, Fady, Linder, Tamás
Format:	Preprint
Published:	2025
Subjects:	Information Theory Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Communication Complexity of Exact Sampling under Rényi Information
by: Hill, Spencer, et al.
Published: (2025)

Rejection Sampling is Optimal for Relative Entropy Coding
by: Hill, Spencer, et al.
Published: (2026)

Optimal Binary Signaling for a Two Sensor Gaussian MAC Network
by: Sardellitti, Luca, et al.
Published: (2024)

Generalization Bounds for Quantum Learning via Rényi Divergences
by: Warsi, Naqueeb Ahmad, et al.
Published: (2025)

Pólya Thresholds Graphs
by: Yu, Jinghan, et al.
Published: (2026)

Indexed Minimum Empirical Divergence-Based Algorithms for Linear Bandits
by: Bian, Jie, et al.
Published: (2024)

Sliding Window Codes: Near-Optimality and Q-Learning for Zero-Delay Coding
by: Cregg, Liam, et al.
Published: (2023)

Tighter Information-Theoretic Generalization Bounds via a Novel Class of Change of Measure Inequalities
by: Liu, Yanxiao, et al.
Published: (2026)

Generalization Bounds via Conditional $f$-Information
by: Wang, Ziqiao, et al.
Published: (2024)

A Unifying Generator Loss Function for Generative Adversarial Networks
by: Veiner, Justin, et al.
Published: (2023)

Equivalence of the Empirical Risk Minimization to Regularization on the Family of f-Divergences
by: Daunas, Francisco, et al.
Published: (2024)

Robust Semi-supervised Learning via $f$-Divergence and $α$-Rényi Divergence
by: Aminian, Gholamali, et al.
Published: (2024)

Connecting Jensen-Shannon and Kullback-Leibler Divergences: A New Bound for Representation Learning
by: Dorent, Reuben, et al.
Published: (2025)

Relationship between Hölder Divergence and Functional Density Power Divergence: Intersection and Generalization
by: Kobayashi, Masahiro
Published: (2025)

Cauchy-Schwarz Divergence Information Bottleneck for Regression
by: Yu, Shujian, et al.
Published: (2024)

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

Information-Theoretic Generalization Bounds for Deep Neural Networks
by: He, Haiyun, et al.
Published: (2024)

Minimum Description Length and Generalization Guarantees for Representation Learning
by: Sefidgaran, Milad, et al.
Published: (2024)

Batches Stabilize the Minimum Norm Risk in High Dimensional Overparameterized Linear Regression
by: Ioushua, Shahar Stein, et al.
Published: (2023)

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

Mutual Information Estimation via $f$-Divergence and Data Derangements
by: Letizia, Nunzio A., et al.
Published: (2023)

Learning Algorithm Generalization Error Bounds via Auxiliary Distributions
by: Aminian, Gholamali, et al.
Published: (2022)

Data-dependent Generalization Bounds via Variable-Size Compressibility
by: Sefidgaran, Milad, et al.
Published: (2023)

A Theory of Machine Understanding via the Minimum Description Length Principle
by: Zhang, Canlin, et al.
Published: (2025)

Cross-Domain Lossy Compression via Constrained Minimum Entropy Coupling
by: Nguyen, Nam, et al.
Published: (2026)

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

Black-Box Detection of LLM-Generated Text Using Generalized Jensen-Shannon Divergence
by: Chen, Shuangyi, et al.
Published: (2025)

Minimum Entropy Coupling with Bottleneck
by: Ebrahimi, M. Reza, et al.
Published: (2024)

A Neural Network Algorithm for KL Divergence Estimation with Quantitative Error Bounds
by: Foss, Mikil, et al.
Published: (2025)

Comparing Comparators in Generalization Bounds
by: Hellström, Fredrik, et al.
Published: (2023)

The Representation Jensen-Shannon Divergence
by: Hoyos-Osorio, Jhoan K., et al.
Published: (2023)

Generalization Bounds for Transformer Channel Decoders
by: Zhang, Qinshan, et al.
Published: (2026)

Generalization Bounds for Neural Belief Propagation Decoders
by: Adiga, Sudarshan, et al.
Published: (2023)

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

Separable Computation of Information Measures
by: Xu, Xiangxiang, et al.
Published: (2025)

Generalization Bounds: Perspectives from Information Theory and PAC-Bayes
by: Hellström, Fredrik, et al.
Published: (2023)

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

Measures of Information Reflect Memorization Patterns
by: Bansal, Rachit, et al.
Published: (2022)

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

A Connection Between Learning to Reject and Bhattacharyya Divergences
by: Soen, Alexander
Published: (2025)