Follow
Amirbehshad Shahrasbi
Amirbehshad Shahrasbi
Verified email at microsoft.com - Homepage
Title
Cited by
Cited by
Year
Synchronization strings: Codes for insertions and deletions approaching the singleton bound
B Haeupler, A Shahrasbi
Journal of the ACM (JACM) 68 (5), 1-39, 2021
81*2021
Synchronization Strings: Explicit Constructions, Local Decoding, and Applications
B Haeupler, A Shahrasbi
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018
452018
Near-linear time insertion-deletion codes and (1+ε)-approximating edit distance via indexing
B Haeupler, A Rubinstein, A Shahrasbi
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
442019
Synchronization strings: List decoding for insertions and deletions
B Haeupler, A Shahrasbi, M Sudan
arXiv preprint arXiv:1802.08663, 2018
412018
Synchronization Strings: Channel Simulations and Interactive Coding for Insertions and Deletions
B Haeupler, A Shahrasbi, E Vitercik
International Colloquium on Automata, Languages, and Programming, 2018
412018
Optimally resilient codes for list-decoding from insertions and deletions
V Guruswami, B Haeupler, A Shahrasbi
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
402020
Synchronization strings: Highly efficient deterministic constructions over small alphabets
K Cheng, B Haeupler, X Li, A Shahrasbi, K Wu
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
36*2019
Critical graphs in index coding
M Tahmasbi, A Shahrasbi, A Gohari
IEEE Journal on Selected areas in Communications 33 (2), 225-235, 2014
312014
Synchronization strings and codes for insertions and deletions—A survey
B Haeupler, A Shahrasbi
IEEE Transactions on Information Theory 67 (6), 3190-3206, 2021
282021
Rate-distance trade-offs for list-decodable insertion-deletion codes
B Haeupler, A Shahrasbi
2022 IEEE Information Theory Workshop (ITW), 470-475, 2022
82022
Sketching approximability of (weak) monarchy predicates
CN Chou, A Golovnev, A Shahrasbi, M Sudan, S Velusamy
arXiv preprint arXiv:2205.02345, 2022
52022
Guest Editorial Special Issue:“From Deletion-Correction to Graph Reconstruction: In Memory of Vladimir I. Levenshtein”
A Barg, L Dolecek, R Gabrys, GOH Katona, J Körner, A McGregor, ...
IEEE Transactions on Information Theory 67 (6), 3187-3189, 2021
12021
Trace reconstruction of polymer sequences using quality scores
S Yekhanin, A Shahrasbi
US Patent US20210134396A1, 2021
2021
Coding for Synchronization Errors
A Shahrasbi
Carnegie Mellon University, 2020
2020
Synchronization strings
B Haeupler, A Shahrasbi
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017
2017
The system can't perform the operation now. Try again later.
Articles 1–15