@conference{AlaLux10, author = {M. Alamgir and U. {von~Luxburg}}, title = {Multi-agent random walks for local clustering}, booktitle = {International Conference on Data Minig (ICDM)}, year = 2010} @conference{LuxRadHei10, author = {U. {von~Luxburg} and A. Radl and M. Hein}, title = {Getting lost in space: Large sample analysis of the commute distance}, booktitle = {Neural Information Processing Systems (NIPS)}, year = 2010} @InCollection{Luxburg10_heureka, author = {U. {von~Luxburg}}, title = {Heureka in der Informatik}, booktitle = {Heureka: Evidenzkriterien in den Wissenschaften}, publisher = {Springer}, year = 2010, editor = {E. Engelen and C. Fleischhack and G. Galizia and K. Landfester}} @conference{LuxRadHei10_arxiv, author = {U. {von~Luxburg} and M. Hein and A. Radl}, title = {Hitting times, commute distances and the spectral gap in large random geometric graphs}, booktitle = {Preprint available at Arxiv}, url = {http://arxiv.org/abs/1003.1266}, month = {March}, year = 2010} @InCollection{LuxSch11, author = {U. {von~Luxburg} and B. Sch{\"o}lkopf}, title = {Statistical Learning Theory: Models, Concepts, and Results}, booktitle = {Handbook for the History of Logic, Vol. 10: Inductive Logic}, year = {2011}, publisher = {Elsevier}, editor = {D. Gabbay, S. Hartmann and J. Woods}} @Article{Luxburg10, author = {U. {von~Luxburg}}, title = {Clustering stability: An overview}, journal = {Foundations and Trends in Machine Learning}, volume = {2}, number = {3}, pages = {235-274}, year = 2010} @Misc{GuyLuxWil09, author = {I. Guyon and U. {von~Luxburg} and R. Williamson}, title = {Clustering: Science or Art? }, howpublished = {Opinion paper for the NIPS Workshop "Clustering: Science or Art"}, year = 2009} @Misc{RadLuxHei09, author = {A.Radl and U. von Luxburg and M. Hein}, title = {The resistance distance on large random geometric graphs is meaningless}, howpublished = {NIPS Workshop on Analyzing Networks and Graphs}, year = 2009} @Misc{BubMeiLux09, author = {S. Bubeck and M. Meila and U. {von Luxburg}}, title = {How the initialization affects the stability of the k-means algorithm}, howpublished = {Draft, \url{http://arxiv.org/abs/0907.5494}}, year = 2009} @InProceedings{JegelkaEtal09, author = {S. Jegelka and A. Gretton and B. Sch{\"o}lkopf and B. Sriperumbudur and U. {von Luxburg}}, title = {Generalized clustering via kernel embeddings}, booktitle = {Proceedings of the 32nd Annual Conference on Artificial Intelligence (KI)}, editor = {B. Mertsching and M. Hund and Z. Aziz}, publisher = {Springer, Berlin}, year = 2009} @Article{BubLux09, author = {S. Bubeck and U. {von~Luxburg}}, title = {Nearest Neighbor Clustering: A Baseline Method for Consistent Clustering with Arbitrary Objective Functions}, journal = {JMLR}, year = 2009, volume = 10, pages = {657~--~698}, } @conference{MaiLuxHei08_nips, title = {Influence of graph construction on graph-based clustering measures}, author = {M. Maier and U. {von Luxburg} and M. Hein}, booktitle = {Advances in Neural Information Processing Systems (NIPS)}, editor = {D. Koller and D. Schuurmans and Y. Bengio and L. Bottou}, pages = {}, year = {2009} } @Article{MaiHeiLux09, author = {M. Maier and M. Hein and U. {von Luxburg}}, title = {Optimal Construction of k-Nearest Neighbor Graphs for Identifying Noisy Clusters}, journal = {Theoretical Computer Science}, vol = 410, pages = {1749~--~1764}, year = 2009} @Misc{stabilityworkshop07, author = {U. {von Luxburg} and T. Lange (Organizers)}, title = {{PASCAL} Workshop on Stability and Resampling Methods for Clustering }, howpublished = {\url{http://www.kyb.tuebingen.mpg.de/bs/people/ule/stability_workshop_07/stability_workshop.html}} } @Misc{workshop07, author = {U. {von Luxburg} and T. Lange (organizers)}, title = {{PASCAL} Workshop on Stability and Resampling Methods for Clustering}, howpublished = {Held in T{\"u}bingen}, month = {July}, year = 2007, note = {Organized by U. von Luxburg and T. Lange}} @InProceedings{MaiHeiLux07, title = "Cluster Identification in Nearest-Neighbor Graphs", author = "M. Maier and M. Hein and U. {von~Luxburg}", booktitle = "Proceedings of the 18th Conference on Algorithmic Learning Theory (ALT)", publisher = "Springer", year = "2007", editor = "M. Hutter and R. Servedio and E. Takimoto", pages = "196--210", } @InProceedings{BenLux08, author = {S. Ben-David and U. {von~Luxburg}}, title = {Relating clustering stability to properties of cluster boundaries}, year = 2008, booktitle = {{Proceedings of the 21rst Annual Conference on Learning Theory (COLT)}}, Editor = {R. Servedio and T. Zhang}, Pages = {379~--~390}, Publisher = {Springer, Berlin}, } @Article{LuxFra09, author = {U. {von~Luxburg} and V. Franz}, title = {A Geometric Approach to Confidence Sets for Ratios: {Fieller's} Theorem, Generalizations, and Bootstrap}, journal = {Statistica Sinica}, volume = 19, number = 3, year = 2009, pages = {1095~--~1117} } @Misc{LuxFra09_supplement, author = {U. {von~Luxburg} and V. Franz}, title = {Supplementary material to "{A} Geometric Approach to Confidence Sets for Ratios: {F}ieller's Theorem, Generalizations, and Bootstrap"}, note = {{http://www.tuebingen.mpg.de/\symbol{126}ule}}, year = 2009 } @Misc{BubLux07_TR, author = {S. Bubeck and U. {von~Luxburg}}, title = {Overfitting of clustering and how to avoid it}, howpublished = {Preprint}, year = 2007, } @InProceedings{LuxBubJegKau08, author = {U. {von~Luxburg} and S. Bubeck and S. Jegelka and M. Kaufmann}, title = {Consistent Minimization of Clustering Objective Functions}, booktitle = {Advances in Neural Information Processing Systems (NIPS) 21}, editor = {J.C. Platt and D. Koller and Y. Singer and S. Roweis}, publisher = {MIT Press, Cambridge, MA}, year = 2008 } @Misc{LuxBubJegKau_supplement08, author = {U. {von~Luxburg} and S. Bubeck and S. Jegelka and M. Kaufmann}, title = {Supplementary material}, year = 2007, note = {{http://www.tuebingen.mpg.de/\symbol{126}ule}} } @Article{HeiAudLux07, author = {M. Hein and J.-Y. Audibert and U. {von Luxburg}}, title = {Graph {Laplacians} and their Convergence on Random Neighborhood Graphs }, journal = {JMLR}, year = 2007, volume = 8, pages = {1325~--~1370} } @techreport{MaiHeiLux07_TR, Author = {M. Maier and M. Hein and U. {von~Luxburg}}, Institution = {Max Planck Institute for Biological Cybernetics}, Number = 163, Title = {Cluster identification in nearest neighbor graphs}, Year = 2007, } @Article{Luxburg07, Author = {U. {von Luxburg}}, Title = {A Tutorial on Spectral Clustering}, volume = 17, number = 4, Year = 2007, Pages = {395~--~416}, journal = {Statistics and Computing}, } @Article{LuxBelBou08, Author = {U. {von Luxburg} and M. Belkin and O. Bousquet}, Title = {Consistency of Spectral Clustering}, journal = {Annals of Statistics}, year = 2008, volume = 36, number = 2, pages = {555~--~586}, } @techreport{Luxburg06_TR, Author = {U. {von Luxburg}}, Institution = {Max Planck Institute for Biological Cybernetics}, Number = 149, Title = {A Tutorial on Spectral Clustering}, Year = 2006, } @inproceedings{BenLuxPal06, Author = {S. Ben-David and U. {von Luxburg} and D. P{\'a}l}, Booktitle = {{Proceedings of the 19th Annual Conference on Learning Theory (COLT)}}, Editor = {G. Lugosi and H. Simon}, Pages = {5~--~19}, Publisher = {Springer, Berlin}, Title = {A sober look on clustering stability}, Year = 2006 } @inproceedings{LuxBen05, Author = {U. {von Luxburg} and S. Ben-David}, Booktitle = {{PASCAL workshop on Statistics and Optimization of Clustering, London}}, Title = {Towards a Statistical Theory of Clustering}, Year = 2005 } @inproceedings{HeiAudLux05, Author = {M. Hein and J.-Y. Audibert and U. {von Luxburg}}, Booktitle = {{Proceedings of the 18th Annual Conference on Learning Theory (COLT)}}, Editor = {P. Auer and R. Meir}, Pages = {470~--~485}, Publisher = {Springer, New York}, Title = {From Graphs to Manifolds - Weak and Strong Pointwise Consistency of Graph {L}aplacians}, Year = 2005 } @techreport{LuxBelBou04_TR, Author = {U. {von Luxburg} and M. Belkin and O. Bousquet}, Institution = {Max Planck Institute for Biological Cybernetics}, Number = 134, Title = {Consistency of Spectral Clustering}, Year = 2004 } @techreport{LuxFra04, Author = {U. {von Luxburg} and V. Franz}, Institution = {Max Planck Institute for Biological Cybernetics}, Number = 133, Title = {Confidence sets for ratios: A purely geometric approach to {Fieller}'s theorem}, Year = 2004 } @incollection{LuxBouBel04_nips, Address = {Cambridge, MA}, Author = {U. {von Luxburg} and O. Bousquet and M. Belkin}, Booktitle = {{Advances in Neural Information Processing Systems (NIPS) 17}}, Editor = {L. Saul and Y. Weiss and L. Bottou}, Pages = {857~--~864}, Publisher = {MIT Press}, Title = {Limits of Spectral Clustering}, Year = 2005 } @phdthesis{Luxburg04diss, Author = {U. {von Luxburg}}, School = {Technical University of Berlin}, Title = {Statistical Learning with Similarity and Dissimilarity Functions}, Year = 2004 } @inproceedings{LuxBouBel04_colt, Author = {U. {von Luxburg} and O. Bousquet and M. Belkin}, Booktitle = {{Proceedings of the 17th Annual Conference on Learning Theory (COLT)}}, Editor = {J. Shawe-Taylor and Y. Singer}, Pages = {457~--~471}, Publisher = {Springer, New York}, Title = {On the convergence of spectral clustering on random samples: the normalized case}, Year = 2004 } @proceedings{BouLuxRae04, Editor = {O. Bousquet and U. {von Luxburg} and G. R{\"a}tsch}, Publisher = {Springer, Heidelberg}, Series = {Springer Lecture Notes in Artificial Intelligence}, Title = {Advanced Lectures on Machine Learning}, Volume = 3176, Year = 2004 } @article{LuxBouSch04, Author = {U. {von Luxburg} and O. Bousquet and B. Sch{\"o}lkopf}, Date-Modified ={2007-03-14 13:55:39 +0100}, Journal = {Journal of Machine Learning Research}, Pages = {293~--~323}, Title = {A compression approach to support vector model selection}, Volume = 5, Year = 2004 } @article{LuxBou04, Author = {U. {von Luxburg} and O. Bousquet}, Journal = {Journal of Machine Learning Research}, Pages = {669~--~695}, Title = {Distance-based classification with {L}ipschitz functions}, Volume = 5, Year = 2004 } @inproceedings{LuxBou03, Author = {U. {von Luxburg} and O. Bousquet}, Booktitle = {{Proceedings of the 16th Annual Conference on Learning Theory (COLT)}}, Date-Modified ={2007-03-14 14:17:39 +0100}, Editor = {B. Sch{\"o}lkopf and M.K. Warmuth}, Pages = {314~--~328}, Publisher = {Springer}, Title = {Distance-based classification with {L}ipschitz functions}, Year = 2003 } @techreport{LuxBouSch02, Author = {U. {von Luxburg} and O. Bousquet and B. Sch{\"o}lkopf}, Institution = {Max Planck Institute for Biological Cybernetics}, Number = 101, Title = {A compression approach to support vector model selection}, Year = 2002 }