algebraic-complexity   19

Notes on the “slice rank” of tensors | What's new
In the previous blog post, one of us (Terry) implicitly introduced a notion of rank for tensors which is a little different from the usual notion of tensor rank, and which (following BCCGNSU) we will call “slice rank”. This notion of rank could then be used to encode the Croot-Lev-Pach-Ellenberg-Gijswijt argument that uses the polynomial method to control capsets.
tensors  concept  math  gowers  exposition  mathtariat  polynomials  algebraic-complexity  atoms  nibble  org:bleg 
september 2016 by nhaliday
Reflections on the recent solution of the cap-set problem I | Gowers's Weblog
As regular readers of this blog will know, I have a strong interest in the question of where mathematical ideas come from, and a strong conviction that they always result from a fairly systematic process — and that the opposite impression, that some ideas are incredible bolts from the blue that require “genius” or “sudden inspiration” to find, is an illusion that results from the way mathematicians present their proofs after they have discovered them.
math  research  academia  gowers  hmm  mathtariat  org:bleg  nibble  big-surf  algebraic-complexity  math.CO  questions 
may 2016 by nhaliday

related tags

aaronson  academia  additive-combo  alg-combo  algebra  algorithms  announcement  atoms  better-explained  big-list  big-picture  big-surf  binomial  circuits  coding-theory  communication-complexity  complexity  composition-decomposition  concentration-of-measure  concept  counting  course  crypto  curiosity  elegance  entropy-like  essay  estimate  explanation  exposition  fields  fourier  frontier  gowers  hardness  hi-order-bits  hierarchy  history  hmm  information-theory  init  integral  knowledge  lecture-notes  levers  limits  linear-algebra  liner-notes  list  lower-bounds  luca-trevisan  madhu-sudan  magnitude  math.fa  math.nt  math.rt  math  mathtariat  metabuch  mit  motivation  naturality  nibble  no-go  open-problems  org:bleg  org:mat  overflow  p:**  p:whenever  pcp  polynomials  problem-solving  proof-systems  proofs  pseudorandomness  q-n-a  quantifiers-sums  quantum-info  quantum  questions  quixotic  reference  reflection  relativization  research-program  research  rigorous-crypto  s:*  salil-vadhan  sampling  space-complexity  spectral  stat-mech  stirling  stoc  structure  summary  synthesis  talks  tcs  tcstariat  tensors  tidbits  tightness  topics  tricki  unit  valiant  wigderson  wiki  yoga  👳 

Copy this bookmark: