Amirbehshad Shahrasbi

Available identifiers

zbMath Open shahrasbi.amirbehshadMaRDI QIDQ4977958

List of research outcomes

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	2022-12-08	Paper
Optimally Resilient Codes for List-Decoding From Insertions and Deletions	2022-02-17	Paper
Synchronization Strings: Channel Simulations and Interactive Coding for Insertions and Deletions	2021-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q5002755	2021-07-28	Paper
Synchronization Strings and Codes for Insertions and Deletions—A Survey	2021-07-23	Paper
Optimally resilient codes for list-decoding from insertions and deletions	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+ ε )-approximating edit distance via indexing	2020-01-30	Paper
Synchronization Strings: Highly Efficient Deterministic Constructions over Small Alphabets	2019-10-15	Paper
Synchronization strings: explicit constructions, local decoding, and applications	2019-08-22	Paper
Synchronization Strings: List Decoding for Insertions and Deletions	2018-02-23	Paper
Synchronization strings	2017-08-17	Paper

Research outcomes over time

This page was built for person: Amirbehshad Shahrasbi