Theoretical Computer Science

Raghavendra Rao B. V.

Department of Computer Science and Engineering
Indian Institute of Technology Madras
Chennai 600 036, India

  • Algebraic Complexity Theory
  • Algorithmic Algebra
  • Analysis of Algorithms
  • Graph Coloring problems
  • Boolean Functions
Portrait of Raghavendra Rao B. V.

Research

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.

Groups at IITM

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.

Teaching

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

Positions Available

MS / PhD

I am actively looking for candidates for MS/PhD. Write in with your CV and a short note on your interests in theoretical computer science. Admissions go through the IITM Research Portal; if the topics above overlap with your background in TCS and/or mathematics, feel free to email directly.

Research Portal →

Postdoc

Looking for candidates with a PhD in Computer Science, with background and interest in Computational Complexity Theory.

Application details →

Internships: I currently do not have any internship positions open. 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.

Publications

A comprehensive list of publications:

View publications →

Lecture Videos

Contact

OfficeSSB 205, Dept. of CSE, IIT Madras (Ext. 4381)
Emailbvrr@ (add the suffix cse.iitm.ac.in), or via gmail: rkunjathaya
Institute emailbvrr@ (add the suffix iitm.ac.in)