Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces

Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces
复制标题

从少量迹线重建近乎最优的平均情况近似迹线

DOI:
--
复制
发表时间:
2022
期刊:
Proceedings of the annual ACMSIAM symposium on discrete algorithms
影响因子:
--
通讯作者:
Sinha, Sandip
Sinha, Sandip
中科院分区:
--
文献类型:
--
作者:
Chen, Xi;De, Anindya;Lee, Chin Ho;Servedio, Rocco A.;Sinha, Sandip

文献摘要

参考文献

被引文献

相似文献

删除通道的平均情况重建:次多项式多迹就足够了
DOI: --
发表时间: 2017
期刊: IEEE Annual Symposium on Foundations of Computer Science
影响因子: --
作者:
Y. Peres;Alex Zhai
通讯作者: Alex Zhai
有界编辑距离的轨迹重建
DOI: --
发表时间: 2021
期刊: International Symposium on Information Theory and its Applications
影响因子: --
作者:
Sima, J.;Bruck, J.
通讯作者: Bruck, J.
DOI: 10.1109/isit.2018.8437519
发表时间: 2018-06
期刊: 2018 IEEE International Symposium on Information Theory (ISIT)
影响因子: --
作者:
Sundara Rajan Srinivasavaradhan;M. Du;S. Diggavi;C. Fragouli
通讯作者: Sundara Rajan Srinivasavaradhan;M. Du;S. Diggavi;C. Fragouli
DOI: 10.1007/978-3-662-44777-2_57
发表时间: 2014
期刊: Annales de l'Institut Henri Poincaré, Probabilités et Statistiques
影响因子: --
作者:
A. Mcgregor;Eric Price;Sofya Vorotnikova
通讯作者: Sofya Vorotnikova
从随机痕迹重建字符串
DOI: 10.1111/j.1467-9574.1980.tb00681.x
发表时间: 2004
影响因子: 1.5
作者:
Tugkan Batu;Sampath Kannan;S. Khanna;A. Mcgregor
通讯作者: A. Mcgregor