Extractors and Lower Bounds for Locally Samplable Sources.

Anindya De Thomas Watson

Published in: ACM Trans. Comput. Theory (2012)

Keyphrases

lower bound
upper bound
objective function
information sources
upper and lower bounds
lower and upper bounds
branch and bound algorithm
branch and bound
optimal solution
data sources
multiple sources
databases
worst case
neural network
vc dimension
website
search engine
max sat
lower bounding
globally consistent