Amirbehshad Shahrasbi
Amirbehshad Shahrasbi
Verified email at cs.cmu.edu - Homepage
Title
Cited by
Cited by
Year
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
322017
Critical graphs in index coding
M Tahmasbi, A Shahrasbi, A Gohari
IEEE Journal on Selected areas in Communications 33 (2), 225-235, 2014
292014
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
212018
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
202018
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
14*2019
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
132019
Synchronization Strings: List Decoding for Insertions and Deletions
B Haeupler, A Shahrasbi, M Sudan
International Colloquium on Automata, Languages, and Programming, 2018
122018
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
42020
The system can't perform the operation now. Try again later.
Articles 1–8