Rakesh Venkat

Available identifiers

zbMath Open venkat.rakeshMaRDI QIDQ2122797

List of research outcomes

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

Research outcomes over time

This page was built for person: Rakesh Venkat