Login / Signup
Unknown I.I.D. Prophets: Better Bounds, Streaming Algorithms, and a New Impossibility (Extended Abstract).
José R. Correa
Paul Dütting
Felix A. Fischer
Kevin Schewior
Bruno Ziliotto
Published in:
ITCS (2021)
Keyphrases
</>
extended abstract
optimization problems
worst case
computational cost
times faster
upper and lower bounds
learning algorithm
theoretical analysis
lower and upper bounds
data structure
recently developed
error bounds
orders of magnitude
computational efficiency
binary trees
generalization error bounds