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
  • Separating Words Problem over Groups.  
           Neha Kuntewar , S. K. M. Anoop , Jayalal Sarma
          Appeared in Descriptional Complexity of Formal Systems - 25th IFIP WG 1.02 International Conference, DCFS 2023, Potsdam, Germany, July 4-6, 2023, Proceedings, Lecture Notes in Computer Science, Vol 13918, pp.109-120, Jul 2023
  • Gathering of Anonymous Agents.  
           Arnhav Datar , Nischith Shadagopan M. N , John Augustine
          Appeared in Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2023, London, United Kingdom, 29 May 2023 - 2 June 2023, pp.1457-1465, Jun 2023
  • Brief Announcement: Local Problems in the SUPPORTED Model.  
           Akanksha Agrawal , John Augustine , David Peleg , Srikkanth Ramachandran
          Appeared in Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, PODC 2023, Orlando, FL, USA, June 19-23, 2023, pp.172-175, Jun 2023
  • Parameterised Counting in Logspace.  
           Anselm Haak , Arne Meier , Om Prakash , B. V. Raghavendra Rao
          Appeared in Algorithmica, Vol 85, pp.2923-2961, Jan 2023
  • Randomized Byzantine Gathering in Rings.  
           John Augustine , Arnhav Datar , Nischith Shadagopan
          Appeared in 26th International Conference on Principles of Distributed Systems, OPODIS 2022, December 13-15, 2022, Brussels, Belgium., LIPIcs, Vol 253, pp.13:1-13:16, Dec 2022

Sponsored Projects

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