Amirbehshad Shahrasbi

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

Collaborative distances:

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

2022

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

Bernhard Haeupler, Amirbehshad Shahrasbi

Proceedings of the IEEE Information Theory Workshop, 2022

Sketching Approximability of (Weak) Monarchy Predicates.

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

Proceedings of the Approximation, 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

2020

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

Bernhard Haeupler, Amirbehshad Shahrasbi

CoRR, 2020

Optimally resilient codes for list-decoding from insertions and deletions.

Venkatesan Guruswami, Bernhard Haeupler, Amirbehshad Shahrasbi

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

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

2017

Synchronization strings: codes for insertions and deletions approaching the Singleton bound.

Bernhard Haeupler, Amirbehshad Shahrasbi

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

2014

Critical graphs in index coding.

Mehrdad Tahmasbi, Amirbehshad Shahrasbi, Amin Gohari

Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014