Learning Theory

A case where a spindly two-layer linear network decisively outperforms any neural network with a fully connected input layer ALT 2021 Accommodating Picky Customers: Regret Bound and Exploration Complexity for Multi-Objective Reinforcement Learning NeurIPS 2021 Accuracy on the Line: on the Strong Correlation Between Out-of-Distribution and In-Distribution Generalization ICML 2021 Achieving Near Instance-Optimality and Minimax-Optimality in Stochastic and Adversarial Linear Bandits Simultaneously ICML 2021 A Closer Look at the Worst-case Behavior of Multi-armed Bandit Algorithms NeurIPS 2021 A Comparative Survey: Benchmarking for Pool-based Active Learning IJCAI 2021 Actively Identifying Causal Effects with Latent Variables Given Only Response Variable Observable NeurIPS 2021 Adapting to Delays and Data in Adversarial Multi-Armed Bandits ICML 2021 Adaptive Curriculum Learning ICCV 2021 Adaptive Discretization for Adversarial Lipschitz Bandits COLT 2021 Adaptive estimation of nonparametric functionals JMLR 2021 Adaptive Sampling for Best Policy Identification in Markov Decision Processes ICML 2021 A Distribution-dependent Analysis of Meta Learning ICML 2021 Adversarially Robust Learning with Unknown Perturbation Sets COLT 2021 Adversarial Online Learning with Changing Action Sets: Efficient Algorithms with Approximate Regret Bounds ALT 2021 Adversarial Robustness Guarantees for Random Deep Neural Networks ICML 2021 A Functional Perspective on Learning Symmetric Functions with Neural Networks ICML 2021 A Geometric Analysis of Neural Collapse with Unconstrained Features NeurIPS 2021 Aggregating Incomplete and Noisy Rankings AISTATS 2021 Agnostic Learning of Halfspaces with Gradient Descent via Soft Margins ICML 2021 Agnostic Proper Learning of Halfspaces under Gaussian Marginals COLT 2021 Agnostic Reinforcement Learning with Low-Rank MDPs and Rich Observations NeurIPS 2021 A Law of Iterated Logarithm for Multi-Agent Reinforcement Learning NeurIPS 2021 A Law of Robustness for Two-Layers Neural Networks COLT 2021 A Learning Theoretic Perspective on Local Explainability ICLR 2021