The size of Levenshtein ball with radius 2: Expectation and concentration bound.

Published in: ISIT (2023)

Keyphrases

upper bound
databases
lower bound
standard deviation
worst case
memory requirements
fixed size
vision system
error bounds
scales linearly
circular arcs