ACT Lab : Algorithms and Complexity Theory LabLink to Lab Webpage

Research AreasAlgebra and Computation, Computational Geometry, Distributed Algorithms, Graph Algorithms, Parameterized Algorithms, Circuit Complexity Theory, Algebraic Complexity Theory, Structural Complexity Theory, Communication Complexity, Pseudorandomness, Boolean Function Analysis.
MembersFaculty : John Augustine, B. V. Raghavendra Rao, Jayalal Sarma, Yadu Vasudev.

Students/Scholars :
Project Staffs :

Recent Publications
  • Pebbling meets coloring: Reversible pebble game on trees.  
           Balagopal Komarath , Jayalal Sarma , Saurabh Sawlani
          To appear in J. Comput. Syst. Sci., Vol 91, pp.33-41, Jan 2018
  • Testing Polynomial Equivalence by Scaling Matrices.  
           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, Lecture Notes in Computer Science, Vol 10472, pp.111-122, Sep 2017
  • On Weak-Space Complexity over Complex Numbers.  
           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, 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.  
           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, Lecture Notes in Computer Science, Vol 10472, pp.230-242, Sep 2017
  • On Constant Depth Circuits Parameterized by Degree: Identity Testing and Depth Reduction.  
           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, Lecture Notes in Computer Science, Vol 10392, pp.250-261, Aug 2017

Sponsored Projects

© 2016 - All Rights Reserved - Dept of CSE, IIT Madras
Website Credits