Sketching for Convex and Nonconvex Regularized Least Squares with Sharp Guarantees.
Yingzhen YangPing LiPublished in: CoRR (2023)
Keyphrases
- regularized least squares
- newton method
- globally convergent
- convex optimization
- convex functions
- sparse representation
- total least squares
- reproducing kernel hilbert space
- convex sets
- total variation
- regularization term
- low rank
- density estimation
- image processing
- data sets
- high dimensional data
- training samples
- objective function
- nonlinear programming
- image segmentation
- feature selection
- learning algorithm