Unexpected Power of Random Strings.

Shuichi Hirahara

Published in: ITCS (2020)

Keyphrases

power consumption
edit distance
real time
information retrieval
objective function
lower bound
special case
uniformly distributed