convex optimization

The power of first-order smooth optimization for black-box non-smooth problems ICML 2022 Tight Mutual Information Estimation With Contrastive Fenchel-Legendre Optimization NeurIPS 2022 Towards An Efficient Approach for the Nonconvex lp Ball Projection: Algorithm and Analysis JMLR 2022 Trajectory Inference via Mean-field Langevin in Path Space NeurIPS 2022 UnderGrad: A Universal Black-Box Optimization Method with Almost Dimension-Free Convergence Rate Guarantees ICML 2022 Understanding Riemannian Acceleration via a Proximal Extragradient Framework COLT 2022 Unraveling Attention via Convex Duality: Analysis and Interpretations of Vision Transformers ICML 2022 Accelerated Algorithms for Smooth Convex-Concave Minimax Problems with O(1/k^2) Rate on Squared Gradient Norm ICML 2021 Accelerated Learning with Robustness to Adversarial Regressors L4DC 2021 Acceleration via Fractal Learning Rate Schedules ICML 2021 Adaptive First-Order Methods Revisited: Convex Minimization without Lipschitz Requirements NeurIPS 2021 Adaptive Gradient Methods for Constrained Convex Optimization and Variational Inequalities AAAI 2021 Adaptive Newton Sketch: Linear-time Optimization with Quadratic Convergence and Effective Hessian Dimensionality ICML 2021 A Data Driven, Convex Optimization Approach to Learning Koopman Operators L4DC 2021 Additive Error Guarantees for Weighted Low Rank Approximation ICML 2021 ADOM: Accelerated Decentralized Optimization Method for Time-Varying Networks ICML 2021 A Fast Globally Linearly Convergent Algorithm for the Computation of Wasserstein Barycenters JMLR 2021 A first-order primal-dual method with adaptivity to local smoothness NeurIPS 2021 A General Framework for Empirical Bayes Estimation in Discrete Linear Exponential Family JMLR 2021 A Geometric Structure of Acceleration and Its Role in Making Gradients Small Fast NeurIPS 2021 Algorithmic Instabilities of Accelerated Gradient Descent NeurIPS 2021 Almost sure convergence rates for Stochastic Gradient Descent and Stochastic Heavy Ball COLT 2021 An Even More Optimal Stochastic Optimization Algorithm: Minibatching and Interpolation Learning NeurIPS 2021 Approximate optimization of convex functions with outlier noise NeurIPS 2021 A Primal-Dual Online Algorithm for Online Matching Problem in Dynamic Environments AAAI 2021