DMS Algebra Seminar

Speaker: Edinah Gnang, Johns Hopkins University

Title: Bounds on the Chow-rank of hypermatrices via Partial Differential Encoding of Boolean functions

Abstract: We introduce partial differential encodings of Boolean functions and their relaxations. These encodings enable us to determine the fraction of optimal encodings of some important Boolean functions. Our main result is a general method for deriving upper and lower bounds on the Chow-Rank of hypermatrices which underlie polynomial transformed by some group or semi-group actions. Our method is a discrete analog of representation theory methods which devise bounds on the border rank via Lie group actions.

The talk is based on joint work with Rongyu Xu.