Convex and Nonsmooth Optimization Submissions  2009
January 2009
Approximate Level Method
Peter Richtarik
Fejer processes with diminishing disturbances and decomposition of constrained nondifferentiable optimization problems
Evgeni A. Nurminski
Nonsmooth Optimization
Identifying Activity
Adrian S. Lewis, Stephen J. Wright
Convex Optimization
Generic identifiability and secondorder sufficiency in tame convex optimization
Jerome Bolte, Aris Daniilidis, Adrian S. Lewis
Convex Optimization
Nuclear norm minimization for the planted clique and biclique problems
Brendan Ames, Stephen Vavasis
February 2009
An interiorpoint Lagrangian decomposition method for separable convex optimization
Ion Necoara, Johan Suykens
Application of a smoothing technique to decomposition in convex optimization
Ion Necoara, Johan Suykens
Convex Optimization
Equivalence of Convex Problem Geometry and Computational Complexity in the Separation Oracle Model
Robert Freund, Jorge Vera
Convex Optimization
Improved algorithms for convex minimization in relative scale
Peter Richtarik
Nonsmooth Optimization
A GSS method for oblique l_1 Procrustes problems
Claudio Bogani, Maria Grazia Gasparo, Alessandra Papini
Nonsmooth Optimization
Error bounds: necessary and sufficient conditions
Marian J. Fabian, Ren\'e Henrion, Alexander Y. Kruger, Ji\v{r}\'i V. Outrata
March 2009
Convex Optimization
A convex polynomial that is not sosconvex
Amir Ali Ahmadi, Pablo A. Parrilo
Nonsmooth Optimization
A quasisecant method for minimizing nonsmooth functions
Adil Bagirov, Asef Nazari Ganjehlou
Convex Optimization
A Fast Algorithm for Sparse Reconstruction based on Shrinkage, Subspace Optimization and Continuation
Zaiwen Wen, Wotao Yin, Donald Goldfarb, Yin Zhang
A fast TVL1L2 minimization algorithm for signal reconstruction from partial Fourier data
Junfeng Yang, Yin Zhang, Wotao Yin
Convex Optimization
Bundle Methods for Convex Minimization with Partially Inexact Oracles
Krzysztof Kiwiel
Convex Optimization
An accelerated proximal gradient algorithm for nuclear norm regularized least squares problems
KimChuan Toh, Sangwoon Yun
April 2009
Nonsmooth Optimization
A Redistributed Proximal Bundle Method for Nonconvex Optimization
W Hare, C Sagastizabal
Convex Optimization
A Linearly Convergent LinearTime FirstOrder Algorithm for Support Vector Classification with a Core Set Result
Piyush Kumar, E. Alper Yildirim
A Modified FrankWolfe Algorithm for Computing MinimumArea Enclosing Ellipsoidal Cylinders: Theory and Algorithms
S. Damla Ahipasaoglu, Michael J. Todd
Nonsmooth Optimization
NESTA: A Fast and Accurate Firstorder Method for Sparse Recovery
Stephen Becker, Jerome Bobin, Emmanuel Candes
May 2009
Nonsmooth Optimization
Continuity of setvalued maps revisited in the light of tame geometry
Aris Daniilidis, C.H. Jeffrey Pang
Iterationcomplexity of firstorder augmented Lagrangian methods for convex programming
Guanghui Lan, Renato D.C. Monteiro
Convex Optimization
Cutting Plane Methods and Subgradient Methods
John E. Mitchell
Eigenvalue techniques for proving bounds for convex objective, nonconvex programs
Daniel Bienstock
Convex Optimization
Analysis and Generalizations of the Linearized Bregman Method
Wotao Yin
June 2009
Nonsmooth Optimization
An Approximate Lagrange Multiplier Rule
Joydeep Dutta, Suvendu Pattanaik, Michel Thera
Convex Optimization
RankSparsity Incoherence for Matrix Decomposition
Venkat Chandrasekaran, Sujay Sanghavi, Pablo A. Parrilo, Alan S. Willsky
Convergence of fixed point continuation algorithms for matrix rank minimization
Donald Goldfarb, Shiqian Ma
Nonsmooth Optimization
A FirstOrder Smoothed Penalty Method for Compressed Sensing
Necdet Serhat Aybat, Garud Iyengar
Convex Optimization
Trace Norm Regularization: Reformulations, Algorithms, and Multitask Learning
Ting Kei Pong, Paul Tseng, Shuiwang Ji, Jieping Ye
About Stationarity and Regularity in Variational Analysis
Alexander Kruger
July 2009
An Implementable Proximal Point Algorithmic Framework for Nuclear Norm Minimization
YongJin Liu, Defeng Sun, KimChuan Toh
Convex Optimization
"A Note on the Behavior of the Randomized Kaczmarz Algorithm of Strohmer and Vershynin"
Yair Censor, Gabor Herman, Ming Jiang
Composite Proximal Bundle Method
Claudia Sagastizabal
Convex Optimization
SINCO  a greedy coordinate ascent method for sparse inverse covariance selection problem
Katya Scheinberg, Irina Rish
August 2009
Convex Optimization
Estimate sequence methods: extensions and approximations
Michel Baes
Convex Optimization
Stability of error bounds for semiinfinite convex constraint systems
Huynh Van Ngai, Alexander Y. Kruger, Michel Th\'era
September 2009
Alternating Direction Methods for Sparse Covariance Selection
Xiaoming Yuan
Convex Optimization
The LegendreFenchel Conjugate of the Product of Two positive definite Quadratic Forms
Yunbin Zhao
Convex Optimization
Solving logdeterminant optimization problems by a NewtonCG primal proximal point algorithm
Chengjing Wang, Defeng Sun, KimChuan Toh
October 2009
Convex Optimization
A Unifying Polyhedral Approximation Framework for Convex Optimization
Dimitri Bertsekas, Huizhen Yu
Convex Optimization
Improved Guarantees for Low Rank Matrix Completion
Benjamin Recht
Convex Optimization
On closedness conditions, strong separation, and convex dualit
y
Miklos Ujvari
November 2009
Convex Optimization
Sparse and LowRank Matrix Decomposition Via Alternating Direction Methods
Xiaoming Yuan, Junfeng Yang
Convex Optimization
PARNES: A rapidly convergent algorithm for accurate recovery of sparse and approximately sparse signals
Ming Gu, LekHeng Lim, Cinna Julie Wu
Convex Optimization
Alternating direction algorithms for total variation deconvolution in image reconstruction
Min Tao, junfeng yang
Convex Optimization
Alternating directions based contraction method for generally separable linearly constrained convex programming problems
Bingsheng He, Min Tao, Minghua Xu, Xiaoming Yuan
Generalized Convexity/Monoticity
Identifying Active Manifolds in Regularization Problems
Warren Hare
December 2009
Nonsmooth Optimization
A Proximal Algorithm with Quasi Distance. Application to Habit's
Felipe Garcia Moreno, Paulo Roberto Oliveira, Antoine Soubeyran
Nonsmooth Optimization
Alternating Direction Algorithms for $\ell_1$Problems in Compressive Sensing
Junfeng Yang, Yin Zhang
Convex Optimization
Hedge Algorithm and Subgradient Methods
Michel Baes, Michael Buergisser
Nonsmooth Optimization
A Robust Sequential Quadratic Programming Algorithm for Nonconvex, Nonsmooth Constrained Optimization
Frank E. Curtis, Michael L. Overton
Fast Multiple Splitting Algorithms for Convex Optimization
Donald Goldfarb, Shiqian Ma
Fast Alternating Linearization Methods for Minimizing the Sum of Two Convex Functions
Donald Goldfarb, Shiqian Ma
Convex Optimization
Random Convex Programs
Giuseppe Calafiore
Convex Optimization
Recovering lowrank and sparse components of matrices from incomplete and noisy observations
Min Tao, Xiaoming Yuan
