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, Anurag Pandey, B. V. Raghavendra Rao, Jayalal Sarma, Yadu Vasudev.

Students/Scholars :
Project Staffs :

Recent Publications
  • Plateau: A Secure and Scalable Overlay Network for Large Distributed Trust Applications.  
           John Augustine , Wahid Gulzar Bhat , Sandip Nair
          Appeared in Stabilization, Safety, and Security of Distributed Systems - 24th International Symposium, SSS 2022, Clermont-Ferrand, France, November 15-17, 2022, Proceedings, Lecture Notes in Computer Science, Vol 13751, pp.69-83, Nov 2022
  • Rotation Distance for Rank Bounded Trees.  
           S. K. M. Anoop , Jayalal Sarma
          Appeared in Computing and Combinatorics - 28th International Conference, COCOON 2022, Shenzhen, China, October 22-24, 2022, Proceedings, Lecture Notes in Computer Science, Vol 13595, pp.529-536, Oct 2022
  • Byzantine Connectivity Testing in the Congested Clique.  
           John Augustine , Anisur Rahaman Molla , Gopal Pandurangan , Yadu Vasudev
          Appeared in 36th International Symposium on Distributed Computing, DISC 2022, October 25-27, 2022, Augusta, Georgia, USA., LIPIcs, Vol 246, pp.7:1-7:21, Oct 2022
  • Brief Announcement: Cooperative Guarding in Polygons with Holes.  
           John Augustine , Srikkanth Ramachandran
          Appeared in 1st Symposium on Algorithmic Foundations of Dynamic Networks, SAND 2022, March 28-30, 2022, Virtual Conference., LIPIcs, Vol 221, pp.21:1-21:3, Mar 2022
  • Distributed Graph Realizations.  
           John Augustine , Keerti Choudhary , Avi Cohen , David Peleg , Sumathi S , Suman Sourav
          Appeared in IEEE Trans. Parallel Distributed Syst., Vol 33, pp.1321-1337, Jan 2022

Sponsored Projects

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