Research Publications/Reports
Listing last 25 publications. (View All) View/Hide Filter- Lower Bounds for Multilinear Order-restricted ABPs
Ramya C., Raghavendra Rao B V, Appeared in 44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019, Sep 2019.
- Linear projections of the Vandermonde polynomial
Ramya C., Raghavendra Rao B V, Appeared in TCS, Theoretical Computer Science, Jul 2019.
- 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
Narayanaswamy N S, Dhannya S.M., Ramya C., Appeared in The 24th International Computing and Combinatorics Conference (COCOON 2018), LNCS, Jul 2018.
- Lower Bounds for Special Classes of Syntactic Multilinear ABPs
Ramya C., Raghavendra Rao B V, Appeared in The 24th International Computing and Combinatorics Conference (COCOON 2018), Jul 2018.