Rakesh Venkat

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

Research

Publications

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

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

Other Interests