Flattenings and Koszul Young flattenings arising in complexity theory

Abstract

I find new equations for Chow varieties, their secant varieties, and an additional variety that arises in the study of depth 5 circuits by flattenings and Koszul Young flattenings. This enables a new lower bound for symmetric border rank of x1x2·s xd when d is odd, and a lower bound on the size of depth 5 circuits that compute the permanent.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…