:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Montasser, Omar, Shao, Han, Abbe, Emmanuel
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	https://arxiv.org/abs/2410.23461
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Strategic Classification under Unknown Personalized Manipulation
by: Shao, Han, et al.
Published: (2023)

Decorr: Environment Partitioning for Invariant Learning and OOD Generalization
by: Liao, Yufan, et al.
Published: (2022)

Beyond Worst-Case Online Classification: VC-Based Regret Bounds for Relaxed Benchmarks
by: Montasser, Omar, et al.
Published: (2025)

CoT Information: Improved Sample Complexity under Chain-of-Thought Supervision
by: Altabaa, Awni, et al.
Published: (2025)

On the Minimal Degree Bias in Generalization on the Unseen for non-Boolean Functions
by: Pushkin, Denys, et al.
Published: (2024)

Bridging OOD Detection and Generalization: A Graph-Theoretic View
by: Wang, Han, et al.
Published: (2024)

Sample-Adaptivity Tradeoff in On-Demand Sampling
by: Haghtalab, Nika, et al.
Published: (2025)

Derandomizing Multi-Distribution Learning
by: Larsen, Kasper Green, et al.
Published: (2024)

Towards OOD Generalization in Dynamic Graphs via Causal Invariant Learning
by: Zhang, Xinxun, et al.
Published: (2026)

An Information-Theoretic Analysis of OOD Generalization in Meta-Reinforcement Learning
by: Liu, Xingtu
Published: (2025)

DDPM Score Matching and Distribution Learning
by: Chewi, Sinho, et al.
Published: (2025)

Generalization on the Unseen, Logic Reasoning and Degree Curriculum
by: Abbe, Emmanuel, et al.
Published: (2023)

Agnostic Multi-Robust Learning Using ERM
by: Ahmadi, Saba, et al.
Published: (2023)

A Theoretical Framework for OOD Robustness in Transformers using Gevrey Classes
by: Wang, Yu, et al.
Published: (2025)

Learning High-Degree Parities: The Crucial Role of the Initialization
by: Abbe, Emmanuel, et al.
Published: (2024)

Invariant Random Forest: Tree-Based Model Solution for OOD Generalization
by: Liao, Yufan, et al.
Published: (2023)

Goldilocks RL: Tuning Task Difficulty to Escape Sparse Rewards for Reasoning
by: Mahrooghi, Ilia, et al.
Published: (2026)

How Far Can Transformers Reason? The Globality Barrier and Inductive Scratchpad
by: Abbe, Emmanuel, et al.
Published: (2024)

(Im)possibility of Automated Hallucination Detection in Large Language Models
by: Karbasi, Amin, et al.
Published: (2025)

Raising the Bar in Graph OOD Generalization: Invariant Learning Beyond Explicit Environment Modeling
by: Shen, Xu, et al.
Published: (2025)

$k$-server-bench: Automating Potential Discovery for the $k$-Server Conjecture
by: Brilliantov, Kirill, et al.
Published: (2026)

The merged-staircase property: a necessary and nearly sufficient condition for SGD learning of sparse functions on two-layer neural networks
by: Abbe, Emmanuel, et al.
Published: (2022)

OOD-Chameleon: Is Algorithm Selection for OOD Generalization Learnable?
by: Jiang, Liangze, et al.
Published: (2024)

Theoretically Guaranteed Distribution Adaptable Learning
by: Xu, Chao, et al.
Published: (2024)

Boolformer: Symbolic Regression of Logic Functions with Transformers
by: d'Ascoli, Stéphane, et al.
Published: (2023)

A Generalized Meta Federated Learning Framework with Theoretical Convergence Guarantees
by: Jamali, Mohammad Vahid, et al.
Published: (2025)

Dimensionality Reduction for Robust Federated Learning: A Theoretical Analysis and Convergence Guarantee
by: Zuo, Shiyuan, et al.
Published: (2026)

Statistical Learning Guarantees for Group-Invariant Barron Functions
by: Yang, Yahong, et al.
Published: (2025)

Theoretical Analysis of Meta Reinforcement Learning: Generalization Bounds and Convergence Guarantees
by: Wang, Cangqing, et al.
Published: (2024)

Stochastic-Sign SGD for Federated Learning with Theoretical Guarantees
by: Jin, Richeng, et al.
Published: (2020)

Inductive Domain Transfer In Misspecified Simulation-Based Inference
by: Senouf, Ortal, et al.
Published: (2025)

Towards Robust Learning to Optimize with Theoretical Guarantees
by: Song, Qingyu, et al.
Published: (2025)

DeCaf: A Causal Decoupling Framework for OOD Generalization on Node Classification
by: Han, Xiaoxue, et al.
Published: (2024)

Efficient Quantization of Mixture-of-Experts with Theoretical Generalization Guarantees
by: Chowdhury, Mohammed Nowaz Rabbani, et al.
Published: (2026)

Offline Reinforcement Learning with OOD State Correction and OOD Action Suppression
by: Mao, Yixiu, et al.
Published: (2024)

To Infinity and Beyond: Tool-Use Unlocks Length Generalization in State Space Models
by: Malach, Eran, et al.
Published: (2025)

It Ain't That Bad: Understanding the Mysterious Performance Drop in OOD Generalization for Generative Transformer Models
by: Xu, Xingcheng, et al.
Published: (2023)

General-Purpose Multi-Modal OOD Detection Framework
by: Duong, Viet, et al.
Published: (2023)

Theoretical Convergence Guarantees for Variational Autoencoders
by: Surendran, Sobihan, et al.
Published: (2024)

MetaOOD: Automatic Selection of OOD Detection Models
by: Qin, Yuehan, et al.
Published: (2024)