Learning Theory

In-Context Learning Dynamics with Random Binary Sequences ICLR 2024 In-Context Learning of a Linear Transformer Block: Benefits of the MLP Component and One-Step GD Initialization NeurIPS 2024 In-context Learning on Function Classes Unveiled for Transformers ICML 2024 In-Context Learning through the Bayesian Prism ICLR 2024 In-Context Learning with Representations: Contextual Generalization of Trained Transformers NeurIPS 2024 In-Context Learning with Transformers: Softmax Attention Adapts to Function Lipschitzness NeurIPS 2024 Information Bottleneck Analysis of Deep Neural Networks via Lossy Compression ICLR 2024 Information Complexity of Stochastic Convex Optimization: Applications to Generalization, Memorization, and Tracing ICML 2024 Information Theoretically Optimal Sample Complexity of Learning Dynamical Directed Acyclic Graphs AISTATS 2024 Information-Theoretic Generalization Bounds for Transductive Learning and its Applications JMLR 2024 Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs COLT 2024 Inherent limitations of dimensions for characterizing learnability of distribution classes COLT 2024 Input Margins Can Predict Generalization Too AAAI 2024 Instance-Optimal Private Density Estimation in the Wasserstein Distance NeurIPS 2024 InstructEval: Towards Holistic Evaluation of Instruction-Tuned Large Language Models EACL 2024 Invariant Risk Minimization Is A Total Variation Model ICML 2024 Inverse Approximation Theory for Nonlinear Recurrent Neural Networks ICLR 2024 Is attention required for ICL? Exploring the Relationship Between Model Architecture and In-Context Learning Ability ICLR 2024 Is Behavior Cloning All You Need? Understanding Horizon in Imitation Learning NeurIPS 2024 Is Child-Directed Speech Effective Training Data for Language Models? EMNLP 2024 Is Cross-validation the Gold Standard to Estimate Out-of-sample Model Performance? NeurIPS 2024 Is Efficient PAC Learning Possible with an Oracle That Responds "Yes" or "No"? COLT 2024 Is Inverse Reinforcement Learning Harder than Standard Reinforcement Learning? A Theoretical Perspective ICML 2024 Is Knowledge Power? On the (Im)possibility of Learning from Strategic Interactions NeurIPS 2024 Is O(log N) practical? Near-Equivalence Between Delay Robustness and Bounded Regret in Bandits and RL NeurIPS 2024