Disclaimer : This page lists only the information about the individual member relevant to the theory group activities. Please visit the individual's page (using the link above) for broader profile information.

Complexity Theory, Algebraic Complexity Theory, Combinatorial Commutative Algebra |

#### Current Students

##### See here for former students

- Om Prakash (Ph.D.)

#### Teaching Actvities (while with the theory group - since Jan 2011)

- Mathematical Tools for Theoretical Computer Science - Aug-Nov, 2021
- Topics in Design and Analysis of Algorithms - Feb-May, 2021
- Advanced Data Structures and Algorithms - Aug-Dec, 2020
- Topics in Complexity Theory - Jan-Apr, 2020
- Topics in Algorithmic Combinatorics and Graph Theory - Jan-Apr, 2020
- Computability and Complexity - Jul-Nov, 2019
- Discrete Mathematics for Computer Science - Jan-Apr, 2019
- Pseudorandomness - Jan-Apr, 2019
- Modern Complexity Theory - Jan-May, 2018
- Logic and Combinatorics for Computer Science - Jul-Nov, 2017
- Computability and Complexity - Jul-Nov, 2017
- Languages, Machines and Computation - Jan-May, 2017
- Pseudorandomness - Jan-May, 2017
- Algorithmic Algebra - Aug-Nov, 2016
- Advanced Complexity Theory - Jan-Apr, 2016
- Logic and Combinatorics for Computer Science - Aug-Nov, 2015
- Advanced Theory of Computation - Aug-Nov, 2015
- Languages, Machines and Computations - Jan-May, 2015
- Communication Complexity (Self-Study) - Jan-May, 2015
- Mathematical Concepts for Computer Science - Jul-Nov, 2014
- Algorithmic Algebra - Jul-Nov, 2014
- Modern Techniques in Theory of Computation - Jan-May, 2014
- Advanced Complexity Theory - Jan-May, 2014
- Mathematical Concepts for Computer Science - Jul-Nov, 2013
- Advanced Theory of Computation - Jul-Nov, 2013
- Modern Techniques in Theory of Computation - Jan-May, 2013

#### Publications (while with the group, last 10)

##### See here for all publications while at IITM

**Limitations of Sums of Bounded Read Formulas and ABPs**Authors: Purnata Ghosal, Raghavendra Rao B V

The 16th International Computer Science Symposium in Russia (CSR 2021), Jun 2021**Parameterised Counting in Logspace**Authors: Anselm Haak, Arne Meier, Om Prakash, Raghavendra Rao B V

The 38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021), Mar 2021**On Measures of Space Over Real and Complex numbers**Authors: Om Prakash, Raghavendra Rao B V

The 26th International Conference on Computing and Combinatorics (COCOON 2020), Aug 2020**Lower Bounds for Multilinear Order-restricted ABPs**Authors: Ramya C., Raghavendra Rao B V

44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019, Sep 2019**On Proving Parameterized Size Lower Bounds for Multilinear Algebraic Models**Authors: Purnata Ghosal, Raghavendra Rao B V

25th International Computing and Combinatorics Conference, COCOON 2019, Aug 2019**Linear projections of the Vandermonde polynomial**Authors: Ramya C., Raghavendra Rao B V

TCS, Theoretical Computer Science, Jul 2019**Lower bounds for Sum and Sum of Products of Read-once Formulas**Authors: Ramya C., Raghavendra Rao B V

ToCT, ACM Transactions on Computation Theory, Vol 11, No.2, pp.10:1-10:27, May 2019**Lower Bounds for Special Classes of Syntactic Multilinear ABPs**Authors: Ramya C., Raghavendra Rao B V

The 24th International Computing and Combinatorics Conference (COCOON 2018), Jul 2018**On Weak-Space Complexity over Complex Numbers**Authors: Pushkar Joglekar, Siddhartha Sivakumar, Raghavendra Rao B V

21st International Symposium on Fundamentals of Computation Theory (FCT 2017), Sep 2017**On depth five Sum-Power-Sum-Power-Sum Circuits: The Role of Middle Σ Fan-in, Homogeneity and Bottom Degree**Authors: Christian Engels, Raghavendra Rao B V, Karteek Sreenivasaiah

21st International Symposium on Fundamentals of Computation Theory (FCT 2017), Sep 2017