Learning Theory

RoME: A Robust Mixed-Effects Bandit Algorithm for Optimizing Mobile Health Interventions NeurIPS 2024 Rotational Equilibrium: How Weight Decay Balances Learning Across Neural Networks ICML 2024 RoTBench: A Multi-Level Benchmark for Evaluating the Robustness of Large Language Models in Tool Learning EMNLP 2024 Runtime Analysis of the (μ + 1) GA: Provable Speed-Ups from Strong Drift towards Diverse Populations AAAI 2024 Safe Reinforcement Learning with Instantaneous Constraints: The Role of Aggressive Exploration AAAI 2024 Sample and Computationally Efficient Robust Learning of Gaussian Single-Index Models NeurIPS 2024 Sample Complexity Bounds for Estimating Probability Divergences under Invariances ICML 2024 Sample Complexity Characterization for Linear Contextual MDPs AISTATS 2024 Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut NeurIPS 2024 Sample Complexity of Interventional Causal Representation Learning NeurIPS 2024 Sample Complexity Reduction via Policy Difference Estimation in Tabular Reinforcement Learning NeurIPS 2024 Sample-Efficiency in Multi-Batch Reinforcement Learning: The Need for Dimension-Dependent Adaptivity ICLR 2024 Sample-efficient Bayesian Optimisation Using Known Invariances NeurIPS 2024 Sample-efficient Learning of Infinite-horizon Average-reward MDPs with General Function Approximation ICLR 2024 Sample-Efficient Linear Representation Learning from Non-IID Non-Isotropic Data ICLR 2024 Sample-Efficient Robust Multi-Agent Reinforcement Learning in the Face of Environmental Uncertainty ICML 2024 Sample-Optimal Locally Private Hypothesis Selection and the Provable Benefits of Interactivity COLT 2024 SCAFFLSA: Taming Heterogeneity in Federated Linear Stochastic Approximation and TD Learning NeurIPS 2024 Scalable Multiple Kernel Clustering: Learning Clustering Structure from Expectation ICML 2024 Scaling Law for Time Series Forecasting NeurIPS 2024 Scaling Laws Across Model Architectures: A Comparative Analysis of Dense and MoE Models in Large Language Models EMNLP 2024 Scaling Laws for Associative Memories ICLR 2024 Scaling Laws for Data Filtering-- Data Curation cannot be Compute Agnostic CVPR 2024 Scaling Laws for Fact Memorization of Large Language Models EMNLP 2024 Scaling Laws for the Value of Individual Data Points in Machine Learning ICML 2024