most citedAlternating minimization, scaling algorithms, and the null-cone problem from invariant theory

38 citations · 38 across the 1 of their papers we have counts for

collaborators

2 papers

math.CO2024

Sparser Abelian High Dimensional Expanders

Yotam Dikstein, Siqi Liu, Avi Wigderson

We present two new explicit constructions of Cayley high dimensional expanders (HDXs) over the abelian group . Our expansion proofs use only linear algebra and comb…

cs.CC2017★ 38 cited

Alternating minimization, scaling algorithms, and the null-cone problem from invariant theory

Peter Bürgisser, Ankit Garg, Rafael Oliveira +2

Alternating minimization heuristics seek to solve a (difficult) global optimization task through iteratively solving a sequence of (much easier) local optimization tasks on differe…