Ei_header
Nobody
Ulrike von Luxburg
Dr.
Position: Senior Research Scientist
Room no.: 206
Phone: +49 40 42883 2392




I moved to the University of Hamburg Here is my new homepage.







Please look at my new homepage.






I moved to the University of Hamburg. Opens external link in new windowHere is my new homepage.




Export search results as: [BibTex]

2013
Conference Papers
  • U. Luxburg, M. Alamgir (2013). Density estimation from unweighted k-nearest neighbor graphs: a roadmap In: Advances in Neural Information Processing Systems 26, (Ed) C.J.C. Burges and L. Bottou and M. Welling and Z. Ghahramani and K.Q. Weinberger, 225–233, 27th Annual Conference on Neural Information Processing Systems (NIPS 2013)
2012
Articles
  • M. Maier, U. Luxburg, M. Hein (2012). How the result of graph clustering methods depends on the construction of the graph ESAIM: Probability & Statistics, State: in press
  • S. Bubeck, M. Meila, U. Luxburg (2012). How the initialization affects the stability of the k-means algorithm ESAIM: Probability and Statistics, 16, 436-452
Conference Papers
  • U. Luxburg, R. Williamson, I. Guyon (2012). Clustering: Science or Art? In: JMLR Workshop and Conference Proceedings, Volume 27, 65-79, Workshop on Unsupervised Learning and Transfer Learning
  • M. Alamgir, U. Luxburg (2012). Shortest path distance in random k-nearest neighbor graphs In: Proceedings of the 29th International Conference on Machine Learning, International Machine Learning Society, International Conference on Machine Learning (ICML 2012)
2011
Proceedings
  • SM. Kakade, U. Luxburg (2011). JMLR Workshop and Conference Proceedings Volume 19: COLT 2011 MIT Press, Cambridge, MA, USA, 834, ISBN: -, 24th Annual Conference on Learning Theory
Contributions to books
  • U. Luxburg, B. Schölkopf (2011). Statistical Learning Theory: Models, Concepts, and Results In: Handbook of the History of Logic, Vol. 10: Inductive Logic, (Ed) DM Gabbay and S Hartmann and JH Woods, 10, Elsevier North Holland, Amsterdam, Netherlands, 651-706, ISBN: 978-0-444-52936-7
Conference Papers
  • D. García-García, U. Luxburg, R. Santos-Rodríguez (2011). Risk-Based Generalizations of f-divergences (Ed) Getoor, L. , T. Scheffer, International Machine Learning Society, Madison, WI, USA, 417-424, ISBN: 978-1-450-30619-5, 28th International Conference on Machine Learning (ICML 2011)
  • M. Alamgir, U. Luxburg (2011). Phase transition in the family of p-resistances In: Advances in Neural Information Processing Systems 24, (Ed) J Shawe-Taylor and RS Zemel and P Bartlett and F Pereira and KQ Weinberger, 379-387, Twenty-Fifth Annual Conference on Neural Information Processing Systems (NIPS 2011)
  • S. Kpotufe, U. Luxburg (2011). Pruning nearest neighbor cluster trees (Ed) Getoor, L. , T. Scheffer, International Machine Learning Society, Madison, WI, USA, 225-232, ISBN: 978-1-450-30619-5, 28th International Conference on Machine Learning (ICML 2011)
2010
Conference Papers
  • U. Luxburg, A. Radl, M. Hein (2010). Getting lost in space: Large sample analysis of the resistance distance In: Advances in Neural Information Processing Systems 23, (Ed) Lafferty, J. , C. K.I. Williams, J. Shawe-Taylor, R. S. Zemel, A. Culotta, Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010, Curran, Red Hook, NY, USA, 2622-2630, ISBN: 978-1-617-82380-0, Twenty-Fourth Annual Conference on Neural Information Processing Systems (NIPS 2010)
  • M. Alamgir, U. Luxburg (2010). Multi-agent random walks for local clustering (Ed) Webb, G. I., B. Liu, C. Zhang, D. Gunopulos, X. Wu, Proceedings of the IEEE International Conference on Data Mining (ICDM 2010), IEEE, Piscataway, NJ, USA, 18-27, IEEE International Conference on Data Mining (ICDM 2010)
Articles
  • U. Luxburg (2010). Clustering stability: an overview Foundations and Trends in Machine Learning, 2, (3), 235-274
2009
Articles
  • M. Maier, M. Hein, U. Luxburg (2009). Optimal construction of k-nearest-neighbor graphs for identifying noisy clusters Theoretical Computer Science, 410, (19), 1749-1764
  • S. Bubeck, U. Luxburg (2009). Nearest Neighbor Clustering: A Baseline Method for Consistent Clustering with Arbitrary Objective Functions Journal of Machine Learning Research, 10, 657-698
  • U. Luxburg, VH. Franz (2009). A Geometric Approach to Confidence Sets for Ratios: Fieller‘s Theorem, Generalizations, and Bootstrap Statistica Sinica, 19, (3), 1095-1117
