Research Publications/ReportsListing last 25 publications. (View All) View/Hide Filter
- Alternation, Sparsity and Sensitivity : Combinatorial Bounds and Exponential Gaps
Krishnamoorthy Dinesh, Jayalal Sarma, To Appear in Theoretical Computer Science, Mar 2019. A preliminary version appeared in 4th Annual Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2018), Feb 2018.
- Characterization and Lower Bounds for Branching Program Size using Projective Dimension
Krishnamoorthy Dinesh, Sajin Koroth, Jayalal Sarma, To Appear in ACM Transactions on Computation Theory (To Appear), Feb 2019. A preliminary version appeared in 36th International Conference on Foundations of Software Technology and Theoretical Computer Science, Dec 2016.
- Sensitivity, Affine Transforms and Quantum Communication Complexity
- New Bounds for Energy Complexity of Boolean Functions