Parikshit Gopalan

According to our database1, 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 AC0 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 Zm 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 Zm 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 Zm 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


  Loading...