Learning Theory

Aligned Objective for Soft-Pseudo-Label Generation in Supervised Learning ICML 2024 Almost Surely Asymptotically Constant Graph Neural Networks NeurIPS 2024 A Lower Bound and a Near-Optimal Algorithm for Bilevel Empirical Risk Minimization AISTATS 2024 A Mechanism for Sample-Efficient In-Context Learning for Sparse Retrieval Tasks ALT 2024 Ameliorate Spurious Correlations in Dataset Condensation ICML 2024 Amortized Equation Discovery in Hybrid Dynamical Systems ICML 2024 An Adaptive Approach for Infinitely Many-armed Bandits under Generalized Rotting Constraints NeurIPS 2024 An Analysis of Elo Rating Systems via Markov Chains NeurIPS 2024 An Analysis of Linear Time Series Forecasting Models ICML 2024 An Analysis of Tokenization: Transformers under Markov Data NeurIPS 2024 An Analytical Study of Utility Functions in Multi-Objective Reinforcement Learning NeurIPS 2024 Anchor Points: Benchmarking Models with Much Fewer Examples EACL 2024 A Nearly Optimal and Low-Switching Algorithm for Reinforcement Learning with General Function Approximation NeurIPS 2024 A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise NeurIPS 2024 An Efficient Tester-Learner for Halfspaces ICLR 2024 An Equivalence Between Static and Dynamic Regret Minimization NeurIPS 2024 A Neuro-Symbolic Benchmark Suite for Concept Quality and Reasoning Shortcuts NeurIPS 2024 An exactly solvable model for emergence and scaling laws in the multitask sparse parity problem NeurIPS 2024 An Improved Algorithm for Learning Drifting Discrete Distributions AISTATS 2024 An Improved Finite-time Analysis of Temporal Difference Learning with Deep Neural Networks ICML 2024 An In-depth Investigation of Sparse Rate Reduction in Transformer-like Models NeurIPS 2024 An Infinite-Width Analysis on the Jacobian-Regularised Training of a Neural Network ICML 2024 An Information-Theoretic Analysis of In-Context Learning ICML 2024 An information-theoretic lower bound in time-uniform estimation COLT 2024 An Open-Source Data Contamination Report for Large Language Models EMNLP 2024