Rakesh Venkat

Publication Activity (10 Years)

Years Active: 2014-2023
Publications (10 Years): 13

Top Topics

Low Dimensional Spaces

Top Venues

Electron. Colloquium Comput. Complex.

Publications

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