B. V. Raghavendra Rao Home Page
Assistant Professor
Email : bvrr@cse.iitm.ac.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

  • 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
  • Sum of Products of Read-Once Formulas. 
    Authors : Ramya C., B. V. Raghavendra Rao
    Appeared in 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2016, December 13-15, 2016, Chennai, India (FSTTCS 2016) ,LIPIcs, Vol 65, pp.39:1-39:15, Dec 2016


(Recent) Teaching : View All  |  Back to top

Jul 2017 - Nov 2017 : - Logic and Combinatorics for Computer Science (CS6030)
Jul 2017 - Nov 2017 : - B.Tech (DD) Seminar (CS5806)
Jul 2017 - Nov 2017 : - Computability and Complexity (CS6014)
Jan 2017 - May 2017 : - Pseudorandomness (CS6845)
Jan 2017 - May 2017 : - Languages, Machines and Computation (CS2200)

(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