Convex Optimization

An efficient nonconvex reformulation of stagewise convex optimization problems NeurIPS 2020 A Simple and Efficient Smoothing Method for Faster Optimization and Local Exploration NeurIPS 2020 A Unified Optimization Framework for Low-Rank Inducing Penalties CVPR 2020 Better Full-Matrix Regret via Parameter-Free Online Learning NeurIPS 2020 Boosting First-Order Methods by Shifting Objective: New Schemes with Faster Worst-Case Rates NeurIPS 2020 Complexity Guarantees for Polyak Steps with Momentum COLT 2020 Conic Descent and its Application to Memory-efficient Optimization over Positive Semidefinite Matrices NeurIPS 2020 Conic Optimization for Quadratic Regression Under Sparse Noise JMLR 2020 Convex optimization based on global lower second-order models NeurIPS 2020 Dimension-Free Bounds for Chasing Convex Functions COLT 2020 Distributed Newton Can Communicate Less and Resist Byzantine Workers NeurIPS 2020 Efficient Projection-free Algorithms for Saddle Point Problems NeurIPS 2020 EiGLasso: Scalable Estimation of Cartesian Product of Sparse Inverse Covariance Matrices UAI 2020 Entropic Optimal Transport between Unbalanced Gaussian Measures has a Closed Form NeurIPS 2020 Estimating Reachable Sets with Scenario Optimization L4DC 2020 Exploiting Higher Order Smoothness in Derivative-free Optimization and Continuous Bandits NeurIPS 2020 Exploiting Model Sparsity in Adaptive MPC: A Compressed Sensing Viewpoint L4DC 2020 Faster Projection-free Online Learning COLT 2020 Fenchel Lifted Networks: A Lagrange Relaxation of Neural Network Training AISTATS 2020 From Nesterov’s Estimate Sequence to Riemannian Acceleration COLT 2020 Geodesically-convex optimization for averaging partially observed covariance matrices ACML 2020 Gradientless Descent: High-Dimensional Zeroth-Order Optimization ICLR 2020 Gradient Perturbation is Underrated for Differentially Private Convex Optimization IJCAI 2020 Halpern Iteration for Near-Optimal and Parameter-Free Monotone Inclusion and Strong Solutions to Variational Inequalities COLT 2020 Hard Shape-Constrained Kernel Machines NeurIPS 2020