Upper and Lower Bounds on the Power of Advice.

Arkadev Chattopadhyay Jeff Edmonds Faith Ellen Toniann Pitassi

Published in: SIAM J. Comput. (2016)

Keyphrases

upper and lower bounds
upper bound
lower bound
lower and upper bounds
power consumption
pairwise
tight upper and lower bounds
sample complexity
dnf formulas
marginal probabilities
data mining
feature space
worst case