B. V. Raghavendra Rao Home Page
Associate Professor
Email : bvrr [at] cse [dot] iitm [dot] ac [dot] in   |   Phone : (+91)-44-2257-4381
Lab(s) : ACT Lab, ToC.
Link to Personal Homepage

Research Interests :

Structural aspects of Arithmetic and Boolean Circuits, Computation on Algebraic and Combinatorial Structures, Combinatorial Commutative Algebra.

Publications : (Last Five, while at IITM)DBLP | View All

  • Parameterised Counting in Logspace. 
    Authors : Anselm Haak, Arne Meier, Om Prakash , B. V. Raghavendra Rao
    Appeared in Algorithmica, Vol 85, pp.2923-2961, Jan 2023
  • Isomorphism testing of read-once functions and polynomials. 
    Authors : B. V. Raghavendra Rao, Jayalal Sarma
    Appeared in Inf. Comput., Vol 285, pp.104921, Jan 2022
  • Limitations of Sums of Bounded Read Formulas and ABPs. 
    Authors : Purnata Ghosal, B. V. Raghavendra Rao
    Appeared in Computer Science - Theory and Applications - 16th International Computer Science Symposium in Russia, CSR 2021, Sochi, Russia, June 28 - July 2, 2021, Proceedings (CSR 2021) ,Lecture Notes in Computer Science, Vol 12730, pp.147-169, Jul 2021
  • Parameterised Counting in Logspace. 
    Authors : Anselm Haak, Arne Meier, Om Prakash , B. V. Raghavendra Rao
    Appeared in 38th International Symposium on Theoretical Aspects of Computer Science, STACS 2021, March 16-19, 2021, Saarbrcken, Germany (Virtual Conference). (STACS 2021) ,LIPIcs, Vol 187, pp.40:1-40:17, Mar 2021
  • On Measures of Space over Real and Complex Numbers. 
    Authors : Om Prakash, B. V. Raghavendra Rao
    Appeared in Computing and Combinatorics - 26th International Conference, COCOON 2020, Atlanta, GA, USA, August 29-31, 2020, Proceedings (COCOON 2020) ,Lecture Notes in Computer Science, Vol 12273, pp.508-519, Aug 2020

(Recent) Teaching : View All  |  Back to top

Jan 2022 - Apr 2022 : - Pseudorandomness (CS6845)
Aug 2021 - Dec 2021 : - Mathematical Tools for Theoretical Computer Science (CS5130)
Feb 2021 - May 2021 : - Object Oriented Algorithms Implementation and Analysis Lab (CS2810)
Feb 2021 - May 2021 : - Topics in Design and Analysis of Algorithms (CS6100)
Aug 2020 - Dec 2020 : - Advanced Data Structures and Algorithms (CS5800)

(Current) Advisees View All  |  Back to top

ProgramNameRoll No.Joining DateFunding
PhDOm PrakashCS16D017Dec 2016HTRA
MSSubhadra NandaCS15S033Jul 2015HTRA
MSAnkit Kumar YadavCS16S039Dec 2016HTRA
MSO R N Koushik Kiran KumarCS19S014Jul 2019HTRA