Learning Theory

Deterministic Finite-Memory Bias Estimation COLT 2021 Diagnosing the First-Order Logical Reasoning Ability Through LogicNLI EMNLP 2021 DiagViB-6: A Diagnostic Benchmark Suite for Vision Models in the Presence of Shortcut and Generalization Opportunities ICCV 2021 Did the Cat Drink the Coffee? Challenging Transformers with Generalized Event Knowledge ACL 2021 Differentiable Learning Under Triage NeurIPS 2021 Differentially Private Nonparametric Regression Under a Growth Condition COLT 2021 Discrete-Valued Latent Preference Matrix Estimation with Graph Side Information ICML 2021 Disjunctive Temporal Problems under Structural Restrictions AAAI 2021 Does Invariant Risk Minimization Capture Invariance? AISTATS 2021 Domain Divergences: A Survey and Empirical Analysis NAACL 2021 Domain Generalization by Marginal Transfer Learning JMLR 2021 Do pretrained transformers infer telicity like humans? CoNLL 2021 Double Explore-then-Commit: Asymptotic Optimality and Beyond COLT 2021 Dynamic Balancing for Model Selection in Bandits and RL ICML 2021 Effective Distributed Learning with Random Features: Improved Bounds and Algorithms ICLR 2021 Effects of Parameter Norm Growth During Transformer Training: Inductive Bias from Gradient Descent EMNLP 2021 Efficient Algorithms for Learning Depth-2 Neural Networks with General ReLU Activations NeurIPS 2021 Efficient Bayesian network structure learning via local Markov boundary search NeurIPS 2021 Efficient Coreset Constructions via Sensitivity Sampling ACML 2021 Efficiently Learning One Hidden Layer ReLU Networks From Queries NeurIPS 2021 Efficient PAC Reinforcement Learning in Regular Decision Processes IJCAI 2021 Efficient Reinforcement Learning in Factored MDPs with Application to Constrained RL ICLR 2021 Episodic Reinforcement Learning in Finite MDPs: Minimax Lower Bounds Revisited ALT 2021 Epsilon Best Arm Identification in Spectral Bandits IJCAI 2021 Escape saddle points by a simple gradient-descent based algorithm NeurIPS 2021