Learning Theory

Globally Gated Deep Linear Networks NeurIPS 2022 GOOD: A Graph Out-of-Distribution Benchmark NeurIPS 2022 Gradient flow dynamics of shallow ReLU networks for square loss and orthogonal inputs NeurIPS 2022 Gradient Flow in Sparse Neural Networks and How Lottery Tickets Win AAAI 2022 Gradient Methods Provably Converge to Non-Robust Networks NeurIPS 2022 Graph Convolution Network based Recommender Systems: Learning Guarantee and Item Mixture Powered Strategy NeurIPS 2022 Graph Neural Network Bandits NeurIPS 2022 Ground-Truth Labels Matter: A Deeper Look into Input-Label Demonstrations EMNLP 2022 Guarantees for Epsilon-Greedy Reinforcement Learning with Function Approximation ICML 2022 Hardness in Markov Decision Processes: Theory and Practice NeurIPS 2022 Hardness of Learning a Single Neuron with Adversarial Label Noise AISTATS 2022 Hardness of Maximum Likelihood Learning of DPPs COLT 2022 Hardness of Noise-Free Learning for Two-Hidden-Layer Neural Networks NeurIPS 2022 H-Consistency Bounds for Surrogate Loss Minimizers ICML 2022 Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit NeurIPS 2022 High-dimensional Asymptotics of Feature Learning: How One Gradient Step Improves the Representation NeurIPS 2022 High-Dimensional Projection Pursuit: Outer Bounds and Applications to Interpolation in Neural Networks COLT 2022 High-probability bounds for robust stochastic Frank-Wolfe algorithm UAI 2022 High Probability Generalization Bounds with Fast Rates for Minimax Problems ICLR 2022 Horizon-Free Reinforcement Learning in Polynomial Time: the Power of Stationary Policies COLT 2022 How and When Random Feedback Works: A Case Study of Low-Rank Matrix Factorization AISTATS 2022 How catastrophic can catastrophic forgetting be in linear regression? COLT 2022 How Does Data Corruption Affect Natural Language Understanding Models? A Study on GLUE datasets NAACL 2022 How does the pre-training objective affect what large language models learn about linguistic properties? ACL 2022 How do we get there? Evaluating transformer neural networks as cognitive models for English past tense inflection AACL 2022