Rakesh Venkat

	Rakesh Venkat Contact address: Academic Block C, Room 208-C Department of Computer Science and Engineering, I.I.T. Hyderabad, Sangareddy, Telangana 502285
	Contact : rakeshvenkat AT iith DOT ac DOT in

Research

Publications

1. Semi-Random Models with Planted Sparse Vertex Cuts: Algorithms for Exact and Approximate Recovery (ICALP 2018)
   With Anand Louis
   Conference Version | arXiv (Full Version)
2. Approximating Sparsest Cut in Low-Rank Graphs via Embeddings From Approximately Low-Dimensional Spaces. (APPROX 2017)
   With Yuval Rabani
   Preprint
3. Multiplayer Parallel Repetition for Expanding Games. (ITCS 2017)
   With Irit Dinur, Prahladh Harsha and Henry Yuen
   arXiv
4. Embedding approximately low dimensional l₂² metrics into l₁ (FSTTCS 2016)
   With Amit Deshpande and Prahladh Harsha
   Conference Version | arXiv
5. On Fortification of Projection Games (RANDOM 2015)
   With Amey Bhangale, Ramprasad Saptharshi and Girish Varma
   Conference version | arXiv
6. Guruswami-Sinop rounding without Higher Level Lasserre (APPROX 2014)
   With Amit Deshpande
   Conference Version | arXiv

Manuscripts

1. Hypergraph two-coloring in the Streaming model (Under submission.)
   With Jaikumar Radhakrishnan and Saswata Shannigrahi
   arXiv preprint

Technical Reports and Theses

1. On Sparsest Cut and Parallel Repetition Ph.D. Thesis, 2017.
   pdf
2. Parallel Repetition Theorem and Related Results Research project report, 2010.
   pdf | Talk slides
3. Searching and Ranking in Entity Relation Graphs Master's Thesis, 2008.
   pdf

Courses Offered

• [July 2019-Nov 2019] CS6013: Advanced Data Structures and Algorithms
• [Jan 2019-May 2019] CS5200: Approximation Algorithms

Other Interests