A
Amirbehshad Shahrasbi
Researcher at Carnegie Mellon University
Publications - 23
Citations - 508
Amirbehshad Shahrasbi is an academic researcher from Carnegie Mellon University. The author has contributed to research in topics: Synchronization (computer science) & List decoding. The author has an hindex of 13, co-authored 22 publications receiving 401 citations. Previous affiliations of Amirbehshad Shahrasbi include Sharif University of Technology & Harvard University.
Papers
More filters
Proceedings ArticleDOI
Synchronization Strings: Codes for Insertions and Deletions Approaching the Singleton Bound
TL;DR: This paper focuses on designing insdel codes, i.e., error correcting block codes (ECCs) for insertion deletion channels, and introduces synchronization strings, which provide a novel way of efficiently dealing with synchronization errors.
Proceedings ArticleDOI
Synchronization strings: codes for insertions and deletions approaching the Singleton bound
TL;DR: In this paper, the authors introduce synchronization strings, which provide a novel way of efficiently dealing with synchronization errors, i.e., insertions and deletions, and construct codes with constant rate, constant distance, and constant alphabet size for insertion deletion channels.
Proceedings ArticleDOI
Optimally resilient codes for list-decoding from insertions and deletions
TL;DR: In this paper, the maximal fraction of deletions or insertions tolerable by q-ary list-decodable codes with non-vanishing information rate has been studied.
Proceedings ArticleDOI
Synchronization strings: explicit constructions, local decoding, and applications
TL;DR: In this article, a deterministic O(n log 3 n) time construction of the first n symbols was given, where n is the number of symbols in the string and 3 is the size of the string.
Journal ArticleDOI
Synchronization Strings and Codes for Insertions and Deletions—A Survey
TL;DR: The recent progress in designing efficient error-correcting codes over finite alphabets that can correct a constant fraction of worst-case insertions and deletions is surveyed.