Swastik Kopparty
32-G636, CSAIL, MIT
swastik@theory.csail.mit.edu
I am interested in codes, pseudorandomness and complexity.
My advisor is Prof. Madhu Sudan.
When I grow up, I will do hard mathematics ruthlessly.
Recent Papers
o
Tolerant Linearity Testing and Locally Testable Codes
with Shubhangi
Saraf
o
Affine Dispersers from Subspace Polynomials
with Eli Ben-Sasson
o
Random Graphs and the Parity Quantifier
with Phokion
Kolaitis
with Zeev
Dvir, Shubhangi Saraf and Madhu Sudan
o
Detecting Rational Points
on Hypersurfaces over Finite Fields
with Sergey Yekhanin
o
Decodability of Group Homomorphisms
beyond the Johnson Bound
with Irit Dinur, Elena Grigorescu and Madhu Sudan
o
The Minimum Rank Problem: a
counterexample
with K.P.S. Bhaskara
Rao
o
Local Decoding and Testing of
Group Homomorphisms
with Elena Grigorescu
and Madhu Sudan
o
Subspace Polynomials and List
Decoding of Reed-Solomon Codes
with Eli Ben-Sasson
and Jaikumar Radhakrishnan
Other