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
  • On Pure Space vs Catalytic Space.  
           Sagar Bisoyi , Krishnamoorthy Dinesh , Jayalal Sarma
          Appeared in Theory and Applications of Models of Computation, 16th International Conference, TAMC 2020, Changsha, China, October 18-20, 2020, Proceedings., Lecture Notes in Computer Science, Vol 12337, pp.439-451, Oct 2020
  • Power of Decision Trees with Monotone Queries.  
           Amireddy Prashanth Reddy , S Sai Jayasurya , Jayalal Sarma
          Appeared in Computing and Combinatorics - 26th International Conference, COCOON 2020, Atlanta, GA, USA, August 29-31, 2020, Proceedings, Lecture Notes in Computer Science, Vol 12273, pp.287-298, Aug 2020
  • On the Mystery of Negations in Circuits: Structure vs Power.  
           Amireddy Prashanth Reddy , S Sai Jayasurya , Jayalal Sarma
          Appeared in Computing and Combinatorics - 26th International Conference, COCOON 2020, Atlanta, GA, USA, August 29-31, 2020, Proceedings, Lecture Notes in Computer Science, Vol 12273, pp.566-577, Aug 2020
  • On Measures of Space over Real and Complex Numbers.  
           Om Prakash , B. V. Raghavendra Rao
          Appeared in Computing and Combinatorics - 26th International Conference, COCOON 2020, Atlanta, GA, USA, August 29-31, 2020, Proceedings, Lecture Notes in Computer Science, Vol 12273, pp.508-519, Aug 2020
  • Guarding a Polygon Without Losing Touch.  
           Barath Ashok , John Augustine , Aditya Mehekare , Sridhar Ragupathi , Srikkanth Ramachandran , Suman Sourav
          Appeared in Structural Information and Communication Complexity - 27th International Colloquium, SIROCCO 2020, Paderborn, Germany, June 29 - July 1, 2020, Proceedings, Lecture Notes in Computer Science, Vol 12156, pp.91-108, Jul 2020

Sponsored Projects

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