Learning Theory

Algorithmic Instabilities of Accelerated Gradient Descent NeurIPS 2021 Algorithmic stability and generalization of an unsupervised feature selection algorithm NeurIPS 2021 Align, then memorise: the dynamics of learning with feedback alignment ICML 2021 (Almost) Free Incentivized Exploration from Decentralized Learning Agents NeurIPS 2021 A Lower Bound for the Sample Complexity of Inverse Reinforcement Learning ICML 2021 A Mathematical Framework for Quantifying Transferability in Multi-source Transfer Learning NeurIPS 2021 A multilabel approach to morphosyntactic probing EMNLP 2021 Analytic Insights into Structure and Rank of Neural Network Hessian Maps NeurIPS 2021 Analytic Study of Families of Spurious Minima in Two-Layer ReLU Neural Networks: A Tale of Symmetry II NeurIPS 2021 Analyzing Curriculum Learning for Sentiment Analysis along Task Difficulty, Pacing and Visualization Axes EACL 2021 Analyzing the discrepancy principle for kernelized spectral filter learning algorithms JMLR 2021 Analyzing the Source and Target Contributions to Predictions in Neural Machine Translation ACL 2021 Analyzing the tree-layer structure of Deep Forests ICML 2021 An Analysis of Constant Step Size SGD in the Non-convex Regime: Asymptotic Normality and Bias NeurIPS 2021 An Analysis of the Adaptation Speed of Causal Models AISTATS 2021 An Axiomatic Theory of Provably-Fair Welfare-Centric Machine Learning NeurIPS 2021 An Empirical Comparison of Instance Attribution Methods for NLP NAACL 2021 An Exact Characterization of the Generalization Error for the Gibbs Algorithm NeurIPS 2021 An Exponential Improvement on the Memorization Capacity of Deep Threshold Networks NeurIPS 2021 An Exponential Lower Bound for Linearly Realizable MDP with Constant Suboptimality Gap NeurIPS 2021 A Normative and Biologically Plausible Algorithm for Independent Component Analysis NeurIPS 2021 A One-Size-Fits-All Solution to Conservative Bandit Problems AAAI 2021 A PAC-Bayesian Approach to Generalization Bounds for Graph Neural Networks ICLR 2021 A Parameter-Free Algorithm for Misspecified Linear Contextual Bandits AISTATS 2021 A Priori Generalization Analysis of the Deep Ritz Method for Solving High Dimensional Elliptic Partial Differential Equations COLT 2021