Image de couverture de livre

Information Theoretic Lower Bounds for Information Theoretic Upper Bounds

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Livni, Roi
Format:	Preprint
Publié:	2023
Sujets:	Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

All ERMs Can Fail in Stochastic Convex Optimization Lower Bounds in Linear Dimension
par: Burla, Tal, et autres
Publié: (2026)

The Sample Complexity of Gradient Descent in Stochastic Convex Optimization
par: Livni, Roi
Publié: (2024)

Information-Theoretic Generalization Bounds for Sequential Decision Making
par: Futami, Futoshi, et autres
Publié: (2026)

Information-Theoretic Generalization Bounds for Transductive Learning and its Applications
par: Tang, Huayi, et autres
Publié: (2023)

Information-Theoretic Generalization Bounds of Replay-based Continual Learning
par: Wen, Wen, et autres
Publié: (2025)

Leveraging Flatness to Improve Information-Theoretic Generalization Bounds for SGD
par: Peng, Ze, et autres
Publié: (2026)

Information-Theoretic Generalization Bounds for Deep Neural Networks
par: He, Haiyun, et autres
Publié: (2024)

Information-Theoretic Causal Bounds under Unmeasured Confounding
par: Jung, Yonghan, et autres
Publié: (2026)

Improved Information Theoretic Generalization Bounds for Distributed and Federated Learning
par: Barnes, L. P., et autres
Publié: (2022)

Error Bounds of Supervised Classification from Information-Theoretic Perspective
par: Qi, Binchuan
Publié: (2024)

Information-Theoretic Generalization Bounds for Stochastic Gradient Descent with Predictable Virtual Noise
par: Partohaghighi, Mohammad
Publié: (2026)

Information-Theoretic Minimax Regret Bounds for Reinforcement Learning based on Duality
par: Bongole, Raghav, et autres
Publié: (2024)

Low Resource Reconstruction Attacks Through Benign Prompts
par: Yarkoni, Sol, et autres
Publié: (2025)

Information Complexity of Stochastic Convex Optimization: Applications to Generalization and Memorization
par: Attias, Idan, et autres
Publié: (2024)

Reliable Abstention under Adversarial Injections: Tight Lower Bounds and New Upper Bounds
par: Edelman, Ezra, et autres
Publié: (2026)

Rapid Overfitting of Multi-Pass Stochastic Gradient Descent in Stochastic Convex Optimization
par: Vansover-Hager, Shira, et autres
Publié: (2025)

Approximation Error Upper and Lower Bounds for Hölder Class with Transformers
par: He, Xin, et autres
Publié: (2026)

The Paradox of Outcome Optimization: A Causal Information-Theoretic Bound on Reasoning Shortcuts in LLMs
par: Chen, Zihan, et autres
Publié: (2026)

The Agent Capability Problem: Predicting Solvability Through Information-Theoretic Bounds
par: Lutati, Shahar
Publié: (2025)

Simplify to Amplify: Achieving Information-Theoretic Bounds with Fewer Steps in Spectral Community Detection
par: Dharmawan, Sie Hendrata, et autres
Publié: (2026)

Risk Estimation in a Markov Cost Process: Lower and Upper Bounds
par: Thoppe, Gugan, et autres
Publié: (2023)

Capability and Robustness Cannot Both Be Free: An Information-Theoretic Bound for Vision-Language-Action Models
par: Tai, Jianwei
Publié: (2026)

Tighter Information-Theoretic Generalization Bounds via a Novel Class of Change of Measure Inequalities
par: Liu, Yanxiao, et autres
Publié: (2026)

Bits Leaked per Query: Information-Theoretic Bounds on Adversarial Attacks against LLMs
par: Kaneko, Masahiro, et autres
Publié: (2025)

The Reasoning Trap: An Information-Theoretic Bound on Closed-System Multi-Step LLM Reasoning
par: Shin, Kwan Soo
Publié: (2026)

Credit Attribution and Stable Compression
par: Livni, Roi, et autres
Publié: (2024)

Upper and Lower Bounds for Distributionally Robust Off-Dynamics Reinforcement Learning
par: Liu, Zhishuai, et autres
Publié: (2024)

Can Copyright be Reduced to Privacy?
par: Elkin-Koren, Niva, et autres
Publié: (2023)

The Scaling Law for LoRA Base on Mutual Information Upper Bound
par: Zhang, Jing, et autres
Publié: (2025)

On Stopping Times of Power-one Sequential Tests: Tight Lower and Upper Bounds
par: Agrawal, Shubhada, et autres
Publié: (2025)

Theoretical Compression Bounds for Wide Multilayer Perceptrons
par: Cheairi, Houssam El, et autres
Publié: (2025)

Information-Theoretic Perspectives on Optimizers
par: Tan, Zhiquan, et autres
Publié: (2025)

Theoretical Bound-Guided Hierarchical VAE for Neural Image Codecs
par: Zhang, Yichi, et autres
Publié: (2024)

Bounding Hallucinations: Information-Theoretic Guarantees for RAG Systems via Merlin-Arthur Protocols
par: Deiseroth, Björn, et autres
Publié: (2025)

Theoretical Analysis of Meta Reinforcement Learning: Generalization Bounds and Convergence Guarantees
par: Wang, Cangqing, et autres
Publié: (2024)

Information-Theoretic Bounds and Task-Centric Learning Complexity for Real-World Dynamic Nonlinear Systems
par: Bulusu, Sri Satish Krishna Chaitanya, et autres
Publié: (2025)

Autoregressive Learning in Joint KL: Sharp Oracle Bounds and Lower Bounds
par: Xu, Yunbei, et autres
Publié: (2026)

Margin in Abstract Spaces
par: Ashlagi, Yair, et autres
Publié: (2026)

An Information-Theoretic Approach to Generalization Theory
par: Rodríguez-Gálvez, Borja, et autres
Publié: (2024)

Information-Theoretic Active Correlation Clustering
par: Aronsson, Linus, et autres
Publié: (2024)