Login / Signup
Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers.
George Barmpalias
Andrew Lewis-Pye
Jason Teutsch
Published in:
CoRR (2016)
Keyphrases
</>
lower bound
upper bound
active learning
lower and upper bounds
worst case
branch and bound algorithm
upper and lower bounds
concept class
objective function
optimal solution
machine learning
randomly generated
learning theory
vc dimension