Rakesh Venkat's homepage.

About me
Other Stuff

Smile! Rakesh Venkat
Contact address :
Homi Bhabha Road,

Contact :
rakesh.venkat AT mail DOT huji DOT ac DOT il

Hi! I am a Research Scholar (a.k.a. grad student/Ph.D. student) in the School of Technology and Computer Science, at the Tata Institute of Fundamental Research (T.I.F.R), Mumbai.
Previously, I was a student at I.I.T. Bombay in the Department of Computer Science (from 2003-2008). I graduated with a B.Tech, M.Tech (as part of the dual degree program).

News! I have joined the Hebrew University of Jerusalem as a post-doc with Prof. Yuval Rabani, supported by an I-CORE Algo Fellowship.


My current research interests are broadly in approximation algorithms, hardness of approximation, and communication complexity. More details in my Research Statement . Below are links to pre-prints of my publications and manuscripts.


  1. Multiplayer parallel repetition for expanding games. (To appear in ITCS 2017)
    With Irit Dinur, Prahladh Harsha and Henry Yuen.
    arXiv preprint
  2. Embedding approximately low dimensional l22 metrics into l1. (To appear in FSTTCS 2016)
    With Amit Deshpande and Prahladh Harsha
    arXiv preprint
  3. On Fortification of Projection Games (APPROX-RANDOM 2015)
    With Amey Bhangale, Ramprasad Saptharshi and Girish Varma
    Conference version | arXiv
  4. Guruswami-Sinop rounding without Higher Level Lasserre (APPROX-RANDOM 2014)
    With Amit Deshpande
    Conference Version | arXiv


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

Other Technical Reports

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

Other Stuff

I enjoy trekking, long-distance running and playing sports. I have been learning to play the piano for the past couple of years, and hope to get better at it!