Learning Theory

A PAC Learning Algorithm for LTL and Omega-Regular Objectives in MDPs AAAI 2024 A path-norm toolkit for modern networks: consequences, promises and challenges ICLR 2024 A Peek into Token Bias: Large Language Models Are Not Yet Genuine Reasoners EMNLP 2024 Apple Tasting: Combinatorial Dimensions and Minimax Rates COLT 2024 Approximate Information Tests on Statistical Submanifolds JMLR 2024 Approximation Rate of the Transformer Architecture for Sequence Modeling NeurIPS 2024 A Proposal for Scaling the Scaling Laws EACL 2024 A Provable Decision Rule for Out-of-Distribution Detection ICML 2024 Are More LLM Calls All You Need? Towards the Scaling Properties of Compound AI Systems NeurIPS 2024 Are Multiple Instance Learning Algorithms Learnable for Instances? NeurIPS 2024 Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability NeurIPS 2024 A Statistical Theory of Regularization-Based Continual Learning ICML 2024 A Survey of Learning Criteria Going beyond the Usual Risk (Abstract Reprint) AAAI 2024 Asymptotic Characterisation of the Performance of Robust Linear Regression in the Presence of Outliers AISTATS 2024 Asymptotics of feature learning in two-layer networks after one gradient-step ICML 2024 Asymptotics of Learning with Deep Structured (Random) Features ICML 2024 A Systematic Comparison of Syllogistic Reasoning in Humans and Language Models NAACL 2024 A Tale of Tails: Model Collapse as a Change of Scaling Laws ICML 2024 ATG: Benchmarking Automated Theorem Generation for Generative Language Models NAACL 2024 A Theoretical Analysis of Backdoor Poisoning Attacks in Convolutional Neural Networks ICML 2024 A Theory of Fault-Tolerant Learning ICML 2024 A Theory of Interpretable Approximations COLT 2024 A Theory of Non-Linear Feature Learning with One Gradient Step in Two-Layer Neural Networks ICML 2024 A Theory of Optimistically Universal Online Learnability for General Concept Classes NeurIPS 2024 A two-scale Complexity Measure for Deep Learning Models NeurIPS 2024