Swastik Kopparty

From MaRDI portal
Person:644689

Available identifiers

zbMath Open kopparty.swastikMaRDI QIDQ644689

List of research outcomes





PublicationDate of PublicationType
Extracting mergers and projections of partitions2025-01-14Paper
Elliptic curve fast Fourier transform (ECFFT). I: Low-degree extension in time \(O(n \log n)\) over all finite fields2024-05-14Paper
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/Q58756972023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q58755282023-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
Maximally Recoverable Codes for Grid-like Topologies2018-07-16Paper
Robust positioning patterns2018-07-16Paper
High-Rate Locally Correctable and Locally Testable Codes with Sub-Polynomial Query Complexity2018-05-17Paper
https://portal.mardi4nfdi.de/entity/Q46079822018-03-15Paper
Syndrome decoding of Reed-Muller codes and tensor decomposition over finite fields2018-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
Efficient indexing of necklaces and irreducible polynomials over finite fields2016-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
Local list-decoding and testing of random linear codes from high error2014-08-13Paper
On the list-decodability of random linear codes2014-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
Simple Constructions of Unique Neighbor Expanders from Error-correcting CodesN/APaper
On the degree of polynomials computing square roots mod pN/APaper

Research outcomes over time

This page was built for person: Swastik Kopparty