learning theory

Small random initialization is akin to spectral learning: Optimization and generalization guarantees for overparameterized low-rank matrix reconstruction NeurIPS 2021 Stable Sample Compression Schemes: New Applications and an Optimal SVM Margin Bound ALT 2021 Statistical Query Lower Bounds for List-Decodable Linear Regression NeurIPS 2021 The Intrinsic Dimension of Images and Its Impact on Learning ICLR 2021 The Pareto Frontier of model selection for general Contextual Bandits NeurIPS 2021 The Risks of Invariant Risk Minimization ICLR 2021 Tighter Expected Generalization Error Bounds via Wasserstein Distance NeurIPS 2021 Tighter Generalization Bounds for Iterative Differentially Private Learning Algorithms UAI 2021 Towards a Theoretical Framework of Out-of-Distribution Generalization NeurIPS 2021 Training Neural Networks is ER-complete NeurIPS 2021 Understanding How Over-Parametrization Leads to Acceleration: A case of learning a single teacher neuron ACML 2021 Understanding the Generalization Benefit of Model Invariance from a Data Perspective NeurIPS 2021 Unifying lower bounds on prediction dimension of convex surrogates NeurIPS 2021 Unitary Branching Programs: Learnability and Lower Bounds ICML 2021 What Causes the Test Error? Going Beyond Bias-Variance via ANOVA JMLR 2021 Why Are Convolutional Nets More Sample-Efficient than Fully-Connected Nets? ICLR 2021 A Closer Look at the Training Strategy for Modern Meta-Learning NeurIPS 2020 A Limitation of the PAC-Bayes Framework NeurIPS 2020 Conference on Learning Theory 2020: Preface COLT 2020 Fast Rates for General Unbounded Loss Functions: From ERM to Generalized Bayes JMLR 2020 Generalization Error Bounds of Gradient Descent for Learning Over-Parameterized Deep ReLU Networks AAAI 2020 Hardness of Learning Neural Networks with Natural Weights NeurIPS 2020 Implicit Bias in Deep Linear Classification: Initialization Scale vs Training Accuracy NeurIPS 2020 Improved PAC-Bayesian Bounds for Linear Regression AAAI 2020 Incorporating Failure Events in Agents’ Decision Making to Improve User Satisfaction IJCAI 2020