Research Publications/ReportsListing last 25 publications. (View All) View/Hide Filter
- Characterization and Lower Bounds for Branching Program Size using Projective Dimension
Krishnamoorthy Dinesh, Sajin Koroth, Jayalal Sarma, Appeared in ACM Transactions on Computation Theory, Vol 11, No.8, Mar 2019. A preliminary version appeared in 36th International Conference on Foundations of Software Technology and Theoretical Computer Science, Dec 2016.
- Depth Lower Bounds against Circuits with Sparse Orientation
Sajin Koroth, Jayalal Sarma, Appeared in Fundamenta Informaticae, Vol 152, No.2, pp.123-144, Apr 2017. A preliminary version under the title "Depth Lower bounds against Circuits with Sparse Orientation" appeared in Proceedings of the 20th International Computing and Combinatorics Conference (COCOON 2014), Lecture Notes in Computer Science, Vol 8591, pp.596-607, Aug 2014.
- Sub-families of Baxter Permutations Based on Pattern Avoidance