Mathematics & Optimization

The Impact of the Geometric Properties of the Constraint Set in Safe Optimization with Bandit Feedback L4DC 2023 The Implicit Regularization of Dynamical Stability in Stochastic Gradient Descent ICML 2023 The Implicit Regularization of Momentum Gradient Descent in Overparametrized Models AAAI 2023 The Influence of Dimensions on the Complexity of Computing Decision Trees AAAI 2023 The Lauritzen-Chen Likelihood For Graphical Models AISTATS 2023 The Linear Distance Traveling Tournament Problem Allows an EPTAS AAAI 2023 The Monge Gap: A Regularizer to Learn All Transport Maps ICML 2023 The multimarginal optimal transport formulation of adversarial multiclass classification JMLR 2023 Theoretical and Numerical Analysis of 3D Reconstruction Using Point and Line Incidences ICCV 2023 Theoretical Bounds on the Network Community Profile from Low-rank Semi-definite Programming ICML 2023 The Parameterized Complexity of Network Microaggregation AAAI 2023 The Persistent Laplacian for Data Science: Evaluating Higher-Order Persistent Spectral Representations of Data ICML 2023 The Power of Learned Locally Linear Models for Nonlinear Policy Optimization ICML 2023 The Power of Preconditioning in Overparameterized Low-Rank Matrix Sensing ICML 2023 The Power of Uniform Sampling for k-Median ICML 2023 The Price of Differential Privacy under Continual Observation ICML 2023 The probability flow ODE is provably fast NeurIPS 2023 The Rank-Reduced Kalman Filter: Approximate Dynamical-Low-Rank Filtering In High Dimensions NeurIPS 2023 The RST Continuity Corpus ACL 2023 The Saddle-Point Method in Differential Privacy ICML 2023 The Sample Complexity of Approximate Rejection Sampling With Applications to Smoothed Online Learning COLT 2023 The SKIM-FA Kernel: High-Dimensional Variable Selection and Nonlinear Interaction Discovery in Linear Time JMLR 2023 The s-value: evaluating stability with respect to distributional shifts NeurIPS 2023 The Test of Tests: A Framework for Differentially Private Hypothesis Testing ICML 2023 Thompson Exploration with Best Challenger Rule in Best Arm Identification ACML 2023