Rakesh Venkat

21 papers A* 1A 2Journal 13Unranked 5
YearRankTypeTitle / Venue / Authors
2026 A conf
Optimal Two-Round Communication Lower Bound for Graph Connectivity via Pointer Chasing.
ITCS
Jaikumar Radhakrishnan, Chaitanya Reddy, Rakesh Venkat
2023 J jnl
BullsEye : Scalable and Accurate Approximation Framework for Cache Miss Calculation.
ACM Trans. Archit. Code Optim.
Nilesh Rajendra Shah, Ashitabh Misra, Antoine Miné, Rakesh Venkat, Ramakrishna Upadrasta
2022 J jnl
A refined approximation for Euclidean k-means.
Inf. Process. Lett.
Fabrizio Grandoni, Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Rakesh Venkat
2021 J jnl
A Refined Approximation for Euclidean k-Means.
CoRR
Fabrizio Grandoni, Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Rakesh Venkat
2019 — conf
Planted Models for k-Way Edge and Vertex Expansion.
FSTTCS
Anand Louis, Rakesh Venkat
2019 J jnl
Planted Models for k-way Edge and Vertex Expansion.
CoRR
Anand Louis, Rakesh Venkat
2018 J jnl
Semi-Random Graphs with Planted Sparse Vertex Cuts: Algorithms for Exact and Approximate Recovery.
CoRR
Anand Louis, Rakesh Venkat
2018 A* conf
Semi-random Graphs with Planted Sparse Vertex Cuts: Algorithms for Exact and Approximate Recovery.
ICALP
Anand Louis, Rakesh Venkat
2017 — conf
Approximating Sparsest Cut in Low Rank Graphs via Embeddings from Approximately Low Dimensional Spaces.
APPROX-RANDOM
Yuval Rabani, Rakesh Venkat
2017 J jnl
Approximating Sparsest Cut in Low Rank Graphs via Embeddings from Approximately Low-Dimensional Spaces.
CoRR
Yuval Rabani, Rakesh Venkat
2017 A conf
Multiplayer Parallel Repetition for Expanding Games.
ITCS
Irit Dinur, Prahladh Harsha, Rakesh Venkat, Henry Yuen
2016 — conf
Embedding Approximately Low-Dimensional l_2^2 Metrics into l_1.
FSTTCS
Amit Deshpande, Prahladh Harsha, Rakesh Venkat
2016 J jnl
Multiplayer parallel repetition for expander games.
CoRR
Irit Dinur, Prahladh Harsha, Rakesh Venkat, Henry Yuen
2016 J jnl
Multiplayer parallel repetition for expander games.
Electron. Colloquium Comput. Complex.
Irit Dinur, Prahladh Harsha, Rakesh Venkat, Henry Yuen
2015 J jnl
Embedding approximately low-dimensional ℓ
CoRR
Amit Deshpande, Prahladh Harsha, Rakesh Venkat
2015 J jnl
Hypergraph Two-Coloring in the Streaming Model.
CoRR
Jaikumar Radhakrishnan, Saswata Shannigrahi, Rakesh Venkat
2015 J jnl
On Fortification of General Games.
CoRR
Amey Bhangale, Ramprasad Saptharishi, Girish Varma, Rakesh Venkat
2015 J jnl
On Fortification of General Games.
Electron. Colloquium Comput. Complex.
Amey Bhangale, Ramprasad Saptharishi, Girish Varma, Rakesh Venkat
2015 — conf
On Fortification of Projection Games.
APPROX-RANDOM
Amey Bhangale, Ramprasad Saptharishi, Girish Varma, Rakesh Venkat
2014 — conf
Guruswami-Sinop Rounding without Higher Level Lasserre.
APPROX-RANDOM
Amit Deshpande, Rakesh Venkat
2014 J jnl
Guruswami-Sinop Rounding without Higher Level Lasserre.
CoRR
Amit Deshpande, Rakesh Venkat