An Algebraic Rigidity Framework for Order-Oblivious Deterministic Black-Box PIT of ROABPs

Shalender Singh, Vishnupriya Singh

Deterministic black-box polynomial identity testing (PIT) for read-once oblivious algebraic branching programs (ROABPs) is a central open problem in algebraic complexity, particula…