Login / Signup
Optimal bounds for approximate counting.
Jelani Nelson
Huacheng Yu
Published in:
CoRR (2020)
Keyphrases
</>
worst case
upper bound
asymptotically optimal
optimal solution
lower bound
dynamic programming
error tolerance
closed form expressions
optimal cost
tight bounds
expected cost
piecewise linear
optimal design
finding optimal
constant factor
lower and upper bounds
efficient computation
real time