Theory

The Complexity of k-Means Clustering when Little is Known ICML 2022 The Complexity of Proportionality Degree in Committee Elections AAAI 2022 The computational and learning benefits of Daleian neural networks NeurIPS 2022 The Convex Geometry of Backpropagation: Neural Network Gradient Flows Converge to Extreme Points of the Dual Convex Program ICLR 2022 The Curse Revisited: When are Distances Informative for the Ground Truth in Noisy High-Dimensional Data? AISTATS 2022 The DEVIL Is in the Details: A Diagnostic Evaluation Benchmark for Video Inpainting CVPR 2022 The Document Vectors Using Cosine Similarity Revisited ACL 2022 The Dual Form of Neural Networks Revisited: Connecting Test Time Predictions to Training Patterns via Spotlights of Attention ICML 2022 The Egocentric Logic of Preferences IJCAI 2022 The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics NeurIPS 2022 The Geometry of Robust Value Functions ICML 2022 The Gyro-Structure of Some Matrix Manifolds NeurIPS 2022 The Hessian Screening Rule NeurIPS 2022 The Hidden Convex Optimization Landscape of Regularized Two-Layer ReLU Networks: an Exact Characterization of Optimal Solutions ICLR 2022 The Impact of Task Underspecification in Evaluating Deep Reinforcement Learning NeurIPS 2022 The Implicit Bias of Benign Overfitting COLT 2022 The Implicit Delta Method NeurIPS 2022 The Importance of Non-Markovianity in Maximum State Entropy Exploration ICML 2022 The Interplay Between Implicit Bias and Benign Overfitting in Two-Layer Linear Networks JMLR 2022 The King Is Naked: On the Notion of Robustness for Natural Language Processing AAAI 2022 The Neural Covariance SDE: Shaped Infinite Depth-and-Width Networks at Initialization NeurIPS 2022 Theoretical Foundations of t-SNE for Visualizing High-Dimensional Clustered Data JMLR 2022 Theoretical Guarantees of Fictitious Discount Algorithms for Episodic Reinforcement Learning and Global Convergence of Policy Gradient Methods AAAI 2022 Theoretically Provable Spiking Neural Networks NeurIPS 2022 The Pitfalls of Regularization in Off-Policy TD Learning NeurIPS 2022