Parikshit Gopalan

From MaRDI portal
Person:354646

Available identifiers

zbMath Open gopalan.parikshitMaRDI QIDQ354646

List of research outcomes





PublicationDate of PublicationType
Loss minimization through the Lens of outcome indistinguishability2024-09-25Paper
A unifying theory of distance from calibration2024-05-08Paper
https://portal.mardi4nfdi.de/entity/Q61263202024-04-09Paper
https://portal.mardi4nfdi.de/entity/Q58757922023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q58576092021-04-01Paper
Finding Skewed Subcubes Under a Distribution2019-11-17Paper
https://portal.mardi4nfdi.de/entity/Q46338492019-05-06Paper
Pseudorandomness via the Discrete Fourier Transform2018-12-19Paper
Maximally Recoverable Codes for Grid-like Topologies2018-07-16Paper
https://portal.mardi4nfdi.de/entity/Q53687472017-10-10Paper
On the Locality of Codeword Symbols2017-06-08Paper
A Fourier-Analytic Approach to Reed–Muller Decoding2017-06-08Paper
Locally testable codes and cayley graphs2017-05-19Paper
Explicit Maximally Recoverable Codes With Locality2017-05-16Paper
Smooth Boolean functions are easy: efficient algorithms for low-sensitivity functions2016-04-15Paper
Making the Long Code Shorter2015-11-04Paper
List Decoding Tensor Products and Interleaved Codes2015-02-04Paper
https://portal.mardi4nfdi.de/entity/Q29346102014-12-18Paper
Constructing Ramsey graphs from Boolean function representations2014-08-14Paper
An FPTAS for #Knapsack and Related Counting Problems2014-07-30Paper
Bounded Independence Fools Halfspaces2014-07-25Paper
Pseudorandom generators for combinatorial shapes2014-06-05Paper
Pseudorandom generators for combinatorial shapes2013-09-25Paper
DNF sparsification and a faster deterministic counting algorithm2013-07-19Paper
List Decoding Tensor Products and Interleaved Codes2012-02-11Paper
Testing Fourier Dimensionality and Sparsity2011-11-07Paper
Matching Vector Codes2011-11-07Paper
Bounded Independence Fools Halfspaces2011-04-04Paper
Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence2011-04-04Paper
The complexity of Boolean functions in different characteristics2011-02-18Paper
Hardness amplification within NP against deterministic algorithms2011-01-18Paper
Hardness of Reconstructing Multivariate Polynomials over Finite Fields2011-01-17Paper
Learning and Lower Bounds for AC 0 with Threshold Gates2010-09-10Paper
Query-efficient algorithms for polynomial interpolation over composites2010-08-16Paper
On agnostic learning of parities, monomials, and halfspaces2010-04-29Paper
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies2010-01-06Paper
FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science2009-08-06Paper
Testing Fourier Dimensionality and Sparsity2009-07-14Paper
Query-Efficient Algorithms for Polynomial Interpolation over Composites2009-06-22Paper
Polynomials that sign represent parity and Descartes' rule of signs2009-06-17Paper
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies2009-03-12Paper
https://portal.mardi4nfdi.de/entity/Q53020762009-01-05Paper
https://portal.mardi4nfdi.de/entity/Q35497102009-01-05Paper
Algorithms for Modular Counting of Roots of Multivariate Polynomials2008-09-18Paper
Algorithms for modular counting of roots of multivariate polynomials2008-04-23Paper
Caching with Expiration Times for Internet Applications2006-05-09Paper
Symmetric polynomials over \(\mathbb Z_{m}\) and simultaneous communication protocols2006-04-28Paper
https://portal.mardi4nfdi.de/entity/Q48289812004-11-29Paper

Research outcomes over time

This page was built for person: Parikshit Gopalan