Learning Theory

Spectral Bias Outside the Training Set for Deep Networks in the Kernel Regime NeurIPS 2022 Spectral Pruning for Recurrent Neural Networks AISTATS 2022 Split-kl and PAC-Bayes-split-kl Inequalities for Ternary Random Variables NeurIPS 2022 SQ Lower Bounds for Learning Single Neurons with Massart Noise NeurIPS 2022 Sqrt(d) Dimension Dependence of Langevin Monte Carlo ICLR 2022 Stability Analysis and Generalization Bounds of Adversarial Training NeurIPS 2022 Stability and Generalization Analysis of Gradient Methods for Shallow Neural Networks NeurIPS 2022 Stability and Generalization for Markov Chain Stochastic Gradient Methods NeurIPS 2022 Stability Based Generalization Bounds for Exponential Family Langevin Dynamics ICML 2022 Stability vs Implicit Bias of Gradient Methods on Separable Data and Beyond COLT 2022 Stabilizing Q-learning with Linear Architectures for Provable Efficient Learning ICML 2022 Statistical and Computational Phase Transitions in Group Testing COLT 2022 Statistically Meaningful Approximation: a Case Study on Approximating Turing Machines with Transformers NeurIPS 2022 Stochastic linear optimization never overfits with quadratically-bounded losses on general data COLT 2022 Stochastic Online Learning with Feedback Graphs: Finite-Time and Asymptotic Optimality NeurIPS 2022 Strong Memory Lower Bounds for Learning Natural Models COLT 2022 Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts NeurIPS 2022 Structurally Diverse Sampling for Sample-Efficient Training and Comprehensive Evaluation EMNLP 2022 Subspace Learning for Effective Meta-Learning ICML 2022 Supervised Learning with General Risk Functionals ICML 2022 Synergy and Symmetry in Deep Learning: Interactions between the Data, Model, and Inference Algorithm ICML 2022 TAG: Learning Timed Automata from Logs AAAI 2022 Task Discovery: Finding the Tasks that Neural Networks Generalize on NeurIPS 2022 Task-Free Continual Learning via Online Discrepancy Distance Learning NeurIPS 2022 Task Relatedness-Based Generalization Bounds for Meta Learning ICLR 2022