Swastik Kopparty

From MaRDI portal
Person:644689

Available identifiers

zbMath Open kopparty.swastikMaRDI QIDQ644689

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q60621532023-10-31Paper
Scalable and transparent proofs over all large fields, via elliptic curves. ECFFT. II2023-08-14Paper
Improved List Decoding of Folded Reed-Solomon and Multiplicity Codes2023-07-06Paper
Extracting Mergers and Projections of Partitions2023-06-29Paper
https://portal.mardi4nfdi.de/entity/Q58755282023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q58756972023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q50924862022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50130462021-11-26Paper
On List Recovery of High-Rate Tensor Codes2021-02-22Paper
https://portal.mardi4nfdi.de/entity/Q51219122020-09-22Paper
Geometric rank of tensors and subrank of matrix multiplication2020-02-21Paper
DEEP-FRI: Sampling outside the box improves soundness2019-03-28Paper
A Cauchy-Davenport theorem for linear maps2019-02-01Paper
https://portal.mardi4nfdi.de/entity/Q46124762019-01-31Paper
Constant Rate PCPs for Circuit-SAT with Sublinear Query Complexity2018-08-02Paper
On strictly nonzero integer-valued charges2018-07-17Paper
Robust positioning patterns2018-07-16Paper
Maximally Recoverable Codes for Grid-like Topologies2018-07-16Paper
High-Rate Locally Correctable and Locally Testable Codes with Sub-Polynomial Query Complexity2018-05-17Paper
Syndrome decoding of Reed-Muller codes and tensor decomposition over finite fields2018-03-15Paper
https://portal.mardi4nfdi.de/entity/Q46079822018-03-15Paper
https://portal.mardi4nfdi.de/entity/Q46023962018-01-10Paper
Decoding Reed-Muller codes over product sets2017-10-10Paper
High-Rate Locally Correctable and Locally Testable Codes with Sub-Polynomial Query Complexity2017-09-29Paper
Explicit subspace designs2017-08-25Paper
Subspace Polynomials and Limits to List Decoding of Reed–Solomon Codes2017-07-27Paper
On the List-Decodability of Random Linear Codes2017-07-27Paper
New affine-invariant codes from lifting2017-05-16Paper
List-Decoding Algorithms for Lifted Codes2017-04-28Paper
Certifying polynomials for AC^0(parity) circuits, with applications2017-01-26Paper
https://portal.mardi4nfdi.de/entity/Q28164112016-08-22Paper
A local central limit theorem for triangles in a random graph2016-07-25Paper
https://portal.mardi4nfdi.de/entity/Q34645382016-01-27Paper
Simultaneous Approximation of Constraint Satisfaction Problems2015-10-27Paper
Some remarks on multiplicity codes2015-08-21Paper
High-rate codes with sublinear-time decoding2015-08-14Paper
Equivalence of polynomial identity testing and polynomial factorization2015-06-23Paper
The complexity of computing the minimum rank of a sign pattern matrix2015-03-15Paper
Affine dispersers from subspace polynomials2015-02-04Paper
Random graphs and the parity quantifier2015-02-04Paper
Roots and coefficients of polynomials over finite fields2014-09-02Paper
On the list-decodability of random linear codes2014-08-13Paper
Local list-decoding and testing of random linear codes from high error2014-08-13Paper
A new family of locally correctable codes based on degree-lifted algebraic geometry codes2014-08-07Paper
Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers2014-07-25Paper
Efficient Indexing of Necklaces and Irreducible Polynomials over Finite Fields2014-07-01Paper
High-rate codes with sublinear-time decoding2014-06-05Paper
On the complexity of powering in finite fields2014-06-05Paper
Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers2014-04-11Paper
Random graphs and the parity quantifier2014-02-17Paper
Local List-Decoding and Testing of Random Linear Codes from High Error2013-09-25Paper
Affine Dispersers from Subspace Polynomials2012-11-29Paper
The homomorphism domination exponent2011-11-29Paper
Kakeya-type sets in finite vector spaces2011-11-07Paper
Optimal Testing of Reed-Muller Codes2010-10-12Paper
Some Recent Results on Local Testing of Sparse Linear Codes2010-10-12Paper
A framework for pursuit evasion games in2009-12-18Paper
Tolerant Linearity Testing and Locally Testable Codes2009-10-28Paper
https://portal.mardi4nfdi.de/entity/Q35497112009-01-05Paper
The minimum rank problem: A counterexample2008-03-14Paper
Local Decoding and Testing for Homomorphisms2007-08-28Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Swastik Kopparty