Amirbehshad Shahrasbi

Publication Activity (10 Years)

Years Active: 2013-2022
Publications (10 Years): 24

Top Topics

Finite Alphabet

Error Correcting

Highly Efficient

Top Venues

IEEE Trans. Inf. Theory

Publications

Chi-Ning Chou, Alexander Golovnev, Amirbehshad Shahrasbi, Madhu Sudan, Santhoshini Velusamy
Sketching Approximability of (Weak) Monarchy Predicates. Electron. Colloquium Comput. Complex. (2022)
Chi-Ning Chou, Alexander Golovnev, Amirbehshad Shahrasbi, Madhu Sudan, Santhoshini Velusamy
Sketching Approximability of (Weak) Monarchy Predicates. CoRR (2022)
Bernhard Haeupler, Amirbehshad Shahrasbi
Rate-Distance Trade-offs for List-Decodable Insertion-Deletion Codes. ITW (2022)
Chi-Ning Chou, Alexander Golovnev, Amirbehshad Shahrasbi, Madhu Sudan, Santhoshini Velusamy
Sketching Approximability of (Weak) Monarchy Predicates. APPROX/RANDOM (2022)
Bernhard Haeupler, Amirbehshad Shahrasbi
Synchronization Strings and Codes for Insertions and Deletions - A Survey. IEEE Trans. Inf. Theory 67 (6) (2021)
Bernhard Haeupler, Amirbehshad Shahrasbi
Synchronization Strings and Codes for Insertions and Deletions - a Survey. CoRR (2021)
Venkatesan Guruswami, Bernhard Haeupler, Amirbehshad Shahrasbi
Optimally Resilient Codes for List-Decoding From Insertions and Deletions. IEEE Trans. Inf. Theory 67 (12) (2021)
Bernhard Haeupler, Amirbehshad Shahrasbi
Synchronization Strings: Codes for Insertions and Deletions Approaching the Singleton Bound. J. ACM 68 (5) (2021)
Venkatesan Guruswami, Bernhard Haeupler, Amirbehshad Shahrasbi
Optimally resilient codes for list-decoding from insertions and deletions. STOC (2020)
Bernhard Haeupler, Amirbehshad Shahrasbi
Rate-Distance Tradeoffs for List-Decodable Insertion-Deletion Codes. CoRR (2020)
Bernhard Haeupler, Aviad Rubinstein, Amirbehshad Shahrasbi
)-approximating edit distance via indexing. STOC (2019)
Venkatesan Guruswami, Bernhard Haeupler, Amirbehshad Shahrasbi
Optimally Resilient Codes for List-Decoding from Insertions and Deletions. Electron. Colloquium Comput. Complex. 26 (2019)
Kuan Cheng, Bernhard Haeupler, Xin Li, Amirbehshad Shahrasbi, Ke Wu
Synchronization Strings: Highly Efficient Deterministic Constructions over Small Alphabets. SODA (2019)
Venkatesan Guruswami, Bernhard Haeupler, Amirbehshad Shahrasbi
Optimally Resilient Codes for List-Decoding from Insertions and Deletions. CoRR (2019)
Bernhard Haeupler, Amirbehshad Shahrasbi, Madhu Sudan
Synchronization Strings: List Decoding for Insertions and Deletions. CoRR (2018)
Bernhard Haeupler, Amirbehshad Shahrasbi, Madhu Sudan
Synchronization Strings: List Decoding for Insertions and Deletions. ICALP (2018)
Kuan Cheng, Bernhard Haeupler, Xin Li, Amirbehshad Shahrasbi, Ke Wu
Synchronization Strings: Efficient and Fast Deterministic Constructions over Small Alphabets. CoRR (2018)
Bernhard Haeupler, Amirbehshad Shahrasbi
Synchronization strings: explicit constructions, local decoding, and applications. STOC (2018)
Bernhard Haeupler, Aviad Rubinstein, Amirbehshad Shahrasbi
Near-Linear Time Insertion-Deletion Codes and (1+ε)-Approximating Edit Distance via Indexing. CoRR (2018)
Bernhard Haeupler, Amirbehshad Shahrasbi, Ellen Vitercik
Synchronization Strings: Channel Simulations and Interactive Coding for Insertions and Deletions. ICALP (2018)
Bernhard Haeupler, Amirbehshad Shahrasbi
Synchronization strings: codes for insertions and deletions approaching the Singleton bound. STOC (2017)
Bernhard Haeupler, Amirbehshad Shahrasbi
Synchronization Strings: Codes for Insertions and Deletions Approaching the Singleton Bound. CoRR (2017)
Bernhard Haeupler, Amirbehshad Shahrasbi
Synchronization Strings: Explicit Constructions, Local Decoding, and Applications. CoRR (2017)
Bernhard Haeupler, Amirbehshad Shahrasbi, Ellen Vitercik
Synchronization Strings: Channel Simulations and Interactive Coding for Insertions and Deletions. CoRR (2017)
Mehrdad Tahmasbi, Amirbehshad Shahrasbi, Amin Gohari
Critical Graphs in Index Coding. IEEE J. Sel. Areas Commun. 33 (2) (2015)
Mehrdad Tahmasbi, Amirbehshad Shahrasbi, Amin Gohari
Critical graphs in index coding. ISIT (2014)
Mehrdad Tahmasbi, Amirbehshad Shahrasbi, Amin Gohari
Critical Graphs in Index Coding. CoRR (2013)