News
- Paper ``How the result of graph clustering methods depends on the construction of the graph'' of Markus Maier, Ulrike von Luxburg and Matthias Hein accepted at ESAIM: Probability and Statistics.
- Joint paper on ``An integer linear programming approach for finding deregulated subgraphs in regulatory networks'' by C. Backes, A. Rurainski, G.W. Klau, O. Müller, D. Stöckel, A. Gerasch, J. Küntzer, D. Maisel, N. Ludwig, M. Hein, A. Keller, H. Burtscher, M. Kaufmann, E. Meese, H.-P. Lenhof accepted at Nucleic Acids Research.
- Sparse PCA Code by Thomas Buehler and Matthias Hein based on our NIPS 2010 paper ``An inverse power method for nonlinear eigenproblems with applications in 1-spectral clustering and sparse PCA'' can be downloaded here.
- Paper on "Constrained 1-Spectral Clustering" by Shyam Rangapuram and Matthias Hein accepted at AISTATS 2012. Paper and Matlab Code will be available soon.
- Workshop paper on ``Sparse matrix factorizations with simplex constraints'' by Qinqing Zheng, Martin Slawski and Matthias Hein accepted at the NIPS 2011 Workshop ``Sparse Representation and Low-rank Approximation''.
- We have achieved 16 new best cuts in the bipartitioning task of the graph partitioning benchmark of Chris Walshaw using our new algorithms for balanced graph partitioning. You can download the code for the Cheeger cut: HERE and the code for other balanced graph cuts will be here soon. .
- Matthias Hein receives the first German Pattern recognition award (``Deutscher Mustererkennungspreis'') of the DAGM (former Olympus Prize). This is the highest German award in the area of pattern recognition, computer vision and machine learning.
- Two papers accepted at NIPS 2011
- Martin Slawski and Matthias Hein: Sparse recovery by thresholded non-negative least squares
- Matthias Hein and Simon Setzer: Beyond Spectral Clustering - Tight Relaxations of Balanced Graph Cuts
- Dagstuhl seminar from 17.07.11 - 22.07.11
Mathematical and Computational Foundations of Learning Theory
organized by Matthias Hein, Gabor Lugosi, Lorenzo Rosasco and Steve Smale.
- Martin is looking for students who are interested in doing a project.
- New: Code homepage
- Code online for Nonlinear eigenproblems and their application in 1-spectral Clustering and sparse PCA from our paper:
M. Hein and T. Buehler
An Inverse Power Method for Nonlinear Eigenproblems with Applications in 1-Spectral Clustering and Sparse PCA, NIPS 2010.
- Code for the amplified commute kernel from our paper
U. von Luxburg, A. Radl and M. Hein
Getting lost in space: Large sample analysis of the commute distance, NIPS 2010.