Follow
Rakesh Venkat
Rakesh Venkat
Verified email at iith.ac.in - Homepage
Title
Cited by
Cited by
Year
A refined approximation for Euclidean k-means
F Grandoni, R Ostrovsky, Y Rabani, LJ Schulman, R Venkat
Information Processing Letters 176, 106251, 2022
182022
Multiplayer parallel repetition for expander games
I Dinur, P Harsha, R Venkat, H Yuen
ITCS 2017, 2016
172016
On fortification of projection games
A Bhangale, R Saptharishi, G Varma, R Venkat
RANDOM 2015, 2015
82015
Planted Models for -way Edge and Vertex Expansion
A Louis, R Venkat
arXiv preprint arXiv:1910.08889, 2019
72019
Semi-random Graphs with Planted Sparse Vertex Cuts: Algorithms for Exact and Approximate Recovery
A Louis, R Venkat
ICALP 2018 (To Appear), 2018
62018
Hypergraph two-coloring in the streaming model
J Radhakrishnan, S Shannigrahi, R Venkat
arXiv preprint arXiv:1512.04188, 2015
52015
Guruswami-Sinop rounding without higher level Lasserre
A Deshpande, R Venkat
APPROX 2014, 2014
42014
8th Innovations in Theoretical Computer Science Conference (ITCS 2017)
JR Lee, I Panageas, G Piliouras, Z Allen-Zhu, L Orecchia, T Kaufman, ...
Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2017
22017
Embedding approximately low-dimensional metrics into
A Deshpande, P Harsha, R Venkat
FSTTCS 2016, 2016
12016
Evaluation of Local Search methods for the Maximum Cut problem
SD Ampabathini, R Venkat
Indian Institute of Technology, Hyderabad, 2022
2022
A refined approximation for Euclidean k-means
R Venkat
Elsevier BV, 2022
2022
Approximating Sparsest Cut in Low Rank Graphs via Embeddings from Approximately Low-Dimensional Spaces
Y Rabani, R Venkat
APPROX 2017, 2017
2017
On Sparsest Cut and Parallel Repetition
R Venkat
Mumbai, 0
Embedding Approximately Low-Dimensional ℓ2
A Deshpande, P Harsha, R Venkat
The system can't perform the operation now. Try again later.
Articles 1–14