Optimal Bounds for Approximate Counting.

Jelani Nelson Huacheng Yu

Published in: PODS (2022)

Keyphrases

worst case bounds
worst case
upper bound
lower bound
average case
error bounds
real time
databases
genetic algorithm
piecewise linear
exact solution
constant factor
tight bounds
optimal cost
obtain the optimal solution