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.

Students/Scholars :
Project Staffs :

Recent Publications
  • Characterization and Lower Bounds for Branching Program Size Using Projective Dimension.  
           Dinesh Krishnamoorthy 0001 , Sajin Koroth , Jayalal Sarma
          Appeared in 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2016, December 13-15, 2016, Chennai, India, LIPIcs, Vol 65, pp.37:1-37:14, Dec 2016
  • Sum of Products of Read-Once Formulas.  
           Ramya C. , B. V. Raghavendra Rao
          Appeared in 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2016, December 13-15, 2016, Chennai, India, LIPIcs, Vol 65, pp.39:1-39:15, Dec 2016
  • Information Spreading in Dynamic Networks Under Oblivious Adversaries.  
           John Augustine , Chen Avin , Mehraneh Liaee , Gopal Pandurangan , Rajmohan Rajaraman
          Appeared in Distributed Computing - 30th International Symposium, DISC 2016, Paris, France, September 27-29, 2016. Proceedings, Lecture Notes in Computer Science, Vol 9888, pp.399-413, Sep 2016
  • On Hard Instances of Non-Commutative Permanent.  
           Christian Engels , B. V. Raghavendra Rao
          Appeared in Computing and Combinatorics - 22nd International Conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2-4, 2016, Proceedings, Lecture Notes in Computer Science, Vol 9797, pp.171-181, Aug 2016
  • Balanced Allocation: Patience is not a Virtue.  
           John Augustine , William K. Moses Jr. , Amanda Redlich , Eli Upfal
          Appeared in Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016, pp.655-671, Jan 2016

Sponsored Projects

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