Utsab Ghosal

According to our database, Utsab Ghosal authored at least 5 papers between 2022 and 2025.

Collaborative distances:

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

2025

IPS Lower Bounds for Formulas and Sum of ROABPs.

Prerona Chatterjee, Utsab Ghosal, Partha Mukhopadhyay, Amit Sinhababu

CoRR, July, 2025

IPS Lower Bounds for Formulas and Sum of1 ROABPs.

Prerona Chatterjee, Utsab Ghosal, Partha Mukhopadhyay, Amit Sinhababu

Electron. Colloquium Comput. Complex., 2025

2023

On Identity Testing and Noncommutative Rank Computation over the Free Skew Field.

Vikraman Arvind, Abhranil Chatterjee, Utsab Ghosal, Partha Mukhopadhyay, C. Ramya

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

2022

Robustly Separating the Arithmetic Monotone Hierarchy Via Graph Inner-Product.

Arkadev Chattopadhyay, Utsab Ghosal, Partha Mukhopadhyay

Electron. Colloquium Comput. Complex., 2022

Monotone Complexity of Spanning Tree Polynomial Re-Visited.

Arkadev Chattopadhyay, Rajit Datta, Utsab Ghosal, Partha Mukhopadhyay

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022