Purnata Ghosal

According to our database, Purnata Ghosal authored at least 6 papers between 2017 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2022

Degree-Restricted Strength Decompositions and Algebraic Branching Programs.

Fulvio Gesmundo, Purnata Ghosal, Christian Ikenmeyer, Vladimir Lysikov

Proceedings of the 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2022

2021

Limitations of Sums of Bounded Read Formulas and ABPs.

Purnata Ghosal, B. V. Raghavendra Rao

Proceedings of the Computer Science - Theory and Applications, 2021

2020

On Proving Parameterized Size Lower Bounds for Multilinear Algebraic Models.

Purnata Ghosal, B. V. Raghavendra Rao

Fundam. Informaticae, 2020

Limitations of Sums of Bounded-Read Formulas.

Purnata Ghosal, B. V. Raghavendra Rao

CoRR, 2020

2019

A note on parameterized polynomial identity testing using hitting set generators.

Purnata Ghosal, B. V. Raghavendra Rao

Inf. Process. Lett., 2019

2017

On Constant Depth Circuits Parameterized by Degree: Identity Testing and Depth Reduction.

Purnata Ghosal, Om Prakash, B. V. Raghavendra Rao

Proceedings of the Computing and Combinatorics - 23rd International Conference, 2017