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

  • 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
  • Lower Bounds for Multilinear Order-Restricted ABPs. 
    Authors : Ramya C, B. V. Raghavendra Rao
    Appeared in 44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019, August 26-30, 2019, Aachen, Germany. (MFCS 2019) ,LIPIcs, Vol 138, pp.52:1-52:14, Aug 2019
  • On Proving Parameterized Size Lower Bounds for Multilinear Algebraic Models. 
    Authors : Purnata Ghosal, B. V. Raghavendra Rao
    Appeared in Computing and Combinatorics - 25th International Conference, COCOON 2019, Xi'an, China, July 29-31, 2019, Proceedings (COCOON 2019) ,Lecture Notes in Computer Science, Vol 11653, pp.178-192, Jul 2019
  • Lower bounds for Sum and Sum of Products of Read-once Formulas. 
    Authors : Ramya C, B. V. Raghavendra Rao
    Appeared in TOCT, Vol 11, pp.10:1-10:27, Jan 2019

(Recent) Teaching : View All  |  Back to top

Jan 2020 - May 2020 : - Topics in Complexity Theory (CS6850)
Jan 2020 - May 2020 : - Topics in Algorithmic Combinatorics and Graph Theory (CS4410)
Jul 2019 - Nov 2019 : - Computability and Complexity (CS6014)
Jul 2019 - Nov 2019 : - Computational Engineering (CS1100)
Jan 2019 - May 2019 : - Discrete Mathematics for Computer Science (CS1200)

(Current) Advisees View All  |  Back to top

ProgramNameRoll No.Joining DateFunding
PhDRamya CCS13D025Jul 2013HTRA
PhDPurnata GhosalCS14D208Jul 2014HTRA
PhDOm PrakashCS16D017Dec 2016HTRA
MSSubhadra NandaCS15S033Jul 2015HTRA
MSAnkit Kumar YadavCS16S039Dec 2016HTRA
MSO R N Koushik Kiran KumarCS19S014Jul 2019HTRA
M.TechAmrinder SinghCS19M001Jul 2019SPONS
B.Tech(DD)Santhoshini VCS13B059Jul 2013HTTA