1.6k citations
- Max Planck SocietyDE12 papers
- Data61AU2 papers
- Ludwig-Maximilians-Universität MünchenDE2 papers
- Max Planck Institute for Intelligent SystemsDE2 papers
- University of Central FloridaUS2 papers
- California Institute of TechnologyUS1 paper
- Carnegie Mellon UniversityUS1 paper
- Centre de Recerca MatemàticaES1 paper
- Fraunhofer-GesellschaftDE1 paper
- Google (United States)US1 paper
- Graz University of TechnologyAT1 paper
- LMU KlinikumDE1 paper
4 papers · 1 filter
Consistency of spectral clustering
Ulrike von Luxburg, Mikhail Belkin, Olivier Bousquet
Consistency is a key property of all statistical procedures analyzing randomly sampled data. Surprisingly, despite decades of work, little is known about consistency of most cluste…
Statistical performance of support vector machines
Gilles Blanchard, Olivier Bousquet, Pascal Massart
The support vector machine (SVM) algorithm is well known to the computer learning community for its very good practical results. The goal of the present paper is to study this algo…
Kernel methods in machine learning
Thomas Hofmann, Bernhard Schölkopf, Alexander J. Smola
We review machine learning methods employing positive definite kernels. These methods formulate learning and estimation problems in a reproducing kernel Hilbert space (RKHS) of fun…
Graph Laplacians and their convergence on random neighborhood graphs
Matthias Hein, Jean-Yves Audibert, Ulrike von Luxburg
Given a sample from a probability measure with support on a submanifold in Euclidean space one can construct a neighborhood graph which can be seen as an approximation of the subma…