Keyword

trace reconstruction

Description: A problem in theoretical computer science that seeks to recover an original string or sequence from randomly corrupted subsequences, often involving deletions.
OpenAlex ID: keywords/trace-reconstruction
2018 · Benfeng Wang, Ning Zhang, et al. · Geophysics · 420
2008 · Thomas Holenstein, Michael Mitzenmacher, et al. · Symposium on Discrete Algorithms · 124
2019 · Mahdi Cheraghchi, João Ribeiro, et al. · IEEE Transactions on Information Theory · 112
2021 · Sundara Rajan Srinivasavaradhan, Sivakanth Gopi, et al. · IEEE International Symposium on Information Theory (ISIT) · 101
2017 · Fedor Nazarov, Yuval Peres · ACM Symposium on Theory of Computing (STOC) · 77
2003 · A. Hamou-Lhadj, T.C. Lethbridge · IEEE International Conference on Program Comprehension (ICPC) · 75
2001 · H. W. Engl, A. Leitão · Numerical Functional Analysis and Optimization · 70
2020 · Nina Holden, Robin Pemantle, et al. · Mathematical Statistics and Learning · 66
2017 · Yuval Peres, Alex Zhai · Annual Symposium on Foundations of Computer Science · 65
2021 · Zachary Chase · Annales de l Institut Henri Poincaré Probabilités et Statistiques · 64
2017 · Anindya De, Ryan O'Donnell, et al. · ACM Symposium on Theory of Computing (STOC) · 63
2014 · Andrew McGregor, Eric Price, et al. · Lecture notes in computer science · 54
2020 · Nina Holden, Russell Lyons · The Annals of Applied Probability · 53
2021 · Akshay Krishnamurthy, Arya Mazumdar, et al. · IEEE Transactions on Information Theory · 51
2020 · Joshua Brakensiek, Ray Li, et al. · Annual Symposium on Foundations of Computer Science · 48
2024 · Olgica Milenkovic, Chao Pan · IEEE Transactions on Communications · 44
2020 · Vinnu Bhardwaj, Pavel A. Pevzner, et al. · IEEE Transactions on Information Theory · 43
2019 · Frank Ban, Xi Chen, et al. · Annual Symposium on Foundations of Computer Science · 40
2021 · Zachary Chase · ACM Symposium on Theory of Computing (STOC) · 36
2018 · B.F. Wang, N. Zhang, et al. · Proceedings · 36
2018 · Lisa Hartung, Nina Holden, et al. · Society for Industrial and Applied Mathematics eBooks · 35
2000 · A. Leitão · Numerical Functional Analysis and Optimization · 35
2015 · Behzad Sharif, Reza Arsanjani, et al. · Magnetic Resonance in Medicine · 29
2011 · Markus Weißmann, Stefan Bedenk, et al. · Lecture notes in computer science · 29
2019 · Anindya De, Ryan O’Donnell, et al. · The Annals of Applied Probability · 27
Works count: 188
Citation count: 2,426
Year
Topic
Type