Frank NIELSEN

• ... (currently updating, page renewal soon) ...
• 4 Nov 2010 Seminar LIP6 DAPA
• 4th EPFL/UMLV workshop (random matrices, information theory and applications), Institut Henri Poincare, Paris, Dec 13-15, 2010.
  Computational information geometry on matrix manifolds
• Café des savoirs : photographie numérique (7 juin 2010), Ecole Polytechnique.
• Léon Brillouin seminar on computational information geometry.
• Recent program committees (PCs):
  • ECML PKDD 2011
  • International Workshop on Information Theory in Computer Vision (ITinCVPR) 2011
  • International Conference on Computer Vision (ICCV) 2011, PC AC.
  • IEEE ICDE 2011 (April, Hannover, DE)
  • Conférence Francophone sur l'Apprentissage Automatique (CAP) 2011 (Chambéry, FR)
  • ECML PKDD 2010 (Sept., Barcelona, ES)
  • ISVD 2010 (June, Quebec, CA)
  • ACVIS 2010 (Dec, Sydney, AU)
• Recent selected papers
  • Matrix Information Geometries, Edited collected work, Springer, 2012.
  • Total Bregman Divergence and Its Applications to DTI Analysis, IEEE Medical Imaging 30(2), 2011
  • The Burbea-Rao and Bhattacharyya centroids, IEEE Information Theory 57(8), 2011 arXiv:1004.5049 slides
  • Medians and means in Finsler geometry, LMS Journal on Computation and Mathematics (JCM) 2011
  • On tracking portfolios with certainty equivalents on a Generalization of Markowitz model, International Conference on Machine Learning (ICML), 2011.
  • Leveraging k-NN for generic classification boosting, Neurcomputing, 2011.
  • Skew Jensen-Bregman Voronoi diagrams, LNCS Transactions on Computational Science, Springer, 2001.
  • Non-flat clustering with alpha-divergence, ICASSP 2011
  • Video Stippling, ACIVS 2011: 384-395
  • A family of statistical symmetric divergences based on Jensen's inequality (arXiv:1009.4004)
  • Multiclass Leveraged k-NN for Image Classification (ACCV 2010)
  • Randomized motion estimation (ICIP 2010)
  • Earth mover distance on superpixels (ICIP 2010)
  • Entropies and cross-entropies of exponential families (ICIP 2010)
  • k-nearest neighbor search: fast GPU-based implementations and application to high-dimensional feature matching (ICIP 2010)
  • Simplification and hierarchical representations of mixtures of exponential families (Elsevier Signal Processing 2010)
  • Jensen-Bregman Voronoi diagrams and centroidal tessellations (ISVD 2010)
  • Bhattacharyya clustering with applications to mixture simplifications (ICPR 2010)
  • Total Bregman Divergence and its Applications to Shape Retrieval (CVPR 2010)
  • Reranking with Contextual dissimilarity measures from representational Bregman k-means (VISAPP 2010)
  • Hyperbolic Voronoi diagrams made easy (ICCSA 2010)
  • Hierarchical Gaussian Mixture Model (ICASSP 2010)
  • Bregman Voronoi Diagrams (Discrete and Computational Geometry, 2010)
