Author pages are created from data sourced from our academic publisher partnerships and public sources.

- Publications
- Influence

A New Alternating Minimization Algorithm for Total Variation Image Reconstruction

- Yilun Wang, J. Yang, Wotao Yin, Yin Zhang
- Mathematics, Computer Science
- SIAM J. Imaging Sci.
- 1 July 2008

We propose, analyze, and test an alternating minimization algorithm for recovering images from blurry and noisy observations with total variation (TV) regularization. This algorithm arises from a new… Expand

EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization

Recently, there has been growing interest in solving consensus optimization problems in a multiagent network. In this paper, we develop a decentralized algorithm for the consensus optimization… Expand

A feasible method for optimization with orthogonality constraints

- Zaiwen Wen, Wotao Yin
- Computer Science, Mathematics
- Math. Program.
- 1 December 2013

Minimization with orthogonality constraints (e.g., $$X^\top X = I$$) and/or spherical constraints (e.g., $$\Vert x\Vert _2 = 1$$) has wide applications in polynomial optimization, combinatorial… Expand

Iteratively reweighted algorithms for compressive sensing

- R. Chartrand, Wotao Yin
- Computer Science
- IEEE International Conference on Acoustics…
- 12 May 2008

The theory of compressive sensing has shown that sparse signals can be reconstructed exactly from many fewer measurements than traditionally believed necessary. In [1], it was shown empirically that… Expand

Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm

- Zaiwen Wen, Wotao Yin, Yin Zhang
- Mathematics, Computer Science
- Math. Program. Comput.
- 13 July 2012

The matrix completion problem is to recover a low-rank matrix from a subset of its entries. The main solution strategy for this problem has been based on nuclear-norm minimization which requires… Expand

A Block Coordinate Descent Method for Regularized Multiconvex Optimization with Applications to Nonnegative Tensor Factorization and Completion

- Yangyang Xu, Wotao Yin
- Computer Science, Mathematics
- SIAM J. Imaging Sci.
- 24 September 2013

This paper considers regularized block multiconvex optimization, where the feasible set and objective function are generally nonconvex but convex in each block of variables. It also accepts nonconvex… Expand

An Iterative Regularization Method for Total Variation-Based Image Restoration

- S. Osher, M. Burger, D. Goldfarb, J. Xu, Wotao Yin
- Computer Science, Mathematics
- Multiscale Model. Simul.
- 2005

We introduce a new iterative regularization procedure for inverse problems based on the use of Bregman distances, with particular focus on problems arising in image processing. We are motivated by… Expand

Total variation models for variable lighting face recognition

- T. Chen, Wotao Yin, X. Zhou, D. Comaniciu, T. Huang
- Computer Science, Medicine
- IEEE Transactions on Pattern Analysis and Machine…
- 1 September 2006

In this paper, we present the logarithmic total variation (LTV) model for face recognition under varying illumination, including natural lighting conditions, where we rarely know the strength,… Expand

An efficient augmented Lagrangian method with applications to total variation minimization

- Chengbo Li, Wotao Yin, H. Jiang, Yin Zhang
- Computer Science, Mathematics
- Comput. Optim. Appl.
- 3 July 2013

Based on the classic augmented Lagrangian multiplier method, we propose, analyze and test an algorithm for solving a class of equality-constrained non-smooth optimization problems (chiefly but not… Expand

On the Linear Convergence of the ADMM in Decentralized Consensus Optimization

- Wei Shi, Q. Ling, Kun Yuan, G. Wu, Wotao Yin
- Computer Science, Mathematics
- IEEE Transactions on Signal Processing
- 21 July 2013

In decentralized consensus optimization, a connected network of agents collaboratively minimize the sum of their local objective functions over a common decision variable, where their information… Expand