# Parikshit Gopalan

According to our database

Collaborative distances:

^{1}, Parikshit Gopalan authored at least 63 papers between 2002 and 2020.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2020

Overlook: Differentially Private Exploratory Visualization for Big Data.

CoRR, 2020

Finding Skewed Subcubes Under a Distribution.

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

2019

Hillview: A trillion-cell spreadsheet for big data.

Proc. VLDB Endow., 2019

PIDForest: Anomaly Detection via Partial Identification.

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

2018

Public Projects, Boolean Functions, and the Borders of Border's Theorem.

ACM Trans. Economics and Comput., 2018

Pseudorandomness via the Discrete Fourier Transform.

SIAM J. Comput., 2018

Faster Anomaly Detection via Matrix Sketching.

CoRR, 2018

Stable and Consistent Membership at Scale with Rapid.

Proceedings of the 2018 USENIX Annual Technical Conference, 2018

Efficient Anomaly Detection via Matrix Sketching.

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

2017

Maximally Recoverable Codes for Grid-like Topologies.

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

2016

Degree and Sensitivity: tails of two distributions.

Electronic Colloquium on Computational Complexity (ECCC), 2016

Maximally Recoverable Codes for Grid-like Topologies.

CoRR, 2016

Degree and Sensitivity: Tails of Two Distributions.

Proceedings of the 31st Conference on Computational Complexity, 2016

2015

Making the Long Code Shorter.

SIAM J. Comput., 2015

Smooth Boolean functions are easy: efficient algorithms for low-sensitivity functions.

Electronic Colloquium on Computational Complexity (ECCC), 2015

2014

Inequalities and tail bounds for elementary symmetric polynomials.

Electronic Colloquium on Computational Complexity (ECCC), 2014

Inequalities and tail bounds for elementary symmetric polynomial.

CoRR, 2014

Pseudorandomness for concentration bounds and signed majorities.

CoRR, 2014

Constructing Ramsey graphs from Boolean function representations.

Combinatorica, 2014

2013

Locally Testable Codes and Cayley Graphs.

Electronic Colloquium on Computational Complexity (ECCC), 2013

Explicit Maximally Recoverable Codes with Locality.

Electronic Colloquium on Computational Complexity (ECCC), 2013

DNF sparsification and a faster deterministic counting algorithm.

Comput. Complex., 2013

Zombie memory: extending memory lifetime by reviving dead blocks.

Proceedings of the 40th Annual International Symposium on Computer Architecture, 2013

2012

Learning Functions of Halfspaces using Prefix Covers.

Proceedings of the COLT 2012, 2012

Better pseudorandom generators from milder pseudorandom restrictions.

Electronic Colloquium on Computational Complexity (ECCC), 2012

DNF Sparsification and a Faster Deterministic Counting.

Electronic Colloquium on Computational Complexity (ECCC), 2012

Erasure Coding in Windows Azure Storage.

Proceedings of the 2012 USENIX Annual Technical Conference, 2012

2011

Testing Fourier Dimensionality and Sparsity.

SIAM J. Comput., 2011

Hardness amplification within NP against deterministic algorithms.

J. Comput. Syst. Sci., 2011

On the Locality of Codeword Symbols.

Electronic Colloquium on Computational Complexity (ECCC), 2011

Making the long code shorter, with applications to the Unique Games Conjecture.

Electronic Colloquium on Computational Complexity (ECCC), 2011

An FPTAS for #Knapsack and Related Counting Problems.

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

2010

Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence.

SIAM J. Comput., 2010

Fooling functions of halfspaces under product distributions.

Electronic Colloquium on Computational Complexity (ECCC), 2010

Learning and Lower Bounds for AC

^{0}with Threshold Gates.
Electronic Colloquium on Computational Complexity (ECCC), 2010

Pseudorandom Generators for Combinatorial Shapes.

Electronic Colloquium on Computational Complexity (ECCC), 2010

Polynomial-Time Approximation Schemes for Knapsack and Related Counting Problems using Branching Programs.

Electronic Colloquium on Computational Complexity (ECCC), 2010

Matching Vector Codes.

Electronic Colloquium on Computational Complexity (ECCC), 2010

The Complexity of Boolean Functions in Different Characteristics.

Comput. Complex., 2010

2009

On Agnostic Learning of Parities, Monomials, and Halfspaces.

SIAM J. Comput., 2009

A note on Efremenko's Locally Decodable Codes.

Electronic Colloquium on Computational Complexity (ECCC), 2009

A Fourier-analytic approach to Reed-Muller decoding.

Electronic Colloquium on Computational Complexity (ECCC), 2009

Bounded Independence Fools Halfspaces.

Electronic Colloquium on Computational Complexity (ECCC), 2009

Finding duplicates in a data stream.

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

2008

Query-Efficient Algorithms for Polynomial Interpolation over Composites.

SIAM J. Comput., 2008

List Decoding Tensor Products and Interleaved Codes.

Electronic Colloquium on Computational Complexity (ECCC), 2008

Polynomials that Sign Represent Parity and Descartes' Rule of Signs.

Comput. Complex., 2008

Algorithms for Modular Counting of Roots of Multivariate Polynomials.

Algorithmica, 2008

List-decoding reed-muller codes over small fields.

Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008

Agnostically learning decision trees.

Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008

A Query Algorithm for Agnostically Learning DNF?.

Proceedings of the 21st Annual Conference on Learning Theory, 2008

2007

Hardness of Reconstructing Multivariate Polynomials over Finite Fields.

Electronic Colloquium on Computational Complexity (ECCC), 2007

Deterministic Hardness Amplification via Local GMD Decoding.

Electronic Colloquium on Computational Complexity (ECCC), 2007

Estimating the sortedness of a data stream.

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

2006

Symmetric polynomials over Z

_{m}and simultaneous communication protocols.
J. Comput. Syst. Sci., 2006

The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies.

Electronic Colloquium on Computational Complexity (ECCC), 2006

New Results for Learning Noisy Parities and Halfspaces.

Electronic Colloquium on Computational Complexity (ECCC), 2006

2005

Caching with Expiration Times for Internet Applications.

Internet Math., 2005

2004

The Degree of Threshold Mod 6 and Diophantine Equations

Electronic Colloquium on Computational Complexity (ECCC), 2004

2003

Symmetric Polynomials over Z

_{m}and Simultaneous Communication Protocols
Electronic Colloquium on Computational Complexity (ECCC), 2003

Randomized Time-Space Tradeoffs for Directed Graph Connectivity.

Proceedings of the FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science, 2003

Symmetric Polynomials over Z

_{m}and Simultaneous Communication Protocol.
Proceedings of the 44th Symposium on Foundations of Computer Science (FOCS 2003), 2003

2002

Caching with expiration times.

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002