Sign in
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