Lab Details

ACT Lab : Algorithms and Complexity Theory LabLink to Lab Webpage

Research Areas	Algebra 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.
Members	Faculty : John Augustine, Anurag Pandey, B. V. Raghavendra Rao, Jayalal Sarma, Yadu Vasudev. Students/Scholars : . PhD : Sumathi S, Om Prakash, Anoop S K M, Bhabya Deep Rai. MS : Aiyer Anand Ravi, Subhadra Nanda, Ankit Kumar Yadav, Sagar Bisoyi, Barath Ashok, Sampriti Roy, Amit Kumar Roy, Prithaj Banerjee, Dipra Bhagat, Pranjal Agadh Chitale, Omkar Dilip Dhawal, Saurabh Kumar Jain, Kondapalli Jayavardhan, Nandini Mundra, Indranil Paul, A K Raghavan, Bhabya Deep Rai, Srikkanth Ramachandran, Akshay G Rao, Bhargavi Sriram, Amit Tiwari, Keshav Tiwari, Praveen Srinivasa Varadhan. M.Tech : Akshay M Potey. 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	Explorations on Computational Problems for Polynomials related to Arithmetic Circuit Complexity (Funding Agency :DST) Explorations on Computational Problems for Polynomials related to Arithmetic Circuit Complexity (Funding Agency :DST-SERB) Distributed Algorithms for Dynamic Networks (Funding Agency :DST-SERB) Algebraic and Parameterized Complexities (Funding Agency :IMPECS) Resource Bounds for Boolean/Arithmetic Circuits under Combinatorial and Algebraic constraints (Funding Agency :NFSG)

Department of Computer Science & Engineering

Indian Institute of Technology Madras, Chennai, India.