Theory

Standardisation-function Kernel Stein Discrepancy: A Unifying View on Kernel Stein Discrepancy Tests for Goodness-of-fit AISTATS 2022 Statistical and computational thresholds for the planted k-densest sub-hypergraph problem AISTATS 2022 Statistically Meaningful Approximation: a Case Study on Approximating Turing Machines with Transformers NeurIPS 2022 Statistical Optimality and Computational Efficiency of Nystrom Kernel PCA JMLR 2022 Statistical, Robustness, and Computational Guarantees for Sliced Wasserstein Distances NeurIPS 2022 Steerable Partial Differential Operators for Equivariant Neural Networks ICLR 2022 Stochastic linear optimization never overfits with quadratically-bounded losses on general data COLT 2022 Stop Measuring Calibration When Humans Disagree EMNLP 2022 Strategies for Safe Multi-Armed Bandits with Logarithmic Regret and Risk ICML 2022 Strategy Proof Mechanisms for Facility Location with Capacity Limits IJCAI 2022 Sub-exponential time Sum-of-Squares lower bounds for Principal Components Analysis NeurIPS 2022 Subspace clustering in high-dimensions: Phase transitions & Statistical-to-Computational gap NeurIPS 2022 SUN: Exploring Intrinsic Uncertainties in Text-to-SQL Parsers COLING 2022 Supervised Training of Conditional Monge Maps NeurIPS 2022 Support Recovery in Sparse PCA with Incomplete Data NeurIPS 2022 Surprising Instabilities in Training Deep Networks and a Theoretical Analysis NeurIPS 2022 Synergy and Symmetry in Deep Learning: Interactions between the Data, Model, and Inference Algorithm ICML 2022 Systematicity, Compositionality and Transitivity of Deep NLP Models: a Metamorphic Testing Perspective ACL 2022 Target alignment in truncated kernel ridge regression NeurIPS 2022 Task Relatedness-Based Generalization Bounds for Meta Learning ICLR 2022 Tessellation-Filtering ReLU Neural Networks IJCAI 2022 Text Editing as Imitation Game EMNLP 2022 Texture-Based Error Analysis for Image Super-Resolution CVPR 2022 The alignment property of SGD noise and how it helps select flat minima: A stability analysis NeurIPS 2022 The Architectural Bottleneck Principle EMNLP 2022