Login / Signup
An asymptotically optimal, online algorithm for weighted random sampling with replacement.
Michal Startek
Published in:
CoRR (2016)
Keyphrases
</>
random sampling
sampling algorithm
asymptotically optimal
learning algorithm
dynamic programming
query by committee
computational complexity
search space
active learning
probabilistic model
worst case
np hard