64 citations · 414 across the 34 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
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…
cs.CG2017★ 18 cited
Computing the homology of basic semialgebraic sets in weak exponential time
Peter Bürgisser, Felipe Cucker, Pierre Lairez
We describe and analyze an algorithm for computing the homology (Betti numbers and torsion coefficients) of basic semialgebraic sets which works in weak exponential time. That is,…