# Parikshit Gopalan

According to our database

Collaborative distances:

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

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2021

CoRR, 2021

2020

Concentration for Limited Independence via Inequalities for the Elementary Symmetric Polynomials.

Theory Comput., 2020

CoRR, 2020

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

2019

Proc. VLDB Endow., 2019

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

2018

ACM Trans. Economics and Comput., 2018

SIAM J. Comput., 2018

CoRR, 2018

Proceedings of the 2018 USENIX Annual Technical Conference, 2018

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

2017

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

2016

Electron. Colloquium Comput. Complex., 2016

CoRR, 2016

Proceedings of the 31st Conference on Computational Complexity, 2016

2015

SIAM J. Comput., 2015

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

Electron. Colloquium Comput. Complex., 2015

2014

Electron. Colloquium Comput. Complex., 2014

CoRR, 2014

CoRR, 2014

Comb., 2014

2013

Electron. Colloquium Comput. Complex., 2013

Electron. Colloquium Comput. Complex., 2013

Comput. Complex., 2013

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

2012

Proceedings of the COLT 2012, 2012

Electron. Colloquium Comput. Complex., 2012

Electron. Colloquium Comput. Complex., 2012

Proceedings of the 2012 USENIX Annual Technical Conference, 2012

2011

SIAM J. Comput., 2011

J. Comput. Syst. Sci., 2011

Electron. Colloquium Comput. Complex., 2011

Electron. Colloquium Comput. Complex., 2011

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

Electron. Colloquium Comput. Complex., 2010

Electron. Colloquium Comput. Complex., 2010

Electron. Colloquium Comput. Complex., 2010

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

Electron. Colloquium Comput. Complex., 2010

Electron. Colloquium Comput. Complex., 2010

Comput. Complex., 2010

2009

SIAM J. Comput., 2009

Electron. Colloquium Comput. Complex., 2009

Electron. Colloquium Comput. Complex., 2009

Electron. Colloquium Comput. Complex., 2009

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

2008

SIAM J. Comput., 2008

Electron. Colloquium Comput. Complex., 2008

Comput. Complex., 2008

Algorithmica, 2008

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

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

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

2007

Electron. Colloquium Comput. Complex., 2007

Electron. Colloquium Comput. Complex., 2007

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

2006

Symmetric polynomials over Z<sub><i>m</i></sub> and simultaneous communication protocols.

J. Comput. Syst. Sci., 2006

The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies.

Electron. Colloquium Comput. Complex., 2006

Electron. Colloquium Comput. Complex., 2006

2005

Internet Math., 2005

2004

Electron. Colloquium Comput. Complex., 2004

2003

Electron. Colloquium Comput. Complex., 2003

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

Proceedings of the 44th Symposium on Foundations of Computer Science (FOCS 2003), 2003

2002

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