An improved bound on the fraction of correctable deletions.

Boris Bukh Venkatesan Guruswami

Published in: SODA (2016)

Keyphrases

upper bound
worst case
error bounds
digital libraries
data sets
databases
multiscale
lower bound
artificial neural networks
vc dimension