Rakesh Venkat

Rakesh Venkat is an Assistant Professor in the Department of Computer Science and Engineering at the Indian Institute of Technology Hyderabad. His research focuses on Theoretical Computer Science, including approximation algorithms, hardness of approximation, and communication complexity.

Education: Ph.D., Tata Institute of Fundamental Research (TIFR), Mumbai.

Research Trends: His work addresses fundamental challenges in algorithm design, such as optimizing cache misses, improving clustering algorithms, analyzing graph expansion, and exploring embedding techniques. Publications span top-tier conferences like APPROX, FSTTCS, ICALP, and ITCS, with collaborations at institutions including HUJI, TIFR, and IIT-Bombay.

Teaching: Courses taught include Approximation Algorithms, Advanced Data Structures, Discrete Mathematics, and Spectral Graph Theory.