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
  • Distributed Graph Realizations.  
           John Augustine , Keerti Choudhary , Avi Cohen , David Peleg , Sumathi S , Suman Sourav
          To appear in IEEE Trans. Parallel Distributed Syst., Vol 33, pp.1321-1337, Jan 2022
  • 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

Sponsored Projects

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