Convex and Nonsmooth Optimization Submissions  2020
January 2020
Convergence analysis of an accelerated stochastic ADMM with larger stepsizes
Jianchao Bai
Generalized Convexity/Monoticity
Scaled Relative Graph of Normal Matrices
Xinmeng Huang, Ernest K. Ryu, Wotao Yin
Sparse Regularization via Bidualization
Amir Beck, Yehonathan Refael
Nonsmooth Optimization
A Regularized Smoothing Method for Fully Parameterized Convex Problems with Applications to Convex and Nonconvex TwoStage Stochastic Programming
Pedro Borges, Claudia Sagastizábal, Mikhail Solodov
On the acceleration of the BarzilaiBorwein method
Yakui Huang, YuHong Dai, XinWei Liu, Hongchao Zhang
A class of parallel splitting method inspired by pseudo search direction for separable convex programming
Shengjie Xu
Nonsmooth Optimization
Proximal splitting algorithms: Relax them all!
Laurent Condat, Daichi Kitahara, Andres Contreras, Akira Hirabayashi
Nonsmooth Optimization
Primal Space Necessary Characterizations of Transversality Properties
Nguyen Duy Cuong, Alexander Y. Kruger
February 2020
Convex Optimization
Optimal Learning for Structured Bandits
Bart P.G. Van Parys, Negin Golrezaei
Convex Optimization
A Hybrid Gradient Method for Strictly Convex Quadratic Programming
Harry F. Oviedo, Oscar S. Dalmau, Rafael Herrera
A relativeerror inertialrelaxed inexact projective splitting algorithm
M. Marques Alves, Marina Geremia, Raul T. Marcavillaca
Convex Optimization
Orthogonal projection algorithm for projecting onto a fnitely generated cone
Chengjin Li, Shenggui Zhang
Nonsmooth Optimization
An Outerapproximation Guided Optimization Approach for Constrained Neural Network Inverse Problems
MyunSeok Cheon
March 2020
Nonsmooth Optimization
The perturbation analysis of nonconvex lowrank matrix robust recovery
Huang Jianwen, Wang Jianjun, Wang Wendong, Zhang Feng
Geometry of FirstOrder Methods and Adaptive Acceleration
Clarice Poon, Jingwei Liang
Nonsmooth Optimization
Variable Smoothing for Weakly Convex Composite Functions
Axel Böhm, Stephen J. Wright
A proximal bundle variant with optimal iterationcomplexity for a large range of prox stepsizes
Jiaming Liang, Renato D.C. Monteiro
Convex Optimization
A Partial PPa SADMM for MultiBlock for Separable Convex Optimization with Linear Constraints
Yuan Shen, Yannian Zuo, Aolin Yu
Nonsmooth Optimization
Revisiting Augmented Lagrangian Duals
Marcelo Cordova, Welington de Oliveira, Claudia Sagastizábal
April 2020
A termination criterion for stochastic gradient descent for binary classification
Sina Baghal, Courtney Paquette, Stephen A. Vavasis
Nonsmooth Optimization
Openness, Holder metric regularity and Holder continuity properties of semialgebraic setvalued~maps
Jae Hyoung Lee, TienSon Pham
GoldenRatio PrimalDual Algorithms
Chang Xiaokai
Convex Optimization
ShapeConstrained Regression using Sum of Squares Polynomials
Mihaela Curmei, Georgina Hall
Nonsmooth Optimization
Stochastic VarianceReduced ProxLinear Algorithms for Nonconvex Composite Optimization
Junyu Zhang, Lin Xiao
Convex Optimization
Provable Overlapping Community Detection in Weighted Graphs
Jimit Majmudar, Stephen Vavasis
Convex Optimization
Disk matrices and the proximal mapping for the numerical radius
X.Y. Han, Adrian Lewis
May 2020
ON INEXACT ACCELERATED PROXIMAL GRADIENT METHODS WITH RELATIVE ERROR RULES
Yunier BELLOCRUZ, Max L. N. GONÇALVES, NATHAN KRISLOCK
Nonsmooth Optimization
Decomposition Algorithms for TwoStage Stochastic Hierarchical Optimization
Pedro Henrique Borges de Melo, Claudia Sagastizábal, Mikhail Solodov
Inexact and Stochastic Generalized Conditional Gradient with Augmented Lagrangian and Proximal Step
Antonio SilvetiFalls, Cesare Molinari, Jalal Fadili
Nonsmooth Optimization
Gradient Sampling Methods with Inexact Subproblem Solves and Gradient Aggregation
Frank E. Curtis, Minhan Li
June 2020
An inexact version of the symmetric proximal ADMM for solving separable convex optimization
Vando A. Adona, Max L. N. Goncalves
Convex Optimization
Memoryefficient structured convex optimization via extreme point sampling
Nimita Shinde, Vishnu Narayanan, James Saunderson
Nonsmooth Optimization
Behavior of Limited Memory BFGS when Applied to Nonsmooth Functions and their Nesterov Smoothings
Azam Asl, Michael L. Overton
Convex Optimization
On the strong concavity of the dual function of an optimization problem
Vincent Guigues
Convex Optimization
Proscribed normal decompositions of Euclidean Jordan algebras
Michael Orlitzky
July 2020
Nonsmooth Optimization
The block mutual coherence property condition for signal recovery
Huang Jianwen, Wang Hailin, Zhang Feng, Wang Jianjun, Jia Jinping
Nonsmooth Optimization
Characterization of an Anomalous Behavior of a Practical Smoothing Technique
Pedro Borges
Convex Optimization
Tight bounds on Lyapunov rank
Michael Orlitzky
Nonsmooth Optimization
On the abspolynomial expansion of piecewise smooth functions
Andreas Griewank, Tom Streubel, Caren Tischendorf
Convex Optimization
Convergence analysis under consistent error bounds
Tianxiang Liu, Bruno F. Lourenco
Accelerated DualAveraging PrimalDual Method for Composite Convex Minimization
Conghui Tan, Yuqiu Qian, Shiqian Ma, Tong Zhang
Accelerated Inexact Composite Gradient Methods for Nonconvex Spectral Optimization Problems
Weiwei Kong, Renato D.C. Monteiro
August 2020
Iterationcomplexity of an inner accelerated inexact proximal augmented Lagrangian method based on the classical Lagrangian function and a full Lagrange multiplier update
Jefferson Melo, Renato Monteiro
Convex Optimization
Decentralized Learning with Lazy and Approximate Dual Gradients
Yanli Liu, Yuejiao Sun, Wotao Yin
Nonsmooth Optimization
A FISTAtype first order algorithm on composite optimization problems that is adaptable to the convex situation
Chee Khian Sim
Convex Optimization
Optimization for Supervised Machine Learning: Randomized Algorithms for Data and Parameters
Filip Hanzely
Convex Optimization
A Modified Proximal Symmetric ADMM for MultiBlock Separable Convex Optimization with Linear Constraints
Yuan Shen, Yannian Zuo, Xiayang Zhang
Nonsmooth Optimization
Finding the strongest stable weightless column with a follower load and relocatable concentrated masses
Oleg Kirillov, Michael L. Overton
Convex Optimization
ROOTSGD: Sharp Nonasymptotics and Asymptotic Efficiency in a Single Algorithm
Chris Junchi Li, Wenlong Mou, Martin Wainwright, Michael Jordan
Convex Optimization
Online Convex Optimization Perspective for Learning from Dynamically Revealed Preferences
Violet (Xinying) Chen, Fatma KilincKarzan
September 2020
On the linear convergence of the forwardbackward splitting algorithm
Ba Khiet Le
October 2020
Convex Optimization
Generalized SelfConcordant Analysis of FrankWolfe algorithms
Pavel Dvurechensky, Kamil Safin, Shimrit Shtern, Mathias Staudigl
Convex Optimization
New efficient approach in finding a zero of a maximal monotone operator
Ba Khiet Le
Convex Optimization
Convergence of Proximal Gradient Algorithm in the Presence of Adjoint Mismatch
Emilie Chouzenoux, JeanChristophe Pesquet, Cyril Riddel, Marion Savanier, Yves Trousset
Convex Optimization
Convergence analysis of a partial LQPbased ADMM for multiblock separable convex optimization
Jianchao Bai, Yuxue Ma, Hao Sun
Convex Optimization
Faster LagrangianBased Methods in Convex Optimization
Shoham Sabach, Marc Teboulle
November 2020
Convex Optimization
EFIX: Exact Fixed Point Methods for Distributed Optimization
Dušan Jakovetić, Nataša Krejić, Nataša Krklec Jerinkić
BFGS Method for Minimizing Nonsmooth Convex Functions with Variable Accuracy
Nataša Krejić , Nataša Krklec Jerinkić, Tijana Ostojić
December 2020
On the Iterate Convergence and Manifold Identification of Inexact ProximalNewtonType Methods Under a Sharpness Condition
Chingpei Lee
Nonsmooth Optimization
Moreau envelope of supremum functions with applications to infinite and stochastic programming
Pedro PérezAros, Emilio Vilches
Nonsmooth Optimization
A Structure Exploiting Algorithm for NonSmooth SemiLinear Elliptic Optimal Control Problems
Olga Weiß, Andrea Walther, Stephan Schmidt
Nonsmooth Optimization
Polyhedral Separation via Difference of Convex (DC) Programming
Annabella Astorino, Massimo Di Francesco, Manlio Gaudioso, Enrico Gorgone, Benedetto Manca
On Hölder Calmness of Minimizing Sets
Diethard Klatte, Bernd Kummer
Some Modified Fast Iteration Shrinkage Thresholding Algorithms with a New Adaptive Nonmonotone Stepsize Strategy for Nonsmooth and Convex Minimization Problems
Liu Hongwei, Wang Ting, Liu Zexian
