Read-once polynomial identity testing

Abstract

An arithmetic read-once formula (ROF for short) is a formula (a circuit whose underlying graph is a tree) in which the operations are $${\left\{+, \times \right\}}$$+, and such that every input var...