Raghavendra Rao B. V.

My work sits in theoretical computer science, largely at the intersection of algebra and computational complexity — understanding what arithmetic circuits can and cannot compute. In general, I am interested in the intersection of Complexity Theory, Algebra and Combinatorics.

• Algebraic Complexity Theory
• Analysis of Algorithms
• Computational and structural questions related to graph coloring
• Boolean Functions : Fourier Analytical and Learning Theory related
• Data Structurs

I am part of the vibrant Theory Group @ IIT Madras  ·  Algorithms and Complexity Theory (ACT) Lab

I am a member of the recently established Arvind Raghunathan Center for Theoretical Computer Science which is generously funded by our almuni Dr. Arvind Raghunathan.

A complete list of courses, with links to individual course pages, is maintained on the Theory Group site: course listing →

Internships: For internships at IITM generally, please apply through the IITM Summer Internship Programme. I receive a large volume of internship requests by email — please read this note first if you're planning to write to me.

A comprehensive list of publications:

• CS5800 — Advanced Data Structures and Algorithms YouTube playlist
• CS2810 — Object Oriented Algorithms and Programming YouTube playlist

An interesting article for research scholars, on managing your advisor.

Why should we do theory research? Here is an article by Abraham Flexner (Founding director of IAS, Princeton University) on why useless research matters.