Structured Signal Recovery From Quadratic Measurements: Breaking Sample Complexity Barriers via Nonconvex Optimization.
Mahdi SoltanolkotabiPublished in: IEEE Trans. Inf. Theory (2019)
Keyphrases
- sample complexity
- signal recovery
- optimization problems
- theoretical analysis
- objective function
- learning problems
- generalization error
- low rank and sparse
- supervised learning
- learning algorithm
- active learning
- lower bound
- upper bound
- special case
- compressed sensing
- sample size
- learning tasks
- optimization method
- denoising
- convex optimization
- object recognition
- decision trees
- optimization procedure
- training examples
- data sets