Learning Theory

The Importance of Modeling Data Missingness in Algorithmic Fairness: A Causal Perspective AAAI 2021 The Inductive Bias of Quantum Kernels NeurIPS 2021 The inductive bias of ReLU networks on orthogonally separable data ICLR 2021 The Intrinsic Dimension of Images and Its Impact on Learning ICLR 2021 The Limitations of Limited Context for Constituency Parsing ACL 2021 The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals in the SQ Model COLT 2021 Theoretical bounds on estimation error for meta-learning ICLR 2021 The Pareto Frontier of model selection for general Contextual Bandits NeurIPS 2021 The Risks of Invariant Risk Minimization ICLR 2021 The Sample Complexity of Level Set Approximation AISTATS 2021 The Sample Complexity of Teaching by Reinforcement on Q-Learning AAAI 2021 The Smoothed Complexity of Computing Kemeny and Slater Rankings AAAI 2021 The Spectrum of Fisher Information of Deep Networks Achieving Dynamical Isometry AISTATS 2021 The staircase property: How hierarchical structure can guide deep learning NeurIPS 2021 The Teaching Dimension of Kernel Perceptron AISTATS 2021 Tightening the Dependence on Horizon in the Sample Complexity of Q-Learning ICML 2021 Tighter Expected Generalization Error Bounds via Wasserstein Distance NeurIPS 2021 Tighter Generalization Bounds for Iterative Differentially Private Learning Algorithms UAI 2021 Time-dependent Entity Embedding is not All You Need: A Re-evaluation of Temporal Knowledge Graph Completion Models under a Unified Framework EMNLP 2021 Toward a General Theory of Online Selective Sampling: Trading Off Mistakes and Queries AISTATS 2021 Toward Better Generalization Bounds with Locally Elastic Stability ICML 2021 Towards a Dimension-Free Understanding of Adaptive Linear Control COLT 2021 Towards a Theoretical Framework of Out-of-Distribution Generalization NeurIPS 2021 Towards a Unified Information-Theoretic Framework for Generalization NeurIPS 2021 Towards Biologically Plausible Convolutional Networks NeurIPS 2021