(Former) Member Profile :
|
Sajin KorothFormer Ph.D. student.Associated with group during : Jul 2011 - Mar 2017 Advisor(s) : Jayalal Sarma Email : sajin@cse.iitm.ac.in Personal Webpage |
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 InterestsNon-monotonicity, Projective Dimension and Circuit Depth and Size Lower Bounds.Moved to:Postdoc, University of Haifa, Israel. |
Teaching Actvities (while with the theory group - since Jan 2011)
- TA for Logic and Combinatorics for Computer Science - Aug-Nov, 2015
- TA for Modern Techniques in Theory of Computation - Jan-May, 2015
- TA for Advanced Theory of Computation - Jul-Nov, 2014
- TA for Advanced Algorithms - Jan-May, 2014
- TA for Algorithmic Algebra - Jul-Nov, 2013
- TA for Modern Techniques in Theory of Computation - Jan-May, 2013
- TA for Mathematical Concepts for Computer Science - Jul-Nov, 2012
- TA for Advanced Theory of Computation - Aug-Nov, 2011
- TA for Topics in Complexity Theory - Jan-Apr, 2011
Publications (while with the group, 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
ACM Transactions on Computation Theory, Vol 11, No.8, Mar 2019 - Depth Lower Bounds against Circuits with Sparse Orientation
Authors: Sajin Koroth, Jayalal Sarma
Fundamenta Informaticae, Vol 152, No.2, pp.123-144, Apr 2017 - 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, Dec 2016 - Sub-families of Baxter Permutations Based on Pattern Avoidance
Authors: Shankar Balachandran, Sajin Koroth
The 11th International Computer Science Symposium in Russia (CSR 2016), Jun 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