Rakesh Venkat

From MaRDI portal
Person:2122797



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Planted Models for k-Way Edge and Vertex Expansion
(available as arXiv preprint)
2023-02-03Paper
A refined approximation for Euclidean \(k\)-means
Information Processing Letters
2022-04-07Paper
Semi-random Graphs with Planted Sparse Vertex Cuts: Algorithms for Exact and Approximate Recovery
(available as arXiv preprint)
2021-07-28Paper
Approximating sparsest cut in low rank graphs via embeddings from approximately low-dimensional spaces
(available as arXiv preprint)
2021-07-28Paper
Multiplayer parallel repetition for expanding games
(available as arXiv preprint)
2018-05-03Paper
Embedding approximately low-dimensional \(\ell_2^2\) metrics into \(\ell_1\)
(available as arXiv preprint)
2018-04-19Paper
On fortification of projection games
(available as arXiv preprint)
2017-08-31Paper
Guruswami-Sinop rounding without higher level Lasserre
(available as arXiv preprint)
2017-03-22Paper


Research outcomes over time


This page was built for person: Rakesh Venkat