Conference An improved bound on the zero-error list-decoding capacity of the 4/3 channel 2017 • IEEE International Symposium on Information Theory - Proceedings • 1658-1662 Dalai M, Guruswami V, Radhakrishnan J
Journal Article Communication With Imperfectly Shared Randomness 2017 • IEEE Transactions on Information Theory • 63(10):6799-6818 Canonne CL, Guruswami V, Meka R, Sudan M
Conference Deletion Codes in the High-Noise and High-Rate Regimes 2017 • IEEE Transactions on Information Theory • 63(4):1961-1970 Guruswami V, Wang C
Journal Article Efficiently decodable codes for the binary deletion channel 2017 • Leibniz International Proceedings in Informatics • 81: Guruswami V, Li R
Journal Article Efficiently List-Decodable Punctured Reed-Muller Codes 2017 • IEEE Transactions on Information Theory • 63(7):4317-4324 Guruswami V, Jin L, Xing C
Conference IN APPROXIMABILITY OF <i>H</i>-TRANSVERSAL/PACKING 2017 • SIAM Journal on Discrete Mathematics • 31(3):1552-1571 Guruswamit V, Lee E
Journal Article Locality via partially lifted codes 2017 • Leibniz International Proceedings in Informatics • 81: Frank-Fischer SL, Guruswami V, Wootters M
Conference MDS Code Constructions with Small Sub-packetization and Near-optimal Repair Bandwidth 2017 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 2109-2122 Guruswami V, Rawat AS
Conference MSR Codes with Small Sub-packetization 2017 • IEEE International Symposium on Information Theory - Proceedings • 2043-2047 Rawat AS, Tamo I, Guruswami V, Efremenko K
Journal Article NEARLY OPTIMAL NP-HARDNESS OF UNIQUE COVERAGE 2017 • SIAM journal on computing (Print) • 46(3):1018-1028 Guruswami V, Lee E
Journal Article Non-malleable Coding Against Bit-Wise and Split-State Tampering 2017 • Journal of Cryptology • 30(1):191-241 Cheraghchi M, Guruswami V
Journal Article Optimal rate list decoding over bounded alphabets using algebraic-geometric codes 2017 Guruswami V, Xing C
Journal Article Repairing Reed-Solomon Codes 2017 • IEEE Transactions on Information Theory • 63(9):5684-5698 Guruswami V, Wootters M
Conference Streaming complexity of approximating max 2CSP and max acyclic subgraph 2017 • Leibniz International Proceedings in Informatics • 81: Guruswami V, Velingker A, Velusamy S
Journal Article Subspace designs based on algebraic function fields 2017 • Leibniz International Proceedings in Informatics • 80: Guruswami V, Xing C, Yuan C
Journal Article Sum-of-squares certificates for maxima of random tensors on the sphere 2017 • Leibniz International Proceedings in Informatics • 81: Bhattiprolu V, Guruswami V, Lee E
Journal Article SUPER-POLYLOGARITHMIC HYPERGRAPH COLORING HARDNESS VIA LOW-DEGREE LONG CODES 2017 • SIAM journal on computing (Print) • 46(1):132-159 Guruswami V, Harsha P, Hastad J, Srinivasan S, Varma G
Conference The quest for strong inapproximability results with perfect completeness 2017 • Leibniz International Proceedings in Informatics • 81: Brakensiek J, Guruswami V
Journal Article Towards a Characterization of Approximation Resistance for Symmetric CSPs 2017 • Theory of Computing • 13: Guruswami V, Lee E
Journal Article Weak Decoupling, Polynomial Folds, and Approximate Optimization over the Sphere 2017 • Annual Symposium on Foundations of Computer Science • 1008-1019 Bhattiprolu V, Guruswami V, Lee E, Ghosh M, Tulsiani M
Conference ε-MSR Codes with Small Sub-packetization 2017 • 2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) • 2043-2047 Rawat AS, Tamo I, Guruswami V, Efremeko K
Journal Article An improved bound on the fraction of correctable deletions 2016 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 1893-1901 Bukh B, Guruswami V
Journal Article Bypassing UGC from Some Optimal Geometric Inapproximability Results 2016 • ACM Transactions on Algorithms (TALG) • 12(1): Guruswami V, Raghavendra P, Saket R, Wu Y
Journal Article Capacity of Non-Malleable Codes 2016 • IEEE Transactions on Information Theory • 62(3):1097-1118 Cheraghchi M, Guruswami V
Journal Article Complexity of Approximating CSP with Balance/Hard Constraints 2016 • Theory of Computing Systems • 59(1):76-98 Guruswami V, Lee E
