Extractors and Lower Bounds for Locally Samplable Sources.
Anindya DeThomas WatsonPublished in: APPROX-RANDOM (2011)
Keyphrases
- lower bound
- upper bound
- lower and upper bounds
- objective function
- optimal solution
- branch and bound algorithm
- information sources
- branch and bound
- multiple sources
- np hard
- data sources
- lower bounding
- upper and lower bounds
- linear programming relaxation
- knowledge sources
- neural network
- optimal cost
- vc dimension
- domain specific
- machine learning