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.

Students/Scholars :
Project Staffs :

Recent Publications
  • 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
  • Space Complexity of Reachability Testing in Labelled Graphs.  
           Vidhya Ramaswamy , Jayalal Sarma , Sunil.K.S
          Appeared in Language and Automata Theory and Applications - 11th International Conference, LATA 2017, Ume, Sweden, March 6-9, 2017, Proceedings, Lecture Notes in Computer Science, Vol 10168, pp.351-363, Mar 2017

Sponsored Projects

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