• Review for funding agency Netherlands Organisation for Scientific Research (NWO)
• Hall of fame of INF555 projects (2009)
• Computational Information Geometry: From Euclidean to flat Pythagorean geometries (1-hour lecture presented at MIA'09, Mathematics and Image Analysis, December 2009)
• jMEF: A Java library for mixture of exponential families (soft/hard/hierarchical clustering wrt. to Bregman divergences). Wrapper in jMEF Matlab.
• Statistical region merging image segmentation code in Matlab. Java SRM implementation, Windows SRM implementation
• Unit quaternion visualizer (or 3D rotation matrices)
• Yeast manifold viewer
• Applet: Approximating the smallest enclosing ball of balls (snapshot)
• Slides: Computational Geometry in Dually Flat Spaces (JGA 2009, 2-hour lecture)
• Edited book: Emerging Trends in Visual Computing (state-of-the-art LNCS of the LIX Colloquium 2008).
• Book: A Concise and Practical Introduction to Programming Algorithms in Java (Undergrad Textbook in CS, Springer).
• Book: Open System Science, Mario Tokoro (Ed), Chapter 9: Computational Information Geometry, @amazon.co.jp
• Hall of fame of INF555 projects (2008)
• Program co-chair of MIRAGE 2009 (Springer)
• PC of ACIVS 2009 (Advanced Concepts for Intelligent Vision Systems)
• LIX Fall Colloquium: Emerging Trends (and Challenges) in Visual Computing (ETVC'08) (Nov. 18-20, 2008)
  Video proceedings are available, with contributed chapters gathered for the state-of-the-art Springer LNCS, volume 5416.

Email: nielsen@lix.polytechnique.fr
Téléphone: +33 1 69 33 40 89 (Ext. 4089)
Bureau 10-22
Fax: +33 1 69 33 40 49
(Fax of secretary: +33-1-69-33-40-89)

Research interests

• Computational (information) geometry (Geometrie algorithmique, Poster on distances/divergences),
• Combinatorial optimization (Optimisation combinatoire),
• Machine vision (Vision par ordinateur),
• Computer graphics and interactive techniques, computational photography (Infographie),
• Machine learning (Apprentissage et classification).

People

• Vincent GARCIA (postdoc, DIGITEO GAS)
• Sylvain BOLTZ (postdoc, LIX Qualcom)
• Olivier SCHWANDER (doc, ENS Cachan)

Projects

• 2008-2011, ANR GAIA: Geometrie Algorithmique Informationnelle et Applications (Geometric Algorithms of Information with Applications)
• 2008-2010, DIGITEO GAS: Geometrie Algorithmique pour les statistiques (Geometric Algorithms for Statistics)
• 2009-2010, Columbia University, Alliance Grant for Faculty Joint Project (travel grants)
• 2009-2011, Cell Complexes in Computational Topology: Theory and Applications (C3TTA).

Teaching (Enseignements)

• Edouard GRAVE (X2006; MIT with Prof. Fredo Durand) and Aurelien SERANDOUR (X2005; Sony) received the internship prizes sponsored by the Fondation X.
• Home page of INF311: Foundations of Computer Science (Les bases de l'informatique)
• Home page of INF555: Fundamentals of 3D. (Description)

Reviewer for funding agencies

• Review for funding agency Netherlands Organisation for Scientific Research (NWO) (2010)
• French national research agency (ANR) (2009)
• LIX-Qualcomm Postdoctoral Fellowship (2009)
• Czech Science Foundation – GACR (2009)

Publications

Updated October 2009: List of publications (or selected publications)

• Frank Nielsen, Steering Self-Learning Distance Algorithms, Communications of the ACM (CACM, technical opinion), November 2009.
• Frank Nielsen, Vincent Garcia, and Richard Nock, Levels of details for gaussian mixture models, Ninth Asian Conference on Computer Vision (ACCV), China, Springer-Verlag LNCS, September 2009.
• Frank Nielsen, opinion on ``Open, Closed, or Clopen Access'' Communications of the ACM, Letters to the editor, September 2009.
• Frank Nielsen and Aurelien Serandour, Accuracy of Distance Metric Learning Algorithms, DMMT'09 ---- KDD 2009 Workshop on Data Mining using Matrices and Tensors, in conjunction with The 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2009) June, 28th, 2009, Paris. pdf
• Frank Nielsen and Richard Nock, The dual Voronoi diagrams with respect to representational Bregman divergences, International Symposium on Voronoi Diagrams (ISVD), DTU Lyngby, Denmark, June 2009. paper slides
• Hiroaki Tobita, and Frank Nielsen, Image Enforme: Automatic Deformation of Image for Multi-features without Information Loss, Pervasive (late breaking result), 2009.
• Frank Nielsen, Vincent Garcia and Richard Nock, Gaussian Mixture Models Via Entropic Quantization, 2009 European Signal Processing Conference (EUSIPCO-2009)
• Frank Nielsen and Richard Nock, Hyperbolic Voronoi diagrams made easy, arXiv:0903.3287v1 [cs.CG], 2009.
• Frank Nielsen, Paolo Piro, Michel Barlaud, Bregman Vantage Point Trees for Efficient Nearest Neighbor Queries (pdf) IEEE International Conference on Multimedia & Expo (ICME), 2009.
  (Bregman vantage point tree with respect to the Jensen-Shannon divergence)