On the Sample Complexity and Optimization Landscape for Quadratic Feasibility Problems.

Parth Thaker Gautam Dasarathy Angelia Nedic

Published in: CoRR (2020)

Keyphrases

sample complexity
decision trees
prior knowledge
special case
theoretical analysis
pac learning
feature extraction
objective function
lower bound
active learning
upper bound
supervised learning
training examples
generalization error
vc dimension
computational learning theory