# Raghu Meka

Orcid: 0009-0004-7676-2762
According to our database

Collaborative distances:

^{1}, Raghu Meka authored at least 89 papers between 2008 and 2024.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Dataset Other## Links

#### On csauthors.net:

## Bibliography

2024

Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps.

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

2023

Explicit separations between randomized and deterministic Number-on-Forehead communication.

Electron. Colloquium Comput. Complex., 2023

New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms.

Electron. Colloquium Comput. Complex., 2023

CoRR, 2023

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Proceedings of the International Conference on Machine Learning, 2023

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing, 2023

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022

Approximating Rectangles by Juntas and Weakly Exponential Lower Bounds for LP Relaxations of CSPs.

SIAM J. Comput., 2022

Electron. Colloquium Comput. Complex., 2022

CoRR, 2022

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Sketching based Representations for Robust Image Classification with Provable Guarantees.

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

Proceedings of the Tenth International Conference on Learning Representations, 2022

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2021

Electron. Colloquium Comput. Complex., 2021

Electron. Colloquium Comput. Complex., 2021

CoRR, 2021

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

Proceedings of the Approximation, 2021

2020

Random Struct. Algorithms, 2020

Electron. Colloquium Comput. Complex., 2020

Bounded Collusion Protocols, Cylinder-Intersection Extractors and Leakage-Resilient Secret Sharing.

Electron. Colloquium Comput. Complex., 2020

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

Proceedings of the Conference on Learning Theory, 2020

Proceedings of the Conference on Learning Theory, 2020

2019

Electron. Colloquium Comput. Complex., 2019

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

2018

SIAM J. Comput., 2018

Electron. Colloquium Comput. Complex., 2018

Electron. Colloquium Comput. Complex., 2018

Proceedings of the 35th International Conference on Machine Learning, 2018

Proceedings of the Conference On Learning Theory, 2018

2017

Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017

2016

Theory Comput., 2016

Special Section on the Fifty-Fourth Annual IEEE Symposium on Foundations of Computer Science (FOCS 2013).

SIAM J. Comput., 2016

SIAM J. Comput., 2016

2015

SIAM J. Comput., 2015

SIAM J. Comput., 2015

Electron. Colloquium Comput. Complex., 2015

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015

2014

Theory Comput., 2014

Electron. Colloquium Comput. Complex., 2014

CoRR, 2014

CoRR, 2014

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Proceedings of The 27th Conference on Learning Theory, 2014

Proceedings of The 27th Conference on Learning Theory, 2014

Proceedings of the Approximation, 2014

2013

SIAM J. Comput., 2013

SIAM J. Comput., 2013

Association schemes, non-commutative polynomial concentration, and sum-of-squares lower bounds for planted clique.

Electron. Colloquium Comput. Complex., 2013

Electron. Colloquium Comput. Complex., 2013

CoRR, 2013

Comput. Complex., 2013

Proceedings of the Symposium on Theory of Computing Conference, 2013

Learning Halfspaces Under Log-Concave Densities: Polynomial Approximations and Moment Matching.

Proceedings of the COLT 2013, 2013

2012

Proceedings of the COLT 2012, 2012

Electron. Colloquium Comput. Complex., 2012

Electron. Colloquium Comput. Complex., 2012

Electron. Colloquium Comput. Complex., 2012

Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012

2011

Electron. Colloquium Comput. Complex., 2011

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

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2011

2010

Electron. Colloquium Comput. Complex., 2010

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

Electron. Colloquium Comput. Complex., 2010

CoRR, 2010

Bounding the average sensitivity and noise sensitivity of polynomial threshold functions.

Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010

Proceedings of the Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010. Proceedings of a meeting held 6-9 December 2010, 2010

2009

Electron. Colloquium Comput. Complex., 2009

Proceedings of the Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009. Proceedings of a meeting held 7-10 December 2009, 2009

Proceedings of the Approximation, 2009

2008

Stat. Anal. Data Min., 2008

Proceedings of the Machine Learning, 2008