Search Machine Learning Repository:
All publications by Matthias Hein
authors venues years



Efficient Output Kernel Learning for Multiple Tasks
Pratik Jawanpuria, Maksim Lapin, Matthias Hein and Bernt Schiele
Advances in Neural Information Processing Systems 28, 2015


Top-k Multiclass SVM
Maksim Lapin, Matthias Hein and Bernt Schiele
Advances in Neural Information Processing Systems 28, 2015


Regularization-Free Estimation in Trace Regression with Symmetric Positive Semidefinite Matrices
Martin Slawski, Ping Li and Matthias Hein
Advances in Neural Information Processing Systems 28, 2015


Tight Continuous Relaxation of the Balanced k-Cut Problem
Syama S. Rangapuram, Pramod K. Mudrakarta and Matthias Hein
Advances in Neural Information Processing Systems 27, 2014


The Total Variation on Hypergraphs - Learning on Hypergraphs Revisited
Matthias Hein, Simon Setzer, Leonardo Jost and Syama S. Rangapuram
Advances in Neural Information Processing Systems 26, 2013


Matrix factorization with binary components
Martin Slawski, Matthias Hein and Pavlo Lutsik
Advances in Neural Information Processing Systems 26, 2013


Constrained fractional set programs and their application in local clustering and community detection
Thomas Bühler, Shyam S. Rangapuram, Simon Setzer and Matthias Hein
Proceedings of the 30th International Conference on Machine Learning (ICML-13), 2013


Constrained 1-Spectral Clustering
Syama S. Rangapuram and Matthias Hein
Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics (AISTATS-12), 2012


Beyond Spectral Clustering - Tight Relaxations of Balanced Graph Cuts
Matthias Hein and Simon Setzer
Advances in Neural Information Processing Systems 24, 2011


Sparse recovery by thresholded non-negative least squares
Martin Slawski and Matthias Hein
Advances in Neural Information Processing Systems 24, 2011


An Inverse Power Method for Nonlinear Eigenproblems with Applications in 1-Spectral Clustering and Sparse PCA
Matthias Hein and Thomas Bühler
Advances in Neural Information Processing Systems 23, 2010


Getting lost in space: Large sample analysis of the resistance distance
Ulrike V. Luxburg, Agnes Radl and Matthias Hein
Advances in Neural Information Processing Systems 23, 2010


Spectral clustering based on the graph {\it p}-Laplacian
Thomas Bühler and Matthias Hein
Proceedings of the 26th International Conference on Machine Learning (ICML-09), 2009


Robust Nonparametric Regression with Metric-Space Valued Output
Matthias Hein
Advances in Neural Information Processing Systems 22, 2009


Semi-supervised Regression using Hessian energy with an application to semi-supervised dimensionality reduction
Kwang I. Kim, Florian Steinke and Matthias Hein
Advances in Neural Information Processing Systems 22, 2009


Influence of graph construction on graph-based clustering measures
Markus Maier, Ulrike V. Luxburg and Matthias Hein
Advances in Neural Information Processing Systems 21, 2008


Non-parametric Regression Between Manifolds
Florian Steinke and Matthias Hein
Advances in Neural Information Processing Systems 21, 2008


Graph Laplacians and their Convergence on Random Neighborhood Graphs
Matthias Hein, Jean-yves Audibert and Ulrike V. Luxburg
Journal of Machine Learning Research, 2007


Manifold Denoising
Matthias Hein and Markus Maier
Advances in Neural Information Processing Systems 19, 2006


Intrinsic dimensionality estimation of submanifolds in R$^{\mbox{d}}$
Matthias Hein and Jean-yves Audibert
Proceedings of the 22nd International Conference on Machine Learning (ICML-05), 2005


Measure Based Regularization
Olivier Bousquet, Olivier Chapelle and Matthias Hein
Advances in Neural Information Processing Systems 16, 2003