~/panel

Wrap Session Discussion

Panelat Geometric Complexity Theory 2014 · 2014-09-15..09-19
name:none on file
slides:none on file

Argues that studying elementary symmetric polynomial representations is more tractable than orbit-closure statements about determinant versus permanent, shows depth‑3 formulas can simulate surprising cases, and cites a new exponential lower bound when the number of linear forms k is constant. Surveys proof templates: partial derivatives method and shifted/Young flattenings as linear maps whose image dimension is the invariant used, raises the concrete open gaps in border rank vs rank and a clean minimal‑degree question for polynomials nonzero on all 10‑dimensional subspaces.

AI-written summary · about

  1. 0:00Introduction
  2. 1:02Polynomial complexity determinants
  3. 3:33Permanent into symmetric polynomials
  4. 5:08Lower bounds for embeddings
  5. 8:31Elementary symmetric polynomials
  6. 10:11Circuit representations
  7. 12:09Lower bound methods framework
  8. 14:28Shifted derivatives
  9. 16:05Dimension arguments
  10. 18:35Why lower bounds fail
  11. 19:45Border rank of polynomials
  12. 22:44Order rank versus border rank
  13. 24:52Rank relationships
  14. 25:54Polynomial density intuition
  15. 26:35Randomization permanent vs determinant
  16. 27:42Minimal degree non-vanishing
  17. 30:59Generic polynomials dimension
  18. 32:23Explicit polynomial construction
  19. 33:46Polynomial coefficient constraints
  20. 34:41Hyper surface strategies
  21. 36:18Algorithmic constraints
  22. 38:13Closing remarks
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.