Thesis Title Non-monotonicity, Projective Dimension and Circuit
Depth and Size Lower Bounds.
First Position after IITM Postdoc, University of Haifa, Israel.
Publications (while at IITM, last 10)
See here for all publications while at IITM
- Characterization and Lower Bounds for Branching Program Size using Projective Dimension
Authors: Krishnamoorthy Dinesh, Sajin Koroth, Jayalal Sarma
36th International Conference on Foundations of Software Technology and Theoretical Computer Science,
- Sub-families of Baxter Permutations Based on Pattern Avoidance
Authors: Shankar Balachandran, Sajin Koroth
The 11th International Computer Science Symposium in Russia (CSR 2016),
- Depth Lower bounds against Circuits with Sparse Orientation
Authors: Sajin Koroth, Jayalal Sarma
Proceedings of the 20th International Computing and Combinatorics Conference (COCOON 2014),
Lecture Notes in Computer Science, Vol 8591, pp.596-607, Aug 2014