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
  • Limitations of Sums of Bounded Read Formulas and ABPs.  
           Purnata Ghosal , B. V. Raghavendra Rao
          Appeared in Computer Science - Theory and Applications - 16th International Computer Science Symposium in Russia, CSR 2021, Sochi, Russia, June 28 - July 2, 2021, Proceedings, Lecture Notes in Computer Science, Vol 12730, pp.147-169, Jul 2021
  • Dynamic Complexity of Expansion.  
           Samir Datta , Anuj Tawari , Yadu Vasudev
          Appeared in Computer Science - Theory and Applications - 16th International Computer Science Symposium in Russia, CSR 2021, Sochi, Russia, June 28 - July 2, 2021, Proceedings, Lecture Notes in Computer Science, Vol 12730, pp.56-77, Jul 2021
  • On the Computational Power of Programs over BA2Monoid.  
           Manasi S. Kulkarni , Jayalal Sarma , Janani Sundaresan
          Appeared in Language and Automata Theory and Applications - 15th International Conference, LATA 2021, Milan, Italy, March 1-5, 2021, Proceedings, Lecture Notes in Computer Science, Vol 12638, pp.29-40, Mar 2021
  • Parameterised Counting in Logspace.  
           Anselm Haak , Arne Meier , Om Prakash , B. V. Raghavendra Rao
          Appeared in 38th International Symposium on Theoretical Aspects of Computer Science, STACS 2021, March 16-19, 2021, Saarbrcken, Germany (Virtual Conference)., LIPIcs, Vol 187, pp.40:1-40:17, Mar 2021
  • Randomized gathering of asynchronous mobile robots.  
           Debasish Pattanayak , John Augustine , Partha Sarathi Mandal
          Appeared in Theor. Comput. Sci., Vol 858, pp.64-80, Jan 2021

Sponsored Projects

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