S
Swastik Kopparty
Researcher at Rutgers University
Publications - 127
Citations - 2732
Swastik Kopparty is an academic researcher from Rutgers University. The author has contributed to research in topics: List decoding & Reed–Muller code. The author has an hindex of 26, co-authored 118 publications receiving 2429 citations. Previous affiliations of Swastik Kopparty include Institute for Advanced Study & University of California, Riverside.
Papers
More filters
Local Testing and Decoding of High-Rate Error-Correcting Codes.
Swastik Kopparty,Shubhangi Saraf +1 more
TL;DR: The state of the art in constructions of locally testable codes, locally decodable codes and locally correctable codes of high rate are surveyed.
Journal ArticleDOI
A local central limit theorem for triangles in a random graph
Justin Gilmer,Swastik Kopparty +1 more
TL;DR: A local limit theorem is proved for the distribution of the number of triangles in the Erdos‐Rényi random graph G(n, p), where p∈(0,1) is a fixed constant.
Geometric rank of tensors and subrank of matrix multiplication
TL;DR: It is proved that the geometric rank is an upper bound on the subrank of tensors and the independence number of hypergraphs, and it is related to the analytic rank of Gowers and Wolf in an asymptotic fashion.
Journal ArticleDOI
Constant Rate PCPs for Circuit-SAT with Sublinear Query Complexity
TL;DR: Arora et al. as discussed by the authors showed that if the query complexity is relaxed to ne, then one can construct PCPs of length 2O(1/e) · n that can be checked using ne queries for circuit-SAT instances of size n.
Posted Content
List-decoding algorithms for lifted codes
Alan Guo,Swastik Kopparty +1 more
TL;DR: In this article, it was shown that lifted Reed-Solomon codes are low degree polynomials over a big field, even though they may be very high degree when viewed as multivariate polynomial over a small field.