Mathematics & Optimization

The Computational Complexity of Positive Non-Clashing Teaching in Graphs ICLR 2025 The Cost Perspective of Liquid Democracy: Feasibility and Control AAAI 2025 The Curse of Conditions: Analyzing and Improving Optimal Transport for Conditional Flow-Based Generation ICCV 2025 The Dimension Strikes Back with Gradients: Generalization of Gradient Methods in Stochastic Convex Optimization ALT 2025 The Distortion of Public-Spirited Participatory Budgeting AAAI 2025 The (Exact) Price of Cardinality for Indivisible Goods: A Parametric Perspective AAAI 2025 The First Theoretical Approximation Guarantees for the Non-Dominated Sorting Genetic Algorithm III (NSGA-III) IJCAI 2025 The Fundamental Limits of Recovering Planted Subgraphs (extended abstract) COLT 2025 The Global Convergence Time of Stochastic Gradient Descent in Non-Convex Landscapes: Sharp Estimates via Large Deviations ICML 2025 The Gradient of Algebraic Model Counting AAAI 2025 The Harder Path: Last Iterate Convergence for Uncoupled Learning in Zero-Sum Games with Bandit Feedback ICML 2025 The Harmonic Structure of Information Contours ACL 2025 The Impact of Literal Sorting on Cardinality Constraint Encodings AAAI 2025 The impact of uncertainty on regularized learning in games ICML 2025 The Noisy Laplacian: a Threshold Phenomenon for Non-Linear Dimension Reduction ICML 2025 The Oracle Complexity of Simplex-based Matrix Games: Linear Separability and Nash Equilibria COLT 2025 Theoretical Analysis of Evolutionary Algorithms with Quality Diversity for a Classical Path Planning Problem IJCAI 2025 Theoretical Analysis of Leave-one-out Cross Validation for Non-differentiable Penalties under High-dimensional Settings AISTATS 2025 Theoretically Grounded Pruning of Large Ground Sets for Constrained, Discrete Optimization AISTATS 2025 Theoretical Performance Guarantees for Partial Domain Adaptation via Partial Optimal Transport ICML 2025 The Pivoting Framework: Frank-Wolfe Algorithms with Active Set Size Control AISTATS 2025 The Planted Spanning Tree Problems: Exact Overlap Characterization via Local Weak Convergence Extended Abstract COLT 2025 The Polynomial Stein Discrepancy for Assessing Moment Convergence ICML 2025 The Power of Random Features and the Limits of Distribution-Free Gradient Descent ICML 2025 The Proportional Veto Principle for Approval Ballots IJCAI 2025