Learning Theory

A PAC-Bayesian Link Between Generalisation and Flat Minima ALT 2025 A Percolation Model of Emergence: Analyzing Transformers Trained on a Formal Language ICLR 2025 Approximate Global Convergence of Independent Learning in Multi-Agent Systems AISTATS 2025 A Probabilistic Inference Scaling Theory for LLM Self-Correction EMNLP 2025 A Proof of The Changepoint Detection Threshold Conjecture in Preferential Attachment Models COLT 2025 Are all models wrong? Fundamental limits in distribution-free empirical model falsification COLT 2025 A Rescaling-Invariant Lipschitz Bound Based on Path-Metrics for Modern ReLU Network Parameterizations ICML 2025 A Selective Learning Method for Temporal Graph Continual Learning ICML 2025 A Short Information-Theoretic Analysis of Linear Auto-Regressive Learning L4DC 2025 Assessing the Creativity of LLMs in Proposing Novel Solutions to Mathematical Problems AAAI 2025 Asymptotically Optimal Linear Best Feasible Arm Identification with Fixed Budget UAI 2025 Asymptotically Optimal Problem-Dependent Bandit Policies for Transfer Learning ACML 2025 Asymptotic Analysis of Two-Layer Neural Networks after One Gradient Step under Gaussian Mixtures Data with Structure ICLR 2025 Asymptotics of Linear Regression with Linearly Dependent Data L4DC 2025 A Theoretical Analysis of Soft-Label vs Hard-Label Training in Neural Networks L4DC 2025 A Theoretical Framework For Overfitting In Energy-based Modeling ICML 2025 A Theoretical Framework for Partially-Observed Reward States in RLHF ICLR 2025 A Theoretical Justification for Asymmetric Actor-Critic Algorithms ICML 2025 A Theory for Conditional Generative Modeling on Multiple Data Sources ICML 2025 A Theory of Initialisation's Impact on Specialisation ICLR 2025 A Theory of Learning Unified Model via Knowledge Integration from Label Space Varying Domains CVPR 2025 A Theory of Learning with Autoregressive Chain of Thought COLT 2025 A Theory of Response Sampling in LLMs: Part Descriptive and Part Prescriptive ACL 2025 A Tight Regret Analysis of Non-Parametric Repeated Contextual Brokerage AISTATS 2025 A Trichotomy for List Transductive Online Learning ICML 2025