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

  • 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
  • On Hard Instances of Non-Commutative Permanent. 
    Authors : Christian Engels, B. V. Raghavendra Rao
    Appeared in Computing and Combinatorics - 22nd International Conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2-4, 2016, Proceedings (COCOON 2016) ,Lecture Notes in Computer Science, Vol 9797, pp.171-181, Aug 2016
  • Building Above Read-Once Polynomials: Identity Testing and Hardness of Representation. 
    Authors : Meena Mahajan, B. V. Raghavendra Rao, Karteek Sreenivasaiah
    Appeared in Algorithmica, Vol 76, pp.890-909, Jan 2016
  • Parameterized Analogues of Probabilistic Computation. 
    Authors : Ankit Chauhan, B. V. Raghavendra Rao
    Appeared in Algorithms and Discrete Applied Mathematics - First International Conference, CALDAM 2015, Kanpur, India, February 8-10, 2015. Proceedings (CALDAM 2015) ,Lecture Notes in Computer Science, Vol 8959, pp.181-192, Feb 2015
  • Complexity of Testing Reachability in Matroids. 
    Authors : B. V. Raghavendra Rao, Jayalal Sarma
    Appeared in Chicago J. Theor. Comput. Sci., Vol 2015, Jan 2015

(Current) Sponsored Projects :View All  |  Back to top


(Recent) Teaching : View All  |  Back to top

Jan 2017 - May 2017 : - Pseudorandomness (CS6845)
Jan 2017 - May 2017 : - Languages, Machines and Computation (CS2200)
Jul 2016 - Nov 2016 : - Computational Engineering (CS1100)
Jul 2016 - Nov 2016 : - Algorithmic Algebra (CS6842)
Jan 2016 - Apr 2016 : - Modern Complexity Theory (CS6840)

(Current) Advisees View All  |  Back to top

ProgramNameRoll No.Joining DateFunding
PhDRamya CCS13D025Jul 2013HTRA
PhDPurnata GhosalCS14D208Jul 2014HTRA
MSSubhadra NandaCS15S033Jul 2015HTRA
MSAnkit Kumar YadavCS16S039Dec 2016HTRA