Highly Influenced

# Approximation accuracy, gradient methods, and error bound for structured convex optimization

@article{Tseng2010ApproximationAG, title={Approximation accuracy, gradient methods, and error bound for structured convex optimization}, author={Paul Tseng}, journal={Math. Program.}, year={2010}, volume={125}, pages={263-295} }

- Published 2010 in Math. Program.
DOI:10.1007/s10107-010-0394-2

Convex optimization problems arising in applications, possibly as approximations of intractable problems, are often structured and large scale. When the data are noisy, it is of interest to bound the solution error relative to the (unknown) solution of the original noiseless problem. Related to this is an error bound for the linear convergence analysis of first-order gradient methods for solving these problems. Example applications include compressed sensing, variable selection in regressionâ€¦Â CONTINUE READING

Highly Influential

This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

Highly Cited

This paper has 169 citations. REVIEW CITATIONS

#### Topics

#### Statistics

Citations per Year

#### 169 Citations

Semantic Scholar estimates that this publication has

**169**citations based on the available data.See our **FAQ** for additional information.