Learning Theory

Uniform Memory Retrieval with Larger Capacity for Modern Hopfield Models ICML 2024 Universal Consistency of Wide and Deep ReLU Neural Networks and Minimax Optimal Convergence Rates for Kolmogorov-Donoho Optimal Function Classes ICML 2024 Universal Rates for Active Learning NeurIPS 2024 Universal Rates for Regression: Separations between Cut-Off and Absolute Loss COLT 2024 Universal Rates of Empirical Risk Minimization NeurIPS 2024 Unlocking Tokens as Data Points for Generalization Bounds on Larger Language Models NeurIPS 2024 Unraveling the Enigma of Double Descent: An In-depth Analysis through the Lens of Learned Feature Space ICLR 2024 Unsupervised Object Detection with Theoretical Guarantees NeurIPS 2024 Unveiling Divergent Inductive Biases of LLMs on Temporal Data NAACL 2024 Unveiling Induction Heads: Provable Training Dynamics and Feature Learning in Transformers NeurIPS 2024 Unveiling Privacy, Memorization, and Input Curvature Links ICML 2024 Unveiling the Flaws: Exploring Imperfections in Synthetic Data and Mitigation Strategies for Large Language Models EMNLP 2024 Using Noise to Infer Aspects of Simplicity Without Learning NeurIPS 2024 VLEU: a Method for Automatic Evaluation for Generalizability of Text-to-Image Models EMNLP 2024 V-PETL Bench: A Unified Visual Parameter-Efficient Transfer Learning Benchmark NeurIPS 2024 Warm-up Free Policy Optimization: Improved Regret in Linear Markov Decision Processes NeurIPS 2024 Weakly Convex Regularisers for Inverse Problems: Convergence of Critical Points and Primal-Dual Optimisation ICML 2024 What Algorithms can Transformers Learn? A Study in Length Generalization ICLR 2024 What does automatic differentiation compute for neural networks? ICLR 2024 What do Graph Neural Networks learn? Insights from Tropical Geometry NeurIPS 2024 What Improves the Generalization of Graph Transformers? A Theoretical Dive into the Self-attention and Positional Encoding ICML 2024 What Languages are Easy to Language-Model? A Perspective from Learning Probabilistic Regular Languages ACL 2024 What Makes Models Compositional? A Theoretical View IJCAI 2024 What needs to go right for an induction head? A mechanistic study of in-context learning circuits and their formation ICML 2024 When and How Does In-Distribution Label Help Out-of-Distribution Detection? ICML 2024