Amirbehshad Shahrasbi

According to our database, Amirbehshad Shahrasbi authored at least 15 papers between 2015 and 2022.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2022

Sketching Approximability of (Weak) Monarchy Predicates.

Chi-Ning Chou, Alexander Golovnev, Amirbehshad Shahrasbi, Madhu Sudan, Santhoshini Velusamy

Electron. Colloquium Comput. Complex., 2022

Rate-Distance Trade-offs for List-Decodable Insertion-Deletion Codes.

Bernhard Haeupler, Amirbehshad Shahrasbi

Proceedings of the IEEE Information Theory Workshop, 2022

2021

Coding for Synchronization Errors.

Amirbehshad Shahrasbi

PhD thesis, 2021

Synchronization Strings and Codes for Insertions and Deletions - A Survey.

Bernhard Haeupler, Amirbehshad Shahrasbi

IEEE Trans. Inf. Theory, 2021

Synchronization Strings: Codes for Insertions and Deletions Approaching the Singleton Bound.

Bernhard Haeupler, Amirbehshad Shahrasbi

J. ACM, 2021

2020

Rate-Distance Tradeoffs for List-Decodable Insertion-Deletion Codes.

Bernhard Haeupler, Amirbehshad Shahrasbi

CoRR, 2020

2019

Optimally Resilient Codes for List-Decoding from Insertions and Deletions.

Venkatesan Guruswami, Bernhard Haeupler, Amirbehshad Shahrasbi

Electron. Colloquium Comput. Complex., 2019

Near-linear time insertion-deletion codes and (1+<i>ε</i>)-approximating edit distance via indexing.

Bernhard Haeupler, Aviad Rubinstein, Amirbehshad Shahrasbi

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

Synchronization Strings: Highly Efficient Deterministic Constructions over Small Alphabets.

Kuan Cheng, Bernhard Haeupler, Xin Li, Amirbehshad Shahrasbi, Ke Wu

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

2018

Near-Linear Time Insertion-Deletion Codes and (1+ε)-Approximating Edit Distance via Indexing.

Bernhard Haeupler, Aviad Rubinstein, Amirbehshad Shahrasbi

CoRR, 2018

Synchronization Strings: Efficient and Fast Deterministic Constructions over Small Alphabets.

Kuan Cheng, Bernhard Haeupler, Xin Li, Amirbehshad Shahrasbi, Ke Wu

CoRR, 2018

Synchronization strings: explicit constructions, local decoding, and applications.

Bernhard Haeupler, Amirbehshad Shahrasbi

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Synchronization Strings: Channel Simulations and Interactive Coding for Insertions and Deletions.

Bernhard Haeupler, Amirbehshad Shahrasbi, Ellen Vitercik

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

Synchronization Strings: List Decoding for Insertions and Deletions.

Bernhard Haeupler, Amirbehshad Shahrasbi, Madhu Sudan

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2015

Critical Graphs in Index Coding.

Mehrdad Tahmasbi, Amirbehshad Shahrasbi, Amin Gohari

IEEE J. Sel. Areas Commun., 2015