Structured signal recovery from quadratic measurements: Breaking sample complexity barriers via nonconvex optimization.
Mahdi SoltanolkotabiPublished in: CoRR (2017)
Keyphrases
- sample complexity
- signal recovery
- optimization problems
- theoretical analysis
- learning problems
- objective function
- low rank and sparse
- upper bound
- supervised learning
- lower bound
- generalization error
- active learning
- special case
- learning algorithm
- training examples
- pairwise
- data mining
- sample size
- convex optimization
- optimization method
- learning tasks
- machine learning algorithms
- convex relaxation
- feature selection