Learning Theory

Instance-Wise Minimax-Optimal Algorithms for Logistic Bandits AISTATS 2021 Integrated Latent Heterogeneity and Invariance Learning in Kernel Space NeurIPS 2021 Interpolation can hurt robust generalization even when there is no noise NeurIPS 2021 Intraclass clustering: an implicit learning ability that regularizes DNNs ICLR 2021 Intrinsic Dimensionality Explains the Effectiveness of Language Model Fine-Tuning ACL 2021 Intrinsic Dimension, Persistent Homology and Generalization in Neural Networks NeurIPS 2021 Is Reinforcement Learning More Difficult Than Bandits? A Near-optimal Algorithm Escaping the Curse of Horizon COLT 2021 It was “all” for “nothing”: sharp phase transitions for noiseless discrete channels COLT 2021 Jointly Learning Prices and Product Features IJCAI 2021 Last Round Convergence and No-Dynamic Regret in Asymmetric Repeated Games ALT 2021 Latent Equilibrium: A unified learning theory for arbitrarily fast computation with arbitrarily slow neurons NeurIPS 2021 Learnability of Linear Thresholds from Label Proportions NeurIPS 2021 Learnable uncertainty under Laplace approximations UAI 2021 Learning a mixture of two subspaces over finite fields ALT 2021 Learning and certification under instance-targeted poisoning UAI 2021 Learning and Generalization in RNNs NeurIPS 2021 Learning and Testing Irreducible Markov Chains via the k-Cover Time ALT 2021 Learning and testing junta distributions with sub cube conditioning COLT 2021 Learning Artificial Intelligence: Insights into How Youth Encounter and Build Understanding of AI Concepts AAAI 2021 Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds NeurIPS 2021 Learning Bounds for Open-Set Learning ICML 2021 Learning Causal Semantic Representation for Out-of-Distribution Prediction NeurIPS 2021 Learning Curves for Analysis of Deep Networks ICML 2021 Learning curves of generic features maps for realistic datasets with a teacher-student model NeurIPS 2021 Learning Dynamics Models with Stable Invariant Sets AAAI 2021