Publications by Venkatesan Guruswami

Journal Article

Efficient linear and affine codes for correcting insertions/deletions

2021 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 1-20
Cheng K, Guruswami V, Haeupler B, Li X

Conference

Explicit two-deletion codes with redundancy matching the existential bound

2021 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 21-32
Guruswami V, Håstad J

Journal Article

Strongly refuting all semi-random Boolean CSPs

2021 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 454-472
Abascal J, Guruswami V, Kothari PK
Displaying 1 - 25 of 309