Polynomial Threshold Functions of Bounded Tree-Width: Some Explainability and Complexity Aspects

Karine Chubarian, Johnny Joyce, Gyorgy Turan

The tree-width of a multivariate polynomial is the tree-width of the hypergraph with hyperedges corresponding to its terms. Multivariate polynomials of bounded tree-width have been…