@misc{indiciae9c345de1e478, title = {Approximate Trace Reconstruction via Median String (in Average-Case)}, author = {Diptarka Chakraborty and Debarati Das and Robert Krauthgamer}, year = {2021}, url = {https://arxiv.org/abs/2107.09497}, note = {Source identifier: 2107.09497} }