convex optimization

Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction ICML 2022 Adaptive and Universal Algorithms for Variational Inequalities with Optimal Convergence AAAI 2022 A Differentially Private Linear-Time fPTAS for the Minimum Enclosing Ball Problem NeurIPS 2022 A Fast Scale-Invariant Algorithm for Non-negative Least Squares with Non-negative Data NeurIPS 2022 Agnostic Learnability of Halfspaces via Logistic Loss ICML 2022 A gradient estimator via L1-randomization for online zero-order optimization with two point feedback NeurIPS 2022 Alternating Mirror Descent for Constrained Min-Max Games NeurIPS 2022 An Algorithm for Learning Switched Linear Dynamics from Data NeurIPS 2022 Approximate Frank-Wolfe Algorithms over Graph-structured Support Sets ICML 2022 Benign Underfitting of Stochastic Gradient Descent NeurIPS 2022 Beyond L1: Faster and Better Sparse Models with skglm NeurIPS 2022 Big-Step-Little-Step: Efficient Gradient Methods for Objectives with Multiple Scales COLT 2022 Bregman Proximal Langevin Monte Carlo via Bregman-Moreau Envelopes ICML 2022 CCCP is Frank-Wolfe in disguise NeurIPS 2022 Certifying Some Distributional Fairness with Subpopulation Decomposition NeurIPS 2022 Collision Detection Accelerated: An Optimization Perspective RSS 2022 Communication Acceleration of Local Gradient Methods via an Accelerated Primal-Dual Algorithm with an Inexact Prox NeurIPS 2022 Conditional Gradients for the Approximately Vanishing Ideal AISTATS 2022 Consistent Polyhedral Surrogates for Top-k Classification and Variants ICML 2022 CoNSoLe: Convex Neural Symbolic Learning NeurIPS 2022 Convex Analysis of the Mean Field Langevin Dynamics AISTATS 2022 Convexity Certificates from Hessians NeurIPS 2022 Coordinate Linear Variance Reduction for Generalized Linear Programming NeurIPS 2022 Data-Driven Chance Constrained Control using Kernel Distribution Embeddings L4DC 2022 Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity NeurIPS 2022