Learning Theory

The Double-Edged Sword of Implicit Bias: Generalization vs. Robustness in ReLU Networks NeurIPS 2023 The Effect of Diversity in Meta-Learning AAAI 2023 The Equivalence of Dynamic and Strategic Stability under Regularized Learning in Games NeurIPS 2023 The Exact Sample Complexity Gain from Invariances for Kernel Regression NeurIPS 2023 The Expressive Power of Tuning Only the Normalization Layers COLT 2023 The geometry of hidden representations of large transformer models NeurIPS 2023 The Ideal Continual Learner: An Agent That Never Forgets ICML 2023 The Impact of Exploration on Convergence and Performance of Multi-Agent Q-Learning Dynamics ICML 2023 The Implicit Bias of Batch Normalization in Linear Models and Two-layer Linear Convolutional Neural Networks COLT 2023 The Implicit Bias of Benign Overfitting JMLR 2023 The Implicit Regularization of Dynamical Stability in Stochastic Gradient Descent ICML 2023 The Importance of Human-Labeled Data in the Era of LLMs IJCAI 2023 The Influence of Dimensions on the Complexity of Computing Decision Trees AAAI 2023 The Influence of Learning Rule on Representation Dynamics in Wide Neural Networks ICLR 2023 The Learnability of In-Context Learning NeurIPS 2023 The noise level in linear regression with dependent data NeurIPS 2023 The One-Inclusion Graph Algorithm is not Always Optimal COLT 2023 The Onset of Variance-Limited Behavior for Networks in the Lazy and Rich Regimes ICLR 2023 The Optimal Approximation Factors in Misspecified Off-Policy Value Function Estimation ICML 2023 Theoretical Analysis of the Inductive Biases in Deep Convolutional Networks NeurIPS 2023 Theoretical and Practical Perspectives on what Influence Functions Do NeurIPS 2023 Theoretical Characterization of the Generalization Performance of Overfitted Meta-Learning ICLR 2023 Theory and Algorithm for Batch Distribution Drift Problems AISTATS 2023 Theory on Forgetting and Generalization of Continual Learning ICML 2023 The Parameterized Complexity of Finding Concise Local Explanations IJCAI 2023