B. V. Raghavendra Rao Home Page
Associate Professor
Email : bvrr [at] cse [dot] iitm [dot] ac [dot] in   |   Phone : 4381
Lab(s) : ACT Lab.
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

  • 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
  • Lower bounds for special cases of syntactic multilinear ABPs. 
    Authors : Ramya C, B. V. Raghavendra Rao
    Appeared in Theor. Comput. Sci., Vol 809, pp.1-20, Jan 2020
  • On hard instances of non-commutative permanent. 
    Authors : Christian Engels, B. V. Raghavendra Rao
    Appeared in Discret. Appl. Math., Vol 277, pp.127-138, Jan 2020

(Recent) Teaching : View All  |  Back to top

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)
Jan 2020 - May 2020 : - Topics in Complexity Theory (CS6850)

(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