Network


Latest external collaboration on country level. Dive into details by clicking on the dots.

Hotspot


Dive into the research topics where Swastik Kopparty is active.

Publication


Featured researches published by Swastik Kopparty.


SIAM Journal on Computing | 2013

Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers

Zeev Dvir; Swastik Kopparty; Shubhangi Saraf; Madhu Sudan

We extend the “method of multiplicities” to get the following results, of interest in combinatorics and randomness extraction. (i) We show that every Kakeya set in


symposium on the theory of computing | 2011

High-rate codes with sublinear-time decoding

Swastik Kopparty; Shubhangi Saraf; Sergey Yekhanin

\mathbb{F}_q^n


ieee international conference computer and communications | 2006

How to Construct a Correct and Scalable iBGP Configuration

Mythili Vutukuru; Paul Valiant; Swastik Kopparty; Hari Balakrishnan

, the


symposium on the theory of computing | 2009

Affine dispersers from subspace polynomials

Eli Ben-Sasson; Swastik Kopparty

n


symposium on the theory of computing | 2010

On the list-decodability of random linear codes

Venkatesan Guruswami; Johan Håstad; Swastik Kopparty

-dimensional vector space over the finite field on


international workshop and international workshop on approximation randomization and combinatorial optimization algorithms and techniques | 2009

Tolerant Linearity Testing and Locally Testable Codes

Swastik Kopparty; Shubhangi Saraf

q


SIAM Journal on Computing | 2012

Affine Dispersers from Subspace Polynomials

Eli Ben-Sasson; Swastik Kopparty

elements, must be of size at least


foundations of computer science | 2013

Explicit Subspace Designs

Venkatesan Guruswami; Swastik Kopparty

q^n/2^n


symposium on the theory of computing | 2016

High-rate locally-correctable and locally-testable codes with sub-polynomial query complexity

Swastik Kopparty; Or Meir; Noga Ron-Zewi; Shubhangi Saraf

. This bound is tight to within a


conference on computational complexity | 2014

Equivalence of Polynomial Identity Testing and Deterministic Multivariate Polynomial Factorization

Swastik Kopparty; Shubhangi Saraf; Amir Shpilka

2+o(1)

Collaboration


Dive into the Swastik Kopparty's collaboration.

Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar

Eli Ben-Sasson

Technion – Israel Institute of Technology

View shared research outputs
Top Co-Authors

Avatar

Noga Ron-Zewi

Technion – Israel Institute of Technology

View shared research outputs
Top Co-Authors

Avatar

Or Meir

Weizmann Institute of Science

View shared research outputs
Top Co-Authors

Avatar
Top Co-Authors

Avatar

Yohay Kaplan

Technion – Israel Institute of Technology

View shared research outputs
Top Co-Authors

Avatar

Alan Guo

Massachusetts Institute of Technology

View shared research outputs
Top Co-Authors

Avatar
Researchain Logo
Decentralizing Knowledge