Convex Optimization

Linearization Algorithms for Fully Composite Optimization COLT 2023 Lower Bounds and Accelerated Algorithms for Bilevel Optimization JMLR 2023 Mean Parity Fair Regression in RKHS AISTATS 2023 Mirror Sinkhorn: Fast Online Optimization on Transport Polytopes ICML 2023 Online Learning Guided Curvature Approximation: A Quasi-Newton Method with Global Non-Asymptotic Superlinear Convergence COLT 2023 Online Linearized LASSO AISTATS 2023 On the Lower Bound of Minimizing Polyak-Łojasiewicz functions COLT 2023 Open Problem: Polynomial linearly-convergent method for g-convex optimization? COLT 2023 Optimal Extragradient-Based Algorithms for Stochastic Variational Inequalities with Separable Structure NeurIPS 2023 Quadratic Memory is Necessary for Optimal Query Complexity in Convex Optimization: Center-of-Mass is Pareto-Optimal COLT 2023 Randomized Primal-Dual Methods with Adaptive Step Sizes AISTATS 2023 Rethinking Warm-Starts with Predictions: Learning Predictions Close to Sets of Optimal Solutions for Faster $\text{L}$-/$\text{L}^\natural$-Convex Function Minimization ICML 2023 Semidefinite Programming versus Burer-Monteiro Factorization for Matrix Sensing AAAI 2023 Semi-Dual Unbalanced Quadratic Optimal Transport: fast statistical rates and convergent algorithm. ICML 2023 Solving Constrained Variational Inequalities via a First-order Interior Point-based Method ICLR 2023 The Implicit Regularization of Momentum Gradient Descent in Overparametrized Models AAAI 2023 Theoretical Bounds on the Network Community Profile from Low-rank Semi-definite Programming ICML 2023 Unifying Nesterov’s Accelerated Gradient Methods for Convex and Strongly Convex Objective Functions ICML 2023 Accelerated Primal-Dual Gradient Method for Smooth and Convex-Concave Saddle-Point Problems with Bilinear Coupling NeurIPS 2022 Accelerating Adaptive Cubic Regularization of Newton's Method via Random Sampling JMLR 2022 A consistently adaptive trust-region method NeurIPS 2022 Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction ICML 2022 Adaptively Partitioning Max-Affine Estimators for Convex Regression AISTATS 2022 A Fast Scale-Invariant Algorithm for Non-negative Least Squares with Non-negative Data NeurIPS 2022 A gradient estimator via L1-randomization for online zero-order optimization with two point feedback NeurIPS 2022