@misc{indiciae07a0996f185b, title = {Efficiently Approximating Edit Distance Between Pseudorandom Strings}, author = {William Kuszmaul}, year = {2018}, url = {https://arxiv.org/abs/1811.04300}, note = {Source identifier: 1811.04300} }