6 citations · 17 across the 16 of their papers we have counts for
4 papers · 1 filter
Circuit Walks in Integral Polyhedra
Steffen Borgwardt, Charles Viss
Circuits play a fundamental role in the theory of linear programming due to their intimate connection to algorithms of combinatorial optimization and the efficiency of the simplex…
Power Diagram Detection with Applications to Information Elicitation
Steffen Borgwardt, Rafael M. Frongillo
Power diagrams, a type of weighted Voronoi diagrams, have many applications throughout operations research. We study the problem of power diagram detection: determining whether a g…
Good Clusterings Have Large Volume
S. Borgwardt, F. Happach
The clustering of a data set is one of the core tasks in data analytics. Many clustering algorithms exhibit a strong contrast between a favorable performance in practice and bad th…
An LP-based, Strongly-Polynomial 2-Approximation Algorithm for Sparse Wasserstein Barycenters
Steffen Borgwardt
Discrete Wasserstein barycenters correspond to optimal solutions of transportation problems for a set of probability measures with finite support. Discrete barycenters are measures…