I agree that this site is using cookies. You can find further informations here.
X
Kopparty, Swastik
27  results:
Articles (Online) X
Search for persons X
?
1

Improved List Decoding of Folded Reed-Solomon and Multiplic..:

Kopparty, Swastik ; Ron-Zewi, Noga ; Saraf, Shubhangi.
SIAM Journal on Computing.  52 (2023)  3 - p. 794-840 , 2023
Link: https://doi.org/10.1137/..
 
?
2

Proximity Gaps for Reed–Solomon Codes:

Ben-Sasson, Eli ; Carmon, Dan ; Ishai, Yuval..
Journal of the ACM.  70 (2023)  5 - p. 1-57 , 2023
Link: https://doi.org/10.1145/..
 
?
3

Special Section on the Fifty-Seventh Annual IEEE Symposium ..:

Dinur, Irit ; Meir, Or ; Kopparty, Swastik
SIAM Journal on Computing.  48 (2019)  2 - p. 451-451 , 2019
Link: https://doi.org/10.1137/..
 
?
4

ON STRICTLY NONZERO INTEGER-VALUED CHARGES:

KOPPARTY, SWASTIK ; RAO, K. P. S. BHASKARA
Proceedings of the American Mathematical Society.  146 (2018)  9 - p. 3777-3789 , 2018
Link: https://www.jstor.org/st..
 
?
5

High-Rate Locally Correctable and Locally Testable Codes wi..:

Kopparty, Swastik ; Meir, Or ; Ron-Zewi, Noga.
Journal of the ACM.  64 (2017)  2 - p. 1-42 , 2017
Link: https://doi.org/10.1145/..
 
?
6

High-Rate Locally Correctable and Locally Testable Codes wi..:

Kopparty, Swastik ; Meir, Or ; Ron-Zewi, Noga.
Journal of the ACM (JACM).  64 (2017)  2 - p. 1-42 , 2017
Link: https://dl.acm.org/doi/1..
 
?
7

Guest Column : Local Testing and Decoding of High-Rate E..:

Kopparty, Swastik ; Saraf, Shubhangi
ACM SIGACT News.  47 (2016)  3 - p. 46-66 , 2016
Link: https://dl.acm.org/doi/1..
 
?
8

A local central limit theorem for triangles in a random gra..:

Gilmer, Justin ; Kopparty, Swastik
Random Structures & Algorithms.  48 (2016)  4 - p. 732-750 , 2016
Link: https://doi.org/10.1002/..
 
?
9

Constant Rate PCPs for Circuit-SAT with Sublinear Query Com..:

Ben-Sasson, Eli ; Kaplan, Yohay ; Kopparty, Swastik..
Journal of the ACM (JACM).  63 (2016)  4 - p. 1-57 , 2016
Link: https://dl.acm.org/doi/1..
 
?
10

Guest Column: Local Testing and Decoding of High-Rate Error..:

Kopparty, Swastik ; Saraf, Shubhangi
ACM SIGACT News.  47 (2016)  3 - p. 46-66 , 2016
Link: https://doi.org/10.1145/..
 
?
11

Constant Rate PCPs for Circuit-SAT with Sublinear Query Com..:

Ben-Sasson, Eli ; Kaplan, Yohay ; Kopparty, Swastik..
Journal of the ACM.  63 (2016)  4 - p. 1-57 , 2016
Link: https://doi.org/10.1145/..
 
?
12

Equivalence of Polynomial Identity Testing and Polynomial F..:

Kopparty, Swastik ; Saraf, Shubhangi ; Shpilka, Amir
computational complexity.  24 (2015)  2 - p. 295-331 , 2015
Link: https://doi.org/10.1007/..
 
?
13

Explicit subspace designs:

Guruswami, Venkatesan ; Kopparty, Swastik
Combinatorica.  36 (2014)  2 - p. 161-185 , 2014
Link: https://doi.org/10.1007/..
 
?
14

High-rate codes with sublinear-time decoding:

Kopparty, Swastik ; Saraf, Shubhangi ; Yekhanin, Sergey
Journal of the ACM.  61 (2014)  5 - p. 1-20 , 2014
Link: https://doi.org/10.1145/..
 
?
15

High-rate codes with sublinear-time decoding:

Kopparty, Swastik ; Saraf, Shubhangi ; Yekhanin, Sergey
Journal of the ACM (JACM).  61 (2014)  5 - p. 1-20 , 2014
Link: https://dl.acm.org/doi/1..
 
1-15