logo UQ
                Clément Maria


cm


The University of Queensland

School of Mathematics and Physics
Brisbane QLD 4072, Australia

E-Mail:

c [dot] maria [at] uq [dot] edu [dot] au

I am currently a postdoctoral research fellow in the School of Mathematics and Physics at the University of Queensland, Australia.

I received my PhD in 2014 from the University of Nice / INRIA Sophia Antipolis-Méditerranée, France.

My main interest is in computational topology, with a focus on persistent homology and low dimensional topology. My research ranges from the complexity classification of topological problems to the design of efficient algorithms, data structures and software implementation.


News:


Journal Articles:

compressed_ann_mat
"The Compressed Annotation Matrix: An Efficient Data Structure for Computing Persistent Cohomology"
    with Jean-Daniel Boissonnat and Tamal K. Dey.
Algorithmica 2015
  • article                 bibtex
  • simplex_tree
    "The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes"
        with Jean-Daniel Boissonnat.
    Algorithmica 2014
  • article                 bibtex
  • crosspoly
    "An Exponantial Lower Bound on the Complexity of Regularization Paths"
        with Bernd Gaertner and Martin Jaggi.
    Journal of Computational Geometry   (JoCG) 2012.
  • article                 bibtex

  • Conference Proceedings:

    move_tv4
    "A Polynomial Time Algorithm to Compute Quantum Invariants of 3-manifolds with Bounded First Betti Number"
        with Jonathan Spreer.
    Symposium on Discrete Algorithms   (SoDA) 2017, to appear
  • arXiv:1607.02218                 bibtex
  • adm_tvr
    "Admissible colourings of 3-manifold triangulations for Turaev-Viro type invariants"
        with Jonathan Spreer.
    European Symposium on Algorithms   (ESA) 2016.
  • article                
  • tv_pic
    "Algorithms and Complexity of Turaev-Viro Invariants"
        with Benjamin A. Burton and with Jonathan Spreer.
    International Colloqium on Automata, Languages, and Programming   (ICALP) 2015.
  • article                 bibtex                 arXiv:1503.04099 (long version)
  • zz_ph
    "Zigzag Persistence via Reflections and Transpositions"
        with Steve Oudot.
    Symposium on Discrete Algorithms   (SoDA) 2015.
  • article                 bibtex
  • gudhi_article
    "The Gudhi Library: Simplicial Complexes and Persistent Homology"
        with Jean-Daniel Boissonnat, Marc Glisse and Mariette Yvinec.
    International Congress on Mathematical Software   (ICMS) 2014.
  • article                 bibtex
  • multifield_ph
    "Computing Persistent Homology with Various Coefficient Fields in a Single Pass"
        with Jean-Daniel Boissonnat.
    European Symposium on Algorithms   (ESA) 2014.
  • article                 bibtex
  • compressed_ann_mat
    "The Compressed Annotation Matrix: An Efficient Data Structure for Computing Persistent Cohomology"
        with Jean-Daniel Boissonnat and Tamal K. Dey.
    European Symposium on Algorithms   (ESA) 2013
    simplex_tree
    "The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes"
        with Jean-Daniel Boissonnat.
    European Symposium on Algorithms   (ESA) 2012
    EACTS Best Paper Award


    Other Refereed Publications:

    tv_tet_colour
    "Classification of Normal Curves on a Tetrahedron"
        with Jonathan Spreer.
    Young Researchers Forum at SoCG   2016.
  • article                
  • impa_tv4
    "Normal Surfaces and Polynomial Computation of Quantum Invariants of 3-Manifolds"
    XIX School on Differential Geometry, IMPA   2016.
  • poster                
  • diam_pic
    "Diamonds are a Quiver's Best Friend"
    Young Researchers Forum at SoCG   2015.
  • article                
  • Preprints:

    zzcoh_pic
    "Computing Zigzag Persistent Cohomology"
        with Steve Oudot.
    Preprint 2016.       
  • arXiv:1608.06039                
  • TDA_pic
    "Introduction to the R package TDA"
        with Brittany T. Fasy, Jisu Kim and Fabrizio Lecci.
    Preprint 2014.        Submitted.
  • arXiv:1411.1830                 bibtex
  • Popularization:

    1024_pic
    "Algorithmes et structures de données en topologie algorithmique"

    1024 - Bulletin de la société informatique de France       
  • link (in French)                
  • PhD Thesis:

    tda_cs
    "Algorithms and Data Structures in Computational Topology", PhD dissertation.
  • PhD dissertation.                 bibtex
  • PhD defense, presentation.

  • Software:

    "The Gudhi Library: Simplicial Complexes and Persistent Homology Packages"
    http://gudhi.gforge.inria.fr/
  • Filtered Complexes package
  • Persistent Cohomology package
                    bibtex
  • "The R package TDA: Statistical Tools for Topological Data Analysis"
    https://cran.r-project.org/web/packages/TDA/index.html
        with Brittany T. Fasy, Jisu Kim and Fabrizio Lecci.


    Awards:

    Gilles Kahn PhD award 2015 from the French "Académie des Sciences", for my doctoral research on "Algorithms and Data Structures in Computational Topology".

    EACTS Best Paper Award at ESA 2012 for "The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes".


    Teaching:

    Courses and schools I have taught; the links refer to the course webpages, which contain more information and ressources.


    Education:

    École Normale Supérieure de Cachan (ENS), France (link).

    Master Parisien de la Recherche en Informatique (MPRI), France (link).

    University of Aarhus, Denmark (link).

    Last Update: October 2016.