Rakesh Venkat

Identifiers

No identifiers captured yet.

Papers (6)

1. Semi-Random Graphs with Planted Sparse Vertex Cuts: Algorithms for Exact and Approximate Recovery cs.DS · 2018 · author #2
2. Approximating Sparsest Cut in Low Rank Graphs via Embeddings from Approximately Low-Dimensional Spaces cs.DS · 2017 · author #2
3. Hypergraph Two-Coloring in the Streaming Model cs.DS · 2015 · author #3
4. Embedding approximately low-dimensional $\ell_2^2$ metrics into $\ell_1$ cs.DS · 2015 · author #3
5. On Fortification of Projection Games cs.CC · 2015 · author #4
6. Guruswami-Sinop Rounding without Higher Level Lasserre cs.DS · 2014 · author #2

Mentions

No mention provenance yet.

Frequent Coauthors

• Amit Deshpande 2 shared papers
• Amey Bhangale 1 shared papers
• Anand Louis 1 shared papers
• Girish Varma 1 shared papers
• Jaikumar Radhakrishnan 1 shared papers
• Prahladh Harsha 1 shared papers
• Ramprasad Saptharishi 1 shared papers
• Saswata Shannigrahi 1 shared papers
• Yuval Rabani 1 shared papers