64 citations · 414 across the 34 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.CC2024
Completeness classes in algebraic complexity theory
Peter Bürgisser
The purpose of this overview is to explain the enormous impact of Les Valiant's eponymous short conference contribution from 1979 on the development of algebraic complexity.
cs.CC2024★ 1 cited
Complexity of Robust Orbit Problems for Torus Actions and the abc-conjecture
Peter Bürgisser, Mahmut Levent Doğan, Visu Makam +2
When a group acts on a set, it naturally partitions it into orbits, giving rise to orbit problems. These are natural algorithmic problems, as symmetries are central in numerous que…