Amirbehshad Shahrasbi

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Sketching approximability of (weak) monarchy predicates	2024-08-22	Paper
Synchronization Strings: Codes for Insertions and Deletions Approaching the Singleton Bound Journal of the ACM	2022-12-08	Paper
Optimally Resilient Codes for List-Decoding From Insertions and Deletions IEEE Transactions on Information Theory	2022-02-17	Paper
Synchronization strings: channel simulations and interactive coding for insertions and deletions	2021-07-28	Paper
Synchronization strings: list decoding for insertions and deletions	2021-07-28	Paper
Synchronization Strings and Codes for Insertions and Deletions—A Survey IEEE Transactions on Information Theory	2021-07-23	Paper
Optimally resilient codes for list-decoding from insertions and deletions Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
Rate-Distance Trade-offs for List-Decodable Insertion-Deletion Codes	2020-09-28	Paper
Near-linear time insertion-deletion codes and \((1+\varepsilon)\)-approximating edit distance via indexing Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing	2020-01-30	Paper
Synchronization strings: highly efficient deterministic constructions over small alphabets Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
Synchronization strings: explicit constructions, local decoding, and applications Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
Synchronization Strings: List Decoding for Insertions and Deletions	2018-02-23	Paper
Synchronization strings: codes for insertions and deletions approaching the Singleton bound Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing	2017-08-17	Paper

Research outcomes over time

This page was built for person: Amirbehshad Shahrasbi