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.

## Research InterestsComplexity Theory, Algebraic Complexity Theory, Combinatorial Commutative Algebra |

#### Current Students

##### See here for former students

- Om Prakash (Ph.D.)
- Amrinder Singh (M.Tech)

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

- 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