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
  • Power of Decision Trees with Monotone Queries.  
           Prashanth Amireddy , 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.  
           Prashanth Amireddy , 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
  • Distributed Graph Realizations †.  
           John Augustine , Keerti Choudhary , Avi Cohen , David Peleg , Sumathi S , Suman Sourav
          Appeared in 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), New Orleans, LA, USA, May 18-22, 2020, pp.158-167, May 2020

Sponsored Projects

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