Mean-Based Trace Reconstruction over Practically any Replication-Insertion Channel
暂无分享,去创建一个
[1] Rocco A. Servedio,et al. Beyond Trace Reconstruction: Population Recovery from the Deletion Channel , 2019, 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS).
[2] Sampath Kannan,et al. Reconstructing strings from random traces , 2004, SODA '04.
[3] O. Papaspiliopoulos. High-Dimensional Probability: An Introduction with Applications in Data Science , 2020 .
[4] Sampath Kannan,et al. More on reconstructing strings from random traces: insertions and deletions , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..
[5] Rocco A. Servedio,et al. Efficient average-case population recovery in the presence of insertions and deletions , 2019, APPROX-RANDOM.
[6] Zachary Chase. New lower bounds for trace reconstruction , 2021 .
[7] Yuval Peres,et al. Trace reconstruction with exp(O(n1/3)) samples , 2017, STOC.
[8] Bruce Spang,et al. Coded trace reconstruction in a constant number of traces , 2020, 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS).
[9] Mahdi Cheraghchi,et al. An Overview of Capacity Results for Synchronization Channels , 2019, ArXiv.
[10] Zachary Chase. New Upper Bounds for Trace Reconstruction , 2020, ArXiv.
[11] Rocco A. Servedio,et al. Polynomial-time trace reconstruction in the smoothed complexity model , 2020, ArXiv.
[12] Ryan O'Donnell,et al. Optimal mean-based algorithms for trace reconstruction , 2017, STOC.
[13] Shyam Narayanan,et al. Circular Trace Reconstruction , 2021, ITCS.
[14] Yuval Peres,et al. Average-Case Reconstruction for the Deletion Channel: Subpolynomially Many Traces Suffice , 2017, 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS).
[15] Rina Panigrahy,et al. Trace reconstruction with constant deletion probability and related results , 2008, SODA '08.
[16] Cyrus Rashtchian,et al. Reconstructing Trees from Traces , 2019, COLT.
[17] Shyam Narayanan. Improved Algorithms for Population Recovery from the Deletion Channel , 2021, SODA.
[18] Yuval Peres,et al. Trace reconstruction with varying deletion probabilities , 2018, ANALCO.
[19] Krishnamurthy Viswanathan,et al. Improved string reconstruction over insertion-deletion channels , 2008, SODA '08.
[20] Cyrus Rashtchian,et al. Approximate Trace Reconstruction , 2020, ArXiv.
[21] Rocco A. Servedio,et al. Polynomial-time trace reconstruction in the low deletion rate regime , 2020, ArXiv.
[22] Vladimir I. Levenshtein. Efficient Reconstruction of Sequences from Their Subsequences or Supersequences , 2001, J. Comb. Theory, Ser. A.
[23] Sofya Vorotnikova,et al. Trace Reconstruction Revisited , 2014, ESA.
[24] Olgica Milenkovic,et al. Portable and Error-Free DNA-Based Data Storage , 2016, Scientific Reports.
[25] Yuval Peres,et al. Subpolynomial trace reconstruction for random strings and arbitrary deletion probability , 2018, COLT.
[26] Jian Ma,et al. DNA-Based Storage: Trends and Methods , 2015, IEEE Transactions on Molecular, Biological and Multi-Scale Communications.
[27] Tamás Erdélyi,et al. LITTLEWOOD-TYPE PROBLEMS ON SUBARCS OF THE UNIT CIRCLE , 1997 .
[28] M. Mitzenmacher. A survey of results for deletion channels and related synchronization channels , 2009 .
[29] Madhu Sudan,et al. Limitations of Mean-Based Algorithms for Trace Reconstruction at Small Distance , 2020, 2021 IEEE International Symposium on Information Theory (ISIT).
[30] Vahid Tarokh,et al. A survey of error-correcting codes for channels with symbol synchronization errors , 2010, IEEE Communications Surveys & Tutorials.
[31] Akshay Krishnamurthy,et al. Trace Reconstruction: Generalized and Parameterized , 2019, ESA.
[32] Amirbehshad Shahrasbi,et al. Synchronization Strings and Codes for Insertions and Deletions—A Survey , 2021, IEEE Transactions on Information Theory.
[33] Vladimir I. Levenshtein,et al. Efficient reconstruction of sequences , 2001, IEEE Trans. Inf. Theory.
[34] Olgica Milenkovic,et al. Coded Trace Reconstruction , 2019, 2019 IEEE Information Theory Workshop (ITW).
[35] Cyrus Rashtchian,et al. Trace Reconstruction Problems in Computational Biology , 2020, ArXiv.
[36] Russell Lyons,et al. Lower bounds for trace reconstruction , 2018, ArXiv.