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
  • Alternation, Sparsity and Sensitivity: Combinatorial Bounds and Exponential Gaps.  
           Krishnamoorthy Dinesh , Jayalal Sarma
          Appeared in Algorithms and Discrete Applied Mathematics - 4th International Conference, CALDAM 2018, Guwahati, India, February 15-17, 2018, Proceedings, Lecture Notes in Computer Science, Vol 10743, pp.260-273, Feb 2018
  • Pebbling meets coloring: Reversible pebble game on trees.  
           Balagopal Komarath , Jayalal Sarma , Saurabh Sawlani
          Appeared in J. Comput. Syst. Sci., Vol 91, pp.33-41, Jan 2018
  • Dispersion of Mobile Robots: A Study of Memory-Time Trade-offs.  
           John Augustine , William K. Moses Jr.
          Appeared in Proceedings of the 19th International Conference on Distributed Computing and Networking, ICDCN 2018, Varanasi, India, January 4-7, 2018, pp.1:1-1:10, Jan 2018
  • Deterministic Dispersion of Mobile Robots in Dynamic Rings.  
           Ankush Agarwalla , John Augustine , William K. Moses Jr. , Sankar Madhav K. , Arvind Krishna Sridhar
          Appeared in Proceedings of the 19th International Conference on Distributed Computing and Networking, ICDCN 2018, Varanasi, India, January 4-7, 2018, pp.19:1-19:4, Jan 2018
  • Testing Polynomial Equivalence by Scaling Matrices.  
           Markus Blser , B. V. Raghavendra Rao , Jayalal Sarma
          Appeared in Fundamentals of Computation Theory - 21st International Symposium, FCT 2017, Bordeaux, France, September 11-13, 2017, Proceedings, Lecture Notes in Computer Science, Vol 10472, pp.111-122, Sep 2017

Sponsored Projects

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