On Randomized Reductions to the Random Strings.

Michael Saks Rahul Santhanam

Published in: CCC (2022)

Keyphrases

real time
randomly generated
string matching
information retrieval
social networks
database systems
optimal solution
edit distance
uniformly distributed