Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Dowling, Brendan L."'
Autor:
Dowling, Brendan L.
An esteemed 2016 paper set a new lower bound on the clause density required to strongly refute a k-XOR formula in polynomial time. This paper used the sum of squares algorithm in conjunction with an improved bound for the injective tensor norm to rea
