Learning Theory

Global Convergence and Variance Reduction for a Class of Nonconvex-Nonconcave Minimax Problems NeurIPS 2020 Gradient descent follows the regularization path for general losses COLT 2020 Gradient Descent with Early Stopping is Provably Robust to Label Noise for Overparameterized Neural Networks AISTATS 2020 Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models COLT 2020 Hardness of Learning Neural Networks with Natural Weights NeurIPS 2020 Hausdorff Dimension, Heavy Tails, and Generalization in Neural Networks NeurIPS 2020 Hedging in games: Faster convergence of external and swap regrets NeurIPS 2020 H-Mem: Harnessing synaptic plasticity with Hebbian Memory Networks NeurIPS 2020 How Can Self-Attention Networks Recognize Dyck-n Languages? EMNLP 2020 How coherent are neural models of coherence? COLING 2020 How does Weight Correlation Affect Generalisation Ability of Deep Neural Networks? NeurIPS 2020 How the Duration of the Learning Period Affects the Performance of Random Gradient Selection Hyper-Heuristics AAAI 2020 How to Characterize The Landscape of Overparameterized Convolutional Neural Networks NeurIPS 2020 How to Probe Sentence Embeddings in Low-Resource Languages: On Structural Design Choices for Probing Task Evaluation CoNLL 2020 How Useful Is Self-Supervised Pretraining for Visual Tasks? CVPR 2020 Hypernymy Detection for Low-Resource Languages via Meta Learning ACL 2020 Hypothesis Sketching for Online Kernel Selection in Continuous Kernel Space IJCAI 2020 I Am Going MAD: Maximum Discrepancy Competition for Comparing Classifiers Adaptively ICLR 2020 ID3 Learns Juntas for Smoothed Product Distributions COLT 2020 Identifiability and Consistency of Bayesian Network Structure Learning from Incomplete Data PGM 2020 Identifying Learning Rules From Neural Network Observables NeurIPS 2020 Implicit Bias in Deep Linear Classification: Initialization Scale vs Training Accuracy NeurIPS 2020 Implicit Bias of Gradient Descent based Adversarial Training on Separable Data ICLR 2020 Implicit Bias of Gradient Descent for Wide Two-layer Neural Networks Trained with the Logistic Loss COLT 2020 Implicit Regularization in Deep Learning May Not Be Explainable by Norms NeurIPS 2020