71 citations · 151 across the 8 of their papers we have counts for
4 papers · 1 filter
Robust PCA: Optimization of the Robust Reconstruction Error over the Stiefel Manifold
Anastasia Podosinnikova, Simon Setzer, Matthias Hein
It is well known that Principal Component Analysis (PCA) is strongly affected by outliers and a lot of effort has been put into robustification of PCA. In this paper we present a n…
The Total Variation on Hypergraphs - Learning on Hypergraphs Revisited
Matthias Hein, Simon Setzer, Leonardo Jost +1
Hypergraphs allow one to encode higher-order relationships in data and are thus a very flexible modeling tool. Current learning methods are either based on approximations of the hy…
Nonlinear Eigenproblems in Data Analysis - Balanced Graph Cuts and the RatioDCA-Prox
Leonardo Jost, Simon Setzer, Matthias Hein
It has been recently shown that a large class of balanced graph cuts allows for an exact relaxation into a nonlinear eigenproblem. We review briefly some of these results and propo…
Constrained fractional set programs and their application in local clustering and community detection
Thomas Bühler, Syama Sundar Rangapuram, Simon Setzer +1
The (constrained) minimization of a ratio of set functions is a problem frequently occurring in clustering and community detection. As these optimization problems are typically NP-…