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
  • New Bounds for Energy Complexity of Boolean Functions.  
           Krishnamoorthy Dinesh , Samir Otiv , Jayalal Sarma
          Appeared in Computing and Combinatorics - 24th International Conference, COCOON 2018, Qing Dao, China, July 2-4, 2018, Proceedings, Lecture Notes in Computer Science, Vol 10976, pp.738-750, Jul 2018
  • Lower Bounds for Special Cases of Syntactic Multilinear ABPs.  
           Ramya C , B. V. Raghavendra Rao
          Appeared in Computing and Combinatorics - 24th International Conference, COCOON 2018, Qing Dao, China, July 2-4, 2018, Proceedings, Lecture Notes in Computer Science, Vol 10976, pp.701-712, Jul 2018
  • A Sublinear Tester for Outerplanarity (and Other Forbidden Minors) With One-Sided Error.  
           Hendrik Fichtenberger , Reut Levi , Yadu Vasudev , Maximilian Wtzel
          Appeared in 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018, July 9-13, 2018, Prague, Czech Republic, LIPIcs, Vol 107, pp.52:1-52:14, Jul 2018
  • 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

Sponsored Projects

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