Theory

Improved Algorithms for Agnostic Pool-based Active Classification ICML 2021 Improved Algorithms for Allen's Interval Algebra: a Dynamic Programming Approach IJCAI 2021 Improved Guarantees and a Multiple-descent Curve for Column Subset Selection and the Nystrom Method (Extended Abstract) IJCAI 2021 Improved Learning Rates of a Functional Lasso-type SVM with Sparse Multi-Kernel Representation NeurIPS 2021 Improved OOD Generalization via Adversarial Training and Pretraing ICML 2021 Incorporating Unlabeled Data into Distributionally Robust Learning JMLR 2021 Inference of causal effects when control variables are unknown UAI 2021 Influence Functions in Deep Learning Are Fragile ICLR 2021 Influence Patterns for Explaining Information Flow in BERT NeurIPS 2021 Information-theoretic generalization bounds for black-box learning algorithms NeurIPS 2021 Information-Theoretic Methods in Deep Neural Networks: Recent Advances and Emerging Opportunities IJCAI 2021 Insights on Neural Representations for End-to-End Speech Recognition Interspeech 2021 Instance-Dependent Bounds for Zeroth-order Lipschitz Optimization with Error Certificates NeurIPS 2021 Instance Specific Approximations for Submodular Maximization ICML 2021 Interpretable Random Forests via Rule Extraction AISTATS 2021 Interpretable Stability Bounds for Spectral Graph Filters ICML 2021 Intrinsic Certified Robustness of Bagging against Data Poisoning Attacks AAAI 2021 Inverse Reinforcement Learning in a Continuous State Space with Formal Guarantees NeurIPS 2021 It was “all” for “nothing”: sharp phase transitions for noiseless discrete channels COLT 2021 Johnson-Lindenstrauss Transforms with Best Confidence COLT 2021 Kernel-Based Reinforcement Learning: A Finite-Time Analysis ICML 2021 Knowledge Distillation as Semiparametric Inference ICLR 2021 Know your limits: Uncertainty estimation with ReLU classifiers fails at reliable OOD detection UAI 2021 Large Image Datasets: A Pyrrhic Win for Computer Vision? WACV 2021 Large-width functional asymptotics for deep Gaussian neural networks ICLR 2021