Conference Papers
  • M. Maier, U. Luxburg, M. Hein (2009). Influence of graph construction on graph-based clustering measures In: Advances in neural information processing systems 21, (Ed) Koller, D. , D. Schuurmans, Y. Bengio, L. Bottou, Advances in neural information processing systems 21 : 22nd Annual Conference on Neural Information Processing Systems 2008, Curran, Red Hook, NY, USA, 1025-1032, ISBN: 978-1-605-60949-2, Twenty-Second Annual Conference on Neural Information Processing Systems (NIPS 2008)
  • S. Jegelka, A. Gretton, B. Schölkopf, BK. Sriperumbudur, U. Luxburg (2009). Generalized Clustering via Kernel Embeddings In: KI 2009: AI and Automation, Lecture Notes in Computer Science, Vol. 5803, (Ed) B Mertsching and M Hund and Z Aziz, KI 2009: Advances in Artificial Intelligence, Springer, Berlin, Germany, 144-152, 32nd Annual Conference on Artificial Intelligence (KI)
    [DOI] [PDF] [PDF] [Web] [BibTex] [Share]
2008
Articles
Conference Papers
  • S. Ben-David, U. Luxburg (2008). Relating clustering stability to properties of cluster boundaries In: COLT 2008, (Ed) Servedio, R. A., T. Zhang, Proceedings of the 21st Annual Conference on Learning Theory (COLT 2008), Omnipress, Madison, WI, USA, 379-390, 21st Annual Conference on Learning Theory
  • U. Luxburg, S. Bubeck, S. Jegelka, M. Kaufmann (2008). Consistent Minimization of Clustering Objective Functions In: Advances in neural information processing systems 20, (Ed) Platt, J. C., D. Koller, Y. Singer, S. Roweis, Advances in Neural Information Processing Systems 20: 21st Annual Conference on Neural Information Processing Systems 2007, Curran, Red Hook, NY, USA, 961-968, ISBN: 978-1-605-60352-0, Twenty-First Annual Conference on Neural Information Processing Systems (NIPS 2007)
2007
Articles
  • U. Luxburg (2007). A Tutorial on Spectral Clustering Statistics and Computing, 17, (4), 395-416
  • M. Hein, J-Y. Audibert, U. Luxburg (2007). Graph Laplacians and their Convergence on Random Neighborhood Graphs Journal of Machine Learning Research, 8, 1325-1370
Technical Reports
  • M. Maier, M. Hein, U. Luxburg (2007). Cluster Identification in Nearest-Neighbor Graphs Max-Planck-Institute for Biological Cybernetics, Tübingen, Germany
Conference Papers
  • M. Maier, M. Hein, U. Luxburg (2007). Cluster Identification in Nearest-Neighbor Graphs In: ALT 2007, (Ed) Hutter, M. , R. A. Servedio, E. Takimoto, Algorithmic Learning Theory: Proceedings of the 18th International Confererence (ALT 2007), Springer, Berlin, Germany, 196-210, 18th International Conference on Algorithmic Learning Theory
2006
Technical Reports
  • U. Luxburg (2006). A tutorial on spectral clustering Max Planck Institute for Biological Cybernetics, Tübingen
Conference Papers
  • S. Ben-David, U. Luxburg, D. Pal (2006). A Sober Look at Clustering Stability In: COLT 2006, (Ed) Lugosi, G. , H.-U. Simon, Learning Theory: 19th Annual Conference on Learning Theory (COLT 2006), Springer, Berlin, Germany, 5-19, 19th Annual Conference on Learning Theory
2005
Conference Papers
  • M. Hein, J. Audibert, U. Luxburg (2005). From Graphs to Manifolds - Weak and Strong Pointwise Consistency of Graph Laplacians Proceedings of the 18th Conference on Learning Theory (COLT), 470-485, Conference on Learning Theory
  • U. Luxburg, O. Bousquet, M. Belkin (2005). Limits of Spectral Clustering In: Advances in Neural Information Processing Systems 17, (Ed) Saul, L. K., Y. Weiss, L. Bottou, Advances in Neural Information Processing Systems 17: Proceedings of the 2004 Conference, MIT Press, Cambridge, MA, USA, 857-864, ISBN: 0-262-19534-8, Eighteenth Annual Conference on Neural Information Processing Systems (NIPS 2004)
Technical Reports
  • U. Luxburg, S. Ben-David (2005). Towards a Statistical Theory of Clustering. Presented at the PASCAL workshop on clustering, London Presented at the PASCAL workshop on clustering, London
2004
Proceedings
  • O. Bousquet, U. Luxburg, G. Rätsch (2004). Advanced Lectures on Machine Learning ML Summer Schools 2003, LNAI 3176, Springer, Berlin, Germany, 240, ISBN: 978-3-540-23122-6, ML Summer Schools 2003
Articles
Conference Papers
  • U. Luxburg, O. Bousquet, M. Belkin (2004). On the Convergence of Spectral Clustering on Random Samples: The Normalized Case Proceedings of the 17th Annual Conference on Learning Theory, 457-471, Proceedings of the 17th Annual Conference on Learning Theory
Theses
  • U. Luxburg (2004). Statistical Learning with Similarity and Dissimilarity Functions Max Planck Institute for biological cybernetics, Tübingen, Germany, 1-166
Technical Reports
  • U. Luxburg, VH. Franz (2004). Confidence Sets for Ratios: A Purely Geometric Approach To Fieller’s Theorem
2003
Conference Papers
  • U. Luxburg, O. Bousquet (2003). Distance-based classification with Lipschitz functions (Ed) Schölkopf, B. and M.K. Warmuth, Learning Theory and Kernel Machines, Proceedings of the 16th Annual Conference on Computational Learning Theory, 314-328, Learning Theory and Kernel Machines, Proceedings of the 16th Annual Conference on Computational Learning Theory
2002
Technical Reports