Steven M. Heilman

activity

20092026

most citedLocalized Eigenfunctions: Here You See Them, There You Don't

20 citations · 42 across the 28 of their papers we have counts for

collaborators

Showing cs.CCShow all

3 papers · 1 filter

cs.CC2026

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT

Steven Heilman

Assuming the Unique Games Conjecture, we show it is NP-hard to approximate MAX-3-CUT within a multiplicative factor of $α_{3} + ε$ for every $ε > 0$ , where $α_{3} \approx .83600811464$ is th…

cs.CC2012★ 1 cited

Euclidean Partitions Optimizing Noise Stability

Steven Heilman

The Standard Simplex Conjecture of Isaksson and Mossel asks for the partition ${A_{i}}_{i = 1}^{k}$ of $R^{n}$ into $k \leq n + 1$ pieces of equal Gaussian measure of optimal…

cs.CC2011★ 2 cited

Solution of the propeller conjecture in $R^{3}$

Steven Heilman, Aukosh Jagannath, Assaf Naor

It is shown that every measurable partition $A_{1}, ..., A_{k}$ of $R^{3}$ satisfies $i = 1 \sum k ∣∣ \int_{A_{i}} x e^{- \frac{1}{2} ∣∣ x ∣ ∣_{2}^{2}} d x ∣ ∣_{2}^{2} \leq 9 π^{2} . (*)$ Let ${P_1,P_2…

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT

Euclidean Partitions Optimizing Noise Stability

Solution of the propeller conjecture in R3

Solution of the propeller conjecture in $R^{3}$