1 citations · 1 across the 2 of their papers we have counts for
4 papers
Sums of Squares on the Hypercube
Grigoriy Blekherman, João Gouveia, James Pfeiffer
Let X be a finite set of points in R^n. A polynomial p nonnegative on X can be written as a sum of squares of rational functions modulo the vanishing ideal I(X). From the point of…
The representation theory of generalized hyperoctahedral groups
William McGovern, James Pfeiffer
We give an explicit decomposition of , following Barbasch and Vogan [1]. We define two natural generalizations of , and extend the proof in [1] t…
A Semidefinite Approach to the Cover Problem
João Gouveia, James Pfeiffer
We apply theta body relaxations to the -cover problem and show polynomial time solvability for certain classes of graphs. In particular, we give an effective relaxation where…
Bootstrap percolation on the Hamming torus
Janko Gravner, Christopher Hoffman, James Pfeiffer +1
The Hamming torus of dimension is the graph with vertices and an edge between any two vertices that differ in a single coordinate. Bootstrap percolation with…