Rakesh Venkat

According to our database, Rakesh Venkat authored at least 14 papers between 2014 and 2026.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2026

Optimal Two-Round Communication Lower Bound for Graph Connectivity via Pointer Chasing.

Jaikumar Radhakrishnan, Chaitanya Reddy, Rakesh Venkat

Proceedings of the 17th Innovations in Theoretical Computer Science Conference, 2026

2023

BullsEye : Scalable and Accurate Approximation Framework for Cache Miss Calculation.

Nilesh Rajendra Shah, Ashitabh Misra, Antoine Miné, Rakesh Venkat, Ramakrishna Upadrasta

ACM Trans. Archit. Code Optim., March, 2023

2022

A refined approximation for Euclidean k-means.

Fabrizio Grandoni, Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Rakesh Venkat

Inf. Process. Lett., 2022

2019

Planted Models for k-Way Edge and Vertex Expansion.

Anand Louis, Rakesh Venkat

Proceedings of the 39th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2019

2018

Semi-random Graphs with Planted Sparse Vertex Cuts: Algorithms for Exact and Approximate Recovery.

Anand Louis, Rakesh Venkat

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Multiplayer Parallel Repetition for Expanding Games.

Irit Dinur, Prahladh Harsha, Rakesh Venkat, Henry Yuen

Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

Approximating Sparsest Cut in Low Rank Graphs via Embeddings from Approximately Low Dimensional Spaces.

Yuval Rabani, Rakesh Venkat

Proceedings of the Approximation, 2017

2016

Multiplayer parallel repetition for expander games.

Irit Dinur, Prahladh Harsha, Rakesh Venkat, Henry Yuen

Electron. Colloquium Comput. Complex., 2016

Embedding Approximately Low-Dimensional l_2^2 Metrics into l_1.

Amit Deshpande, Prahladh Harsha, Rakesh Venkat

Proceedings of the 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2016

2015

On Fortification of General Games.

Amey Bhangale, Ramprasad Saptharishi, Girish Varma, Rakesh Venkat

Electron. Colloquium Comput. Complex., 2015

Hypergraph Two-Coloring in the Streaming Model.

Jaikumar Radhakrishnan, Saswata Shannigrahi, Rakesh Venkat

CoRR, 2015

Embedding approximately low-dimensional ℓ_2² metrics into ℓ₁.

Amit Deshpande, Prahladh Harsha, Rakesh Venkat

CoRR, 2015

On Fortification of Projection Games.

Amey Bhangale, Ramprasad Saptharishi, Girish Varma, Rakesh Venkat

Proceedings of the Approximation, 2015

2014

Guruswami-Sinop Rounding without Higher Level Lasserre.

Amit Deshpande, Rakesh Venkat

Proceedings of the Approximation, 2014