Amirbehshad Shahrasbi

28 papers A* 7A 1B 2Journal 17

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