Research Publications/ReportsListing last 25 publications. (View All) View/Hide Filter
- Lower Bounds for Multilinear Order-restricted ABPs
- Linear projections of the Vandermonde polynomial
- Lower bounds for Sum and Sum of Products of Read-once Formulas
Ramya C., Raghavendra Rao B V, Appeared in ToCT, ACM Transactions on Computation Theory, Vol 11, No.2, pp.10:1-10:27, May 2019. A preliminary version under the title "Sum of products of Read-Once Polynomials" appeared in 36th International Conference on Foundations of Software Technology and Theoretical Computer Science, Dec 2016.
- Minimum Membership Hitting Sets of Axis Parallel Segments
- Lower Bounds for Special Classes of Syntactic Multilinear ABPs