Skip to content

Swastik Kopparty

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

32

Venues

8

Active years

2002–2026

Best venue rank

A*

Where they publish

Papers

32 indexed papers, newest first.

YearVenueTitleAuthors
2026STOCOn Proximity Gaps of Reed-Solomon Codes.Eli Ben-Sasson, Dan Carmon, Ulrich Habck, Swastik Kopparty, Shubhangi Saraf
2025STOCImproved PIR Schemes using Matching Vectors and Derivatives.Fatemeh Ghasemi, Swastik Kopparty, Madhu Sudan
2025STOCHigh Rate Multivariate Polynomial Evaluation Codes.Swastik Kopparty, Mrinal Kumar, Harry Sha
2023SODAElliptic Curve Fast Fourier Transform (ECFFT) Part I: Low-degree Extension in TimeEli Ben-Sasson, Dan Carmon, Swastik Kopparty, David Levit
2022TCCScalable and Transparent Proofs over All Large Fields, via Elliptic Curves - (ECFFT Part II).Eli Ben-Sasson, Dan Carmon, Swastik Kopparty, David Levit
2020FOCSProximity Gaps for Reed-Solomon Codes.Eli Ben-Sasson, Dan Carmon, Yuval Ishai, Swastik Kopparty, Shubhangi Saraf
2019FOCSQuasilinear Time List-Decodable Codes for Space Bounded Channels.Jad Silbak, Swastik Kopparty, Ronen Shaltiel
2018FOCSImproved Decoding of Folded Reed-Solomon and Multiplicity Codes.Swastik Kopparty, Noga Ron-Zewi, Shubhangi Saraf, Mary Wootters
2018SODANear-optimal approximation algorithm for simultaneous Max-Cut.Amey Bhangale, Subhash Khot, Swastik Kopparty, Sushant Sachdeva, Devanathan Thiruvenkatachari
2018SODASyndrome decoding of Reed-Muller codes and tensor decomposition over finite fields.Swastik Kopparty, Aditya Potukuchi
2017SODAMaximally Recoverable Codes for Grid-like Topologies.Parikshit Gopalan, Guangda Hu, Swastik Kopparty, Shubhangi Saraf, Carol Wang, Sergey Yekhanin
2017SODALocally Testable and Locally Correctable Codes Approaching the Gilbert-Varshamov Bound.Sivakanth Gopi, Swastik Kopparty, Rafael Mendes de Oliveira, Noga Ron-Zewi, Shubhangi Saraf
2016SODARobust positioning patterns.Ross Berkowitz, Swastik Kopparty
2016STOCHigh-rate locally-correctable and locally-testable codes with sub-polynomial query complexity.Swastik Kopparty, Or Meir, Noga Ron-Zewi, Shubhangi Saraf
2015ICALPSimultaneous Approximation of Constraint Satisfaction Problems.Amey Bhangale, Swastik Kopparty, Sushant Sachdeva
2014ICALPEfficient Indexing of Necklaces and Irreducible Polynomials over Finite Fields.Swastik Kopparty, Mrinal Kumar, Michael E. Saks
2013FOCSConstant Rate PCPs for Circuit-SAT with Sublinear Query Complexity.Eli Ben-Sasson, Yohay Kaplan, Swastik Kopparty, Or Meir, Henning Stichtenoth
2013FOCSExplicit Subspace Designs.Venkatesan Guruswami, Swastik Kopparty
2013STOCA new family of locally correctable codes based on degree-lifted algebraic geometry codes.Eli Ben-Sasson, Ariel Gabizon, Yohay Kaplan, Swastik Kopparty, Shubhangi Saraf
2011STOCOn the complexity of powering in finite fields.Swastik Kopparty
2011STOCHigh-rate codes with sublinear-time decoding.Swastik Kopparty, Shubhangi Saraf, Sergey Yekhanin
2010FOCSOptimal Testing of Reed-Muller Codes.Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck, Madhu Sudan, David Zuckerman
2010STOCOn the list-decodability of random linear codes.Venkatesan Guruswami, Johan Hstad, Swastik Kopparty
2010STOCLocal list-decoding and testing of random linear codes from high error.Swastik Kopparty, Shubhangi Saraf
2009FOCSExtensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers.Zeev Dvir, Swastik Kopparty, Shubhangi Saraf, Madhu Sudan
2009STOCAffine dispersers from subspace polynomials.Eli Ben-Sasson, Swastik Kopparty
2009STOCRandom graphs and the parity quantifier.Phokion G. Kolaitis, Swastik Kopparty
2008STOCDecodability of group homomorphisms beyond the johnson bound.Irit Dinur, Elena Grigorescu, Swastik Kopparty, Madhu Sudan
2006FOCSSubspace Polynomials and List Decoding of Reed-Solomon Codes.Eli Ben-Sasson, Swastik Kopparty, Jaikumar Radhakrishnan
2006INFOCOMHow to Construct a Correct and Scalable iBGP Configuration.Mythili Vutukuru, Paul Valiant, Swastik Kopparty, Hari Balakrishnan
2004PODSRoads, Codes and Spatiotemporal Queries.Sandeep Gupta, Swastik Kopparty, Chinya V. Ravishankar
2002GLOBECOMSplit TCP for mobile ad hoc networks.Swastik Kopparty, Srikanth V. Krishnamurthy, Michalis Faloutsos, Satish K. Tripathi