Learning Theory

What do neural networks learn in image classification? A frequency shortcut perspective ICCV 2023 What functions can Graph Neural Networks compute on random graphs? The role of Positional Encoding NeurIPS 2023 What is the Inductive Bias of Flatness Regularization? A Study of Deep Matrix Factorization Models NeurIPS 2023 When Can We Track Significant Preference Shifts in Dueling Bandits? NeurIPS 2023 When is Agnostic Reinforcement Learning Statistically Tractable? NeurIPS 2023 When is Realizability Sufficient for Off-Policy Reinforcement Learning? ICML 2023 Which Invariance Should We Transfer? A Causal Minimax Learning Approach ICML 2023 Which Layer is Learning Faster? A Systematic Exploration of Layer-wise Convergence Rate for Deep Neural Networks ICLR 2023 Which Models have Perceptually-Aligned Gradients? An Explanation via Off-Manifold Robustness NeurIPS 2023 Which Shortcut Solution Do Question Answering Models Prefer to Learn? AAAI 2023 Why adversarial training can hurt robust accuracy ICLR 2023 Why does Throwing Away Data Improve Worst-Group Error? ICML 2023 Why do networks have inhibitory/negative connections? ICCV 2023 Why Random Pruning Is All We Need to Start Sparse ICML 2023 Will Large-scale Generative Models Corrupt Future Datasets? ICCV 2023 WL meet VC ICML 2023 Zero-One Laws of Graph Neural Networks NeurIPS 2023 Zero-Regret Performative Prediction Under Inequality Constraints NeurIPS 2023 ℓ_∞-Bounds of the MLE in the BTL Model under General Comparison Graphs UAI 2022 A Bandit Model for Human-Machine Decision Making with Private Information and Opacity AISTATS 2022 A Characterization of Semi-Supervised Adversarially Robust PAC Learnability NeurIPS 2022 Achieving Minimax Rates in Pool-Based Batch Active Learning ICML 2022 A Class of Geometric Structures in Transfer Learning: Minimax Bounds and Optimality AISTATS 2022 A Closer Look at Prototype Classifier for Few-shot Image Classification NeurIPS 2022 A Comprehensive Comparison of Neural Networks as Cognitive Models of Inflection EMNLP 2022