Synchronization Strings: Codes for Insertions and Deletions Approaching the Singleton Bound B Haeupler, A Shahrasbi Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017 | 52 | 2017 |

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 | 45 | 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 | 32 | 2018 |

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 |

Near-linear time insertion-deletion codes and (1+*ε*)-approximating edit distance via indexingB Haeupler, A Rubinstein, A Shahrasbi Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 26 | 2019 |

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 | 22* | 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 | 20 | 2020 |

Synchronization Strings and Codes for Insertions and Deletions–a Survey B Haeupler, A Shahrasbi IEEE Transactions on Information Theory, 2021 | 6 | 2021 |

Rate-Distance Tradeoffs for List-Decodable Insertion-Deletion Codes B Haeupler, A Shahrasbi arXiv preprint arXiv:2009.13307, 2020 | 5 | 2020 |

Trace reconstruction of polymer sequences using quality scores S Yekhanin, A Shahrasbi US Patent US20210134396A1, 2021 | | 2021 |

Coding for Synchronization Errors A Shahrasbi Carnegie Mellon University, 2020 | | 2020 |

Synchronization Strings: List Decoding for Insertions and Deletions B Haeupler, A Shahrasbi, M Sudan International Colloquium on Automata, Languages, and Programming, 2018 | | 2018 |

“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, ... | | |