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 Computing and Combinatorics - 24th International Conference, COCOON 2018, Qing Dao, China, July 2-4, 2018, Proceedings (COCOON 2018) ,Lecture Notes in Computer Science, Vol 10976, pp.701-712, Jul 2018
  • Testing Polynomial Equivalence by Scaling Matrices. 
    Authors : Markus Blser, B. V. Raghavendra Rao, Jayalal Sarma
    Appeared in Fundamentals of Computation Theory - 21st International Symposium, FCT 2017, Bordeaux, France, September 11-13, 2017, Proceedings (FCT 2017) ,Lecture Notes in Computer Science, Vol 10472, pp.111-122, Sep 2017
  • On Weak-Space Complexity over Complex Numbers. 
    Authors : Pushkar S. Joglekar, B. V. Raghavendra Rao, Siddharth S. Sivakumar
    Appeared in Fundamentals of Computation Theory - 21st International Symposium, FCT 2017, Bordeaux, France, September 11-13, 2017, Proceedings (FCT 2017) ,Lecture Notes in Computer Science, Vol 10472, pp.298-311, Sep 2017
  • On \varSigma \wedge \varSigma \wedge \varSigma Circuits: The Role of Middle \varSigma Fan-In, Homogeneity and Bottom Degree. 
    Authors : Christian Engels, B. V. Raghavendra Rao, Karteek Sreenivasaiah
    Appeared in Fundamentals of Computation Theory - 21st International Symposium, FCT 2017, Bordeaux, France, September 11-13, 2017, Proceedings (FCT 2017) ,Lecture Notes in Computer Science, Vol 10472, pp.230-242, Sep 2017
  • On Constant Depth Circuits Parameterized by Degree: Identity Testing and Depth Reduction. 
    Authors : Purnata Ghosal, Om Prakash, B. V. Raghavendra Rao
    Appeared in Computing and Combinatorics - 23rd International Conference, COCOON 2017, Hong Kong, China, August 3-5, 2017, Proceedings (COCOON 2017) ,Lecture Notes in Computer Science, Vol 10392, pp.250-261, Aug 2017


(Recent) Teaching : View All  |  Back to top

Jan 2019 - May 2019 : - Discrete Mathematics for Computer Science (CS1200)
Jan 2019 - May 2019 : - Pseudorandomness (CS6845)
Jul 2018 - Nov 2018 : - Paradigms of Programming (CS3100)
Jul 2018 - Nov 2018 : - Undergraduate Research in CS - I (CS4900)
Jan 2018 - May 2018 : - B.Tech(DD) Project - II (CS5810)

(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
B.Tech(DD)Santhoshini VCS13B059Jul 2013HTTA