Learning Theory

Bellman Eluder Dimension: New Rich Classes of RL Problems, and Sample-Efficient Algorithms NeurIPS 2021 Benchmarking: Past, Present and Future ACL 2021 Benefit of deep learning with non-convex noisy gradient descent: Provable excess risk bound and superiority to kernel methods ICLR 2021 Benign Overfitting in Multiclass Classification: All Roads Lead to Interpolation NeurIPS 2021 Benign Overfitting of Constant-Stepsize SGD for Linear Regression COLT 2021 Besov Function Approximation and Binary Classification on Low-Dimensional Manifolds Using Convolutional Residual Networks ICML 2021 Best-case lower bounds in online learning NeurIPS 2021 Beware of the Simulated DAG! Causal Discovery Benchmarks May Be Easy to Game NeurIPS 2021 Beyond Class-Conditional Assumption: A Primary Attempt to Combat Instance-Dependent Label Noise AAAI 2021 Beyond Value-Function Gaps: Improved Instance-Dependent Regret Bounds for Episodic Reinforcement Learning NeurIPS 2021 Boosting in the Presence of Massart Noise COLT 2021 Bounded-cost Search Using Estimates of Uncertainty IJCAI 2021 Bounded Memory Active Learning through Enriched Queries COLT 2021 Breaking the Moments Condition Barrier: No-Regret Algorithm for Bandits with Super Heavy-Tailed Payoffs NeurIPS 2021 Breaking the Sample Complexity Barrier to Regret-Optimal Model-Free Reinforcement Learning NeurIPS 2021 Bridging Multi-Task Learning and Meta-Learning: Towards Efficient Training and Effective Adaptation ICML 2021 Causal Bandits with Unknown Graph Structure NeurIPS 2021 Cautiously Optimistic Policy Optimization and Exploration with Linear Function Approximation COLT 2021 Characterizing Structural Regularities of Labeled Data in Overparameterized Models ICML 2021 Characterizing the implicit bias via a primal-dual analysis ALT 2021 Characterizing the Loss Landscape in Non-Negative Matrix Factorization AAAI 2021 Closing the Gap: Tighter Analysis of Alternating Stochastic Gradient Methods for Bilevel Problems NeurIPS 2021 Combinatorial Blocking Bandits with Stochastic Delays ICML 2021 Comparing Test Sets with Item Response Theory ACL 2021 Comparing Text Representations: A Theory-Driven Approach EMNLP 2021