Sharp recovery bounds for convex deconvolution, with applications
Michael B. McCoyJoel A. TroppPublished in: CoRR (2012)
Keyphrases
- convex combinations
- upper bound
- lower bound
- least squares
- convex optimization
- image deconvolution
- convex relaxation
- piecewise linear
- lower and upper bounds
- recovery algorithm
- worst case
- upper and lower bounds
- convex sets
- error bounds
- generalization bounds
- inverse problems
- blind deconvolution
- globally optimal
- lipschitz continuity
- computational photography
- blurred images
- interior point methods
- learning algorithm
- motion blur
- image restoration
- np hard
- support vector
- high quality
- image processing