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:
Inf. Comput. (2016)
Keyphrases
</>
lower bound
upper bound
objective function
branch and bound
np hard
worst case
concept class
lower and upper bounds
data sets
search strategies
branch and bound algorithm
optimal strategy
online learning
randomly generated
upper and lower bounds