Continuous Optimization

Extragradient Method: O(1/K) Last-Iterate Convergence for Monotone Variational Inequalities and Connections With Cocoercivity AISTATS 2022 Factorization Approach for Low-complexity Matrix Completion Problems: Exponential Number of Spurious Solutions and Failure of Gradient Methods AISTATS 2022 Fast Algorithms for Packing Proportional Fairness and its Dual NeurIPS 2022 Fast and accurate optimization on the orthogonal manifold without retraction AISTATS 2022 Fast and Efficient MMD-Based Fair PCA via Optimization over Stiefel Manifold AAAI 2022 Fast Composite Optimization and Statistical Recovery in Federated Learning ICML 2022 Fast Convex Optimization for Two-Layer ReLU Networks: Equivalent Model Classes and Cone Decompositions ICML 2022 Faster Algorithms for Learning Convex Functions ICML 2022 Faster and Scalable Algorithms for Densest Subgraph and Decomposition NeurIPS 2022 Faster Linear Algebra for Distance Matrices NeurIPS 2022 Faster Noisy Power Method ALT 2022 Faster One-Sample Stochastic Conditional Gradient Method for Composite Convex Minimization AISTATS 2022 Faster Perturbed Stochastic Gradient Methods for Finding Local Minima ALT 2022 Faster Randomized Interior Point Methods for Tall/Wide Linear Programs JMLR 2022 Faster Stochastic Algorithms for Minimax Optimization under Polyak-{\L}ojasiewicz Condition NeurIPS 2022 Faster Unbalanced Optimal Transport: Translation invariant Sinkhorn and 1-D Frank-Wolfe AISTATS 2022 Fast Payoff Matrix Sparsification Techniques for Structured Extensive-Form Games AAAI 2022 Fast Rank-1 NMF for Missing Data with KL Divergence AISTATS 2022 Fast Sparse Classification for Generalized Linear and Additive Models AISTATS 2022 Fast Stochastic Composite Minimization and an Accelerated Frank-Wolfe Algorithm under Parallelization NeurIPS 2022 fGOT: Graph Distances Based on Filters and Optimal Transport AAAI 2022 Finding Second-Order Stationary Points in Nonconvex-Strongly-Concave Minimax Optimization NeurIPS 2022 Finite-Time Last-Iterate Convergence for Learning in Multi-Player Games NeurIPS 2022 First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spaces NeurIPS 2022 First-Order Convex Fitting and Its Application to Economics and Optimization AAAI 2022