| Synchronization strings: Codes for insertions and deletions approaching the singleton bound B Haeupler, A Shahrasbi Journal of the ACM (JACM) 68 (5), 1-39, 2021 | 86* | 2021 |
| Synchronization strings: List decoding for insertions and deletions B Haeupler, A Shahrasbi, M Sudan arXiv preprint arXiv:1802.08663, 2018 | 47 | 2018 |
| Synchronization Strings: Explicit Constructions, Local Decoding, and Applications B Haeupler, A Shahrasbi Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018 | 46 | 2018 |
| Near-linear time insertion-deletion codes and (1+ε)-approximating edit distance via indexing B Haeupler, A Rubinstein, A Shahrasbi Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 44 | 2019 |
| Optimally resilient codes for list-decoding from insertions and deletions V Guruswami, B Haeupler, A Shahrasbi Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020 | 42 | 2020 |
| Synchronization Strings: Channel Simulations and Interactive Coding for Insertions and Deletions B Haeupler, A Shahrasbi, E Vitercik International Colloquium on Automata, Languages, and Programming, 2018 | 39 | 2018 |
| Synchronization strings: Highly efficient deterministic constructions over small alphabets K Cheng, B Haeupler, X Li, A Shahrasbi, K Wu Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 35* | 2019 |
| Synchronization strings and codes for insertions and deletions—A survey B Haeupler, A Shahrasbi IEEE Transactions on Information Theory 67 (6), 3190-3206, 2021 | 31 | 2021 |
| Critical graphs in index coding M Tahmasbi, A Shahrasbi, A Gohari IEEE Journal on Selected areas in Communications 33 (2), 225-235, 2014 | 31 | 2014 |
| Rate-distance trade-offs for list-decodable insertion-deletion codes B Haeupler, A Shahrasbi 2022 IEEE Information Theory Workshop (ITW), 470-475, 2022 | 8 | 2022 |
| Sketching approximability of (weak) monarchy predicates CN Chou, A Golovnev, A Shahrasbi, M Sudan, S Velusamy arXiv preprint arXiv:2205.02345, 2022 | 8 | 2022 |
| Guest Editorial Special Issue:“From Deletion-Correction to Graph Reconstruction: In Memory of Vladimir I. Levenshtein” A Barg, L Dolecek, R Gabrys, GOH Katona, J Körner, A McGregor, ... IEEE Transactions on Information Theory 67 (6), 3187-3189, 2021 | 1 | 2021 |
| Trace reconstruction of polymer sequences using quality scores S Yekhanin, A Shahrasbi US Patent US20210134396A1, 2021 | 1 | 2021 |
| Coding for Synchronization Errors A Shahrasbi Carnegie Mellon University, 2020 | | 2020 |
| Synchronization strings B Haeupler, A Shahrasbi Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017 | | 2017 |
