Publications

Previous publications, visit Geometrica

Publications HAL du labo/EPI 446142

2019

Journal articles

titre
Robust Stride Detector from Ankle-Mounted Inertial Sensors for Pedestrian Navigation and Activity Recognition with Machine Learning Approaches
auteur
Bertrand Beaufils, Frédéric Chazal, Marc Grelet, Bertrand Michel
article
Sensors, MDPI, 2019, 19 (20), pp.4491. ⟨10.3390/s19204491⟩
Accès au bibtex
BibTex
titre
On the choice of weight functions for linear representations of persistence diagrams
auteur
Vincent Divol, Wolfgang Polonik
article
Journal of Applied and Computational Topology, Springer, 2019, ⟨10.1007/s41468-019-00032-z⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01833660/file/paper.pdf BibTex
titre
The reach, metric distortion, geodesic convexity and the variation of tangent spaces
auteur
Jean-Daniel Boissonnat, André Lieutier, Mathijs Wintraecken
article
Journal of Applied and Computational Topology, Springer, 2019, ⟨10.1007/s41468-019-00029-8⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02266258/file/Journalrebuttal.pdf BibTex
titre
Estimating the Reach of a Manifold
auteur
Eddie Aamari, Jisu Kim, Frédéric Chazal, Bertrand Michel, Alessandro Rinaldo, Larry Wasserman
article
Electronic journal of statistics , Shaker Heights, OH : Institute of Mathematical Statistics, 2019, ⟨10.1214/19-EJS1551⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01521955/file/ReachEstimator_00_Main.pdf BibTex
titre
Survey of the analysis of continuous conformational variability of biological macromolecules by electron microscopy
auteur
Carlos Oscar Sorzano, A. Jiménez, Javier Mota, José Luis Vilas, David Maluenda, M. Martínez, E. Ramírez-Aportela, T. Majtner, J. Segura, Ruben Sánchez-García, Yaiza Rancel, Laura del Caño, Pablo Conesa, Roberto Melero, Slavica Jonic, Javier Vargas, Frédéric Cazals, Zachary Freyberg, James Krieger, Ivet Bahar, Roberto Marabini, José Maria Carazo
article
Acta crystallographica. Section F, Structural biology communications, John Wiley & Sons Ltd,, 2019, 75 (1), pp.19-32. ⟨10.1107/S2053230X1801510⟩
Accès au bibtex
BibTex
titre
Shallow packings, semialgebraic set systems, Macbeath regions, and polynomial partitioning
auteur
Kunal Dutta, Arijit Ghosh, Bruno Jartoux, Nabil Mustafa
article
Discrete and Computational Geometry, Springer Verlag, 2019, 61 (4), pp.756-777. ⟨10.1007/s00454-019-00075-0⟩
Accès au bibtex
BibTex
titre
A statistical test of isomorphism between metric-measure spaces using the distance-to-a-measure signature
auteur
Claire Brécheteau
article
Electronic journal of statistics , Shaker Heights, OH : Institute of Mathematical Statistics, In press, ⟨10.1214/154957804100000000⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01426331/file/DTM_sample_comparison_Claire_Brecheteau.pdf BibTex
titre
DTM-based Filtrations
auteur
Hirokazu Anai, Frédéric Chazal, Marc Glisse, Yuichi Ike, Hiroya Inakoshi, Raphaël Tinarrage, Yuhei Umeda
article
Abel Symposia, Springer, In press, Topological Data Analysis
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01919562/file/DTM-filtrations.pdf BibTex
titre
A Comparison Framework for Interleaved Persistence Modules
auteur
Shaun Harker, Miroslav Kramár, Rachel Levanger, Konstantin Mischaikow
article
Journal of Applied and Computational Topology, Springer, 2019, ⟨10.1007/s41468-019-00026-x⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01757092/file/1801.06725.pdf BibTex
titre
Non-Asymptotic Rates for Manifold, Tangent Space, and Curvature Estimation
auteur
Eddie Aamari, Clément Levrard
article
Annals of Statistics, Institute of Mathematical Statistics, 2019, 47 (1), ⟨10.1214/18-AOS1685⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01516032/file/optimal_geometric_inference_HALv2.pdf BibTex

Conference papers

titre
Randomized incremental construction of Delaunay triangulations of nice point sets
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse
article
ESA 2019 – 27th Annual European Symposium on Algorithms, Sep 2019, Munich, Germany. ⟨10.4230/LIPIcs.ESA.2019.22⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02185566/file/esa.pdf BibTex
Vignette.png
titre
DTM-based Filtrations
auteur
Hirokazu Anai, Frédéric Chazal, Marc Glisse, Yuichi Ike, Hiroya Inakoshi, Raphaël Tinarrage, Yuhei Umeda
article
SoCG 2019 – 35th International Symposium on Computational Geometry, Jun 2019, Portland, United States. ⟨10.4230/LIPIcs.SoCG.2019.58⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02093445/file/DTM-filtrations_SoCG.pdf BibTex
titre
Computing Persistent Homology of Flag Complexes via Strong Collapses
auteur
Jean-Daniel Boissonnat, Siddharth Pritam
article
SoCG 2019 – International Symposium on Computational geometry, Apr 2019, Portland, United States. ⟨10.4230/LIPIcs.SoCG.2019.55⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02078311/file/PersistenceOfFlagComplexes.pdf BibTex
titre
Robust pedestrian trajectory reconstruction from inertial sensor
auteur
Bertrand Beaufils, Frédéric Chazal, Marc Grelet, Bertrand Michel
article
IPIN 2019 – 10th International Conference on Indoor Positioning and Indoor Navigation, Sep 2019, Pisa, Italy
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02271580/file/IPIN_2019_versionAuteurs.pdf BibTex

Reports

titre
On Order Types of Random Point Sets
auteur
Olivier Devillers, Philippe Duchon, Marc Glisse, Xavier Goaoc
article
[Research Report] Inria. 2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01962093/file/v2.pdf BibTex
titre
Randomized incremental construction of Delaunay triangulations of nice point sets
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse
article
[Research Report] INRIA. 2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01950119/file/postsocg.pdf BibTex

Preprints, Working Papers, …

titre
Uniform Convergence Rate of the Kernel Density Estimator Adaptive to Intrinsic Volume Dimension
auteur
Jisu Kim, Jaehyeok Shin, Alessandro Rinaldo, Larry Wasserman
article
2019
Accès au bibtex
https://arxiv.org/pdf/1810.05935 BibTex
titre
Recovering the homology of immersed manifolds
auteur
Raphaël Tinarrage
article
2019
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02396261/file/ImmersedManifolds.pdf BibTex
titre
Edge Collapse and Persistence of Flag Complexes
auteur
Jean-Daniel Boissonnat, Siddharth Pritam
article
2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02395227/file/socg2020_paper_152.pdf BibTex
titre
Dimensionality Reduction for k-Distance Applied to Persistent Homology
auteur
Shreya Arya, Jean-Daniel Boissonnat, Kunal Dutta
article
2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01950051/file/dtmdr-socg.pdf BibTex
titre
Sampling and Meshing Submanifolds in High Dimension
auteur
Jean-Daniel Boissonnat, Siargey Kachanovich, Mathijs Wintraecken
article
2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02386169/file/coxeter-algo.pdf BibTex
titre
The topological correctness of PL-approximations of isomanifolds
auteur
Jean-Daniel Boissonnat, Mathijs Wintraecken
article
2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02386193/file/homeo.pdf BibTex
titre
A Framework for Differential Calculus on Persistence Barcodes
auteur
Jacob Leygonie, Steve Oudot, Ulrike Tillmann
article
2019
Accès au bibtex
https://arxiv.org/pdf/1910.00960 BibTex
titre
Quantitative stability of optimal transport maps and linearization of the 2-Wasserstein space
auteur
Quentin Merigot, Alex Delalande, Frédéric Chazal
article
2019
Accès au bibtex
https://arxiv.org/pdf/1910.05954 BibTex
titre
Material Coherence from Trajectories via Burau Eigenanalysis of Braids
auteur
Melissa Yeung, David Cohen-Steiner, Mathieu Desbrun
article
2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02295987/file/braids.pdf BibTex
titre
ATOL: Automatic Topologically-Oriented Learning
auteur
Martin Royer, Frédéric Chazal, Yuichi Ike, Yuhei Umeda
article
2019
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02296513/file/atol%20%281%29.pdf BibTex
titre
Local conditions for triangulating submanifolds of Euclidean space
auteur
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, André Lieutier, Mathijs Wintraecken
article
2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02267620/file/LocalConditionForHomeoSubmanifold_FinalVersion.pdf BibTex
titre
Spectral Properties of Radial Kernels and Clustering in High Dimensions
auteur
David Cohen-Steiner, Alba Chiara de Vitis
article
2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01969956/file/hdkernel.pdf BibTex
titre
Topological Data Analysis for Arrhythmia Detection through Modular Neural Networks
auteur
Meryll Dindin, Yuhei Umeda, Frédéric Chazal
article
2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02155849/file/1906.05795.pdf BibTex
titre
Understanding the Topology and the Geometry of the Persistence Diagram Space via Optimal Partial Transport
auteur
Vincent Divol, Théo Lacombe
article
2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01970466/file/standard.pdf BibTex
titre
A General Neural Network Architecture for Persistence Diagrams and Graph Classification
auteur
Mathieu Carriere, Frédéric Chazal, Yuichi Ike, Théo Lacombe, Martin Royer, Yuhei Umeda
article
2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02105788/file/neurips-version.pdf BibTex
titre
Quantitative Measure of Memory Loss in Complex Spatio-Temporal Systems
auteur
Miroslav Kramár, Lenka Kovalcinova, Konstantin Mischaikow, Lou Kondic
article
2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02065027/file/paper.pdf BibTex
titre
Discrete Morse Theory for Computing Zigzag Persistence
auteur
Clément Maria, Hannah Schreiber
article
2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01971682/file/main.pdf BibTex

2018

Journal articles

titre
An Efficient Representation for Filtrations of Simplicial Complexes
auteur
Jean-Daniel Boissonnat, C. Karthik
article
ACM Transactions on Algorithms, Association for Computing Machinery, 2018, 14
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01883836/file/filtrations-arxiv.pdf BibTex
titre
A transfer principle and applications to eigenvalue estimates for graphs
auteur
Omid Amini, David Cohen-Steiner
article
Commentarii Mathematici Helvetici, European Mathematical Society, 2018
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01109634/file/ACS.pdf BibTex
titre
Rigorous cubical approximation and persistent homology of continuous functions
auteur
Pawel Dlotko, Thomas Wanner
article
Computers and Mathematics with Applications, Elsevier, 2018
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01706695/file/rigorousPersistence.pdf BibTex
titre
Stability and Minimax Optimality of Tangential Delaunay Complexes for Manifold Reconstruction
auteur
Eddie Aamari, Clément Levrard
article
Discrete and Computational Geometry, Springer Verlag, 2018
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01245479/file/Stability%20and%20Minimax%20Optimality%20of%20Tangential%20Delaunay%20Complexes%20for%20Manifold%20Reconstruction.pdf BibTex
vignette.png
titre
Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$
auteur
David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Guillaume Moroz, Sue Whitesides, Stephen Wismath
article
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2018, 20 (1), pp.1-11. ⟨10.23638/DMTCS-20-1-1⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01529154/file/dmtcs.pdf BibTex
titre
Approximate Polytope Membership Queries
auteur
Sunil Arya, Guilherme da Fonseca, David Mount
article
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2018, 47 (1), pp.1 – 51. ⟨10.1137/16M1061096⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01890054/file/polytope_journal.pdf BibTex
titre
Quantifying topological invariants of neuronal morphologies
auteur
Lida Kanari, Pawel Dlotko, Martina Scolamiero, Ran Levi, Julian Shillcock, Kathryn Hess, Henry Markram
article
Neuroinformatics, Springer, 2018
Accès au bibtex
https://arxiv.org/pdf/1603.08432 BibTex
titre
Characterizing Granular Networks Using Topological Metrics
auteur
Joshua Dijksman, Lenka Kovalcinova, Jie Ren, Robert Behringer, Miroslav Kramár, Konstantin Mischaikow, Lou Kondic
article
Physical Review E , American Physical Society (APS), 2018, 97, pp.042903
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01757079/file/paper_vsubmit02.pdf BibTex
titre
A Fuzzy Clustering Algorithm for the Mode-Seeking Framework
auteur
Thomas Bonis, Steve Oudot
article
Pattern Recognition Letters, Elsevier, 2018, ⟨10.1016/j.patrec.2017.11.019⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01111854/file/Density-Based_Soft_Clustering.pdf BibTex
titre
Statistical analysis and parameter selection for Mapper
auteur
Mathieu Carriere, Bertrand Michel, Steve Y. Oudot
article
Journal of Machine Learning Research, Microtome Publishing, 2018
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01633106/file/Mapper-Stat.pdf BibTex
titre
Robust Topological Inference: Distance To a Measure and Kernel Distance
auteur
Frédéric Chazal, Brittany Fasy, Fabrizio Lecci, Bertrand Michel, Alessandro Rinaldo, Larry Wasserman
article
Journal of Machine Learning Research, Microtome Publishing, 2018, 18 (159), pp.40
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01232217/file/JMLR.pdf BibTex
titre
Dynamics of silo deformation under granular discharge
auteur
Claudia Colonnello, Miroslav Kramár
article
pre physical review E, American Physical Society 2018
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01849279/file/mc_fip_s.pdf BibTex

Conference papers

titre
Activity recognition from stride detection: a machine learning approach based on geometric patterns and trajectory reconstruction
auteur
Bertrand Beaufils, Frédéric Chazal, Marc Grelet, Bertrand Michel
article
IPIN 2018 – 9th International Conference on Indoor Positioning and Indoor Navigation, Sep 2018, Nantes, France
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01864467/file/IPIN_2018.pdf BibTex
titre
Approximate Convex Intersection Detection with Applications to Width and Minkowski Sums
auteur
Sunil Arya, Guilherme D. da Fonseca, David M. Mount
article
ESA 2018 – European Symposium on Algorithms, Aug 2018, Helsinki, Finland. ⟨10.4230/LIPIcs.ESA.2018.3⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01890039/file/minkowski_conf.pdf BibTex
titre
Approximating the Spectrum of a Graph
auteur
David Cohen-Steiner, Weihao Kong, Christian Sohler, Gregory Valiant
article
KDD 2018 – Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, Aug 2018, London, United Kingdom
Accès au bibtex
https://arxiv.org/pdf/1712.01725 BibTex
titre
Strong Collapse for Persistence
auteur
Jean-Daniel Boissonnat, Siddharth Pritam, Divyansh Pareek
article
ESA 2018 – 26th Annual European Symposium on Algorithms, Aug 2018, Helsinki, Finland. pp.67:1–67:13, ⟨10.4230/LIPIcs⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01886165/file/ESA_2018_Track_B_paper_21.pdf BibTex
titre
Local Criteria for Triangulation of Manifolds
auteur
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Mathijs Wintraecken
article
International Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. ⟨10.4230/LIPIcs.SoCG.2018.9⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01801616/file/p09-boissonnat.pdf BibTex
titre
The reach, metric distortion, geodesic convexity and the variation of tangent spaces
auteur
Jean-Daniel Boissonnat, André Lieutier, Mathijs Wintraecken
article
SoCG 2018 – 34th International Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. pp.1-14, ⟨10.4230/LIPIcs.SoCG.2018⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01801667/file/VariationTangentSpacesLipics2018noappendix.pdf BibTex
titre
The density of expected persistence diagrams and its kernel based estimation
auteur
Frédéric Chazal, Vincent Divol
article
SoCG 2018 – Symposium of Computational Geometry, Jun 2018, Budapest, Hungary
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01716181/file/paper.pdf BibTex
titre
Tight Kernels for Covering and Hitting: Point Hyperplane Cover and Polynomial Point Hitting Set
auteur
J.-D Boissonnat, Kunal Dutta, Arijit Ghosh, Sudeshna Kolay
article
LATIN 2018 – 13th Latin American Theoretical INformatics Symposium, Apr 2018, Buenos Aires, Argentina
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01669884/file/main.pdf BibTex
titre
Large Scale computation of Means and Clusters for Persistence Diagrams using Optimal Transport
auteur
Théo Lacombe, Marco Cuturi, Steve Oudot
article
NIPS, 2018, Montreal, Canada
Accès au bibtex
BibTex

Books

titre
Geometric and Topological Inference
auteur
Jean-Daniel Boissonnat, Frédéric Chazal, Mariette Yvinec
article
Cambridge University Press, 2018
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01615863/file/0-main.pdf BibTex

Theses

titre
Decomposability and stability of multidimensional persistence
auteur
Jérémy Cochoy
article
Other [cs.OH]. Université Paris-Saclay, 2018. English. ⟨NNT : 2018SACLS566⟩
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-01988780/file/72518_COCHOY_2018_archivage.pdf BibTex

Preprints, Working Papers, …

titre
Robust Bregman Clustering
auteur
Claire Brécheteau, Aurélie Fischer, Clément Levrard
article
2018
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01948051/file/RobustBregmanClustering.pdf BibTex
titre
Triangulating submanifolds: An elementary and quantified version of Whitney’s method
auteur
Jean-Daniel Boissonnat, Siargey Kachanovich, Mathijs Wintraecken
article
2018
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01950149/file/boissonnat-kachanovich-wintraecken.pdf BibTex
titre
Computing Persistent Homology of Flag Complexes via Strong Collapses
auteur
Jean-Daniel Boissonnat, Siddharth Pritam
article
2018
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01950074/file/boissonnat-pritam.pdf BibTex
titre
Robust shape inference from a sparse approximation of the Gaussian trimmed loglikelihood
auteur
Claire Brécheteau
article
2018
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01947424/file/PLM_version_Arxiv.pdf BibTex
titre
Barcode Embeddings for Metric Graphs
auteur
Steve Oudot, Elchanan Solomon
article
2018
Accès au bibtex
https://arxiv.org/pdf/1712.03630 BibTex
titre
The k-PDTM : a coreset for robust geometric inference
auteur
Claire Brécheteau, Clément Levrard
article
2018
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01694542/file/Brecheteau_Levrard_kPDTM.pdf BibTex
titre
Inverse Problems in Topological Persistence: a Survey
auteur
Steve Oudot, Elchanan Solomon
article
2018
Accès au bibtex
https://arxiv.org/pdf/1810.10813 BibTex
titre
Exact computation of the matching distance on 2-parameter persistence modules
auteur
Michael Kerber, Michael Lesnick, Steve Oudot
article
2018
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01966666/file/p.pdf BibTex

2017

Journal articles

titre
Structure and Stability of the 1-Dimensional Mapper
auteur
Mathieu Carriere, Steve Y. Oudot
article
Foundations of Computational Mathematics, Springer Verlag, 2017, pp.1-64. ⟨10.1007/s10208-017-9370-z⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01633101/file/main%20%281%29.pdf BibTex
titre
Cliques of Neurons Bound into Cavities Provide a Missing Link between Structure and Function
auteur
Michael Reimann, Max Nolte, Martina Scolamiero, Katharine Turner, Rodrigo Perin, Giuseppe Chindemi, Paweł Dłotko, Ran Levi, Kathryn Hess, Henry Markram
article
Frontiers in Computational Neuroscience, Frontiers, 2017, 11, pp.1-16. ⟨10.3389/fncom.2017.00048⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01706964/file/fncom-11-00048.pdf BibTex
new_three_tets.png
titre
An Obstruction to Delaunay Triangulations in Riemannian Manifolds
auteur
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Martynchuk Nikolay
article
Discrete and Computational Geometry, Springer Verlag, 2017, ⟨10.1145/336154.336221⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01583073/file/counterex.pdf BibTex
only-distances-fig.png
titre
Only distances are required to reconstruct submanifolds
auteur
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Steve Y. Oudot
article
Computational Geometry, Elsevier, 2017, 66, pp.32 – 67. ⟨10.1016/j.comgeo.2017.08.001⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01583086/file/only-distances.pdf BibTex
titre
On the Stability of Functional Maps and Shape Difference Operators
auteur
Ruqi Huang, Frédéric Chazal, Maks Ovsjanikov
article
Computer Graphics Forum, Wiley, 2017, pp.1 – 12. ⟨10.1111/cgf.13238⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01668186/file/FinalPaper.pdf BibTex
titre
Variance-Minimizing Transport Plans for Inter-surface Mapping
auteur
Manish Mandad, David Cohen-Steiner, Leif Kobbelt, Pierre Alliez, Mathieu Desbrun
article
ACM Transactions on Graphics, Association for Computing Machinery, 2017, 36, pp.14. ⟨10.1145/3072959.3073671⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01519006/file/author.pdf BibTex
titre
A Simple Proof of Optimal Epsilon Nets
auteur
Nabil Mustafa, Kunal Dutta, Arijit Ghosh
article
Combinatorica, Springer Verlag, 2017
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01360452/file/simpleproofepsnets.pdf BibTex
titre
Quantifying similarity of pore-geometry in nanoporous materials
auteur
Yongjin Lee, Senja Barthel, Paweł Dłotko, S. Mohamad Moosavi, Kathryn Hess, Berend Smit
article
Nature Communications, Nature Publishing Group, 2017, 8, pp.1-8. ⟨10.1038/ncomms15396⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01706966/file/ncomms15396.pdf BibTex
star2.png
titre
Delaunay Triangulation of Manifolds
auteur
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
article
Foundations of Computational Mathematics, Springer Verlag, 2017, 45, pp.38. ⟨10.1007/s10208-017-9344-1⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01509888/file/manmesh.pdf BibTex

Conference papers

titre
Stride detection for pedestrian trajectory reconstruction: a machine learning approach based on geometric patterns
auteur
Frédéric Chazal, Bertrand Beaufils, Marc Grelet, Bertrand Michel
article
IPIN 2017 – 8th International Conference on Indoor Positioning and Indoor Navigation, Sep 2017, Sapporo, Japan. pp.1-6, ⟨10.1109/IPIN.2017.8115867⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01664659/file/IPIN_2017_Bertrand_Beaufils_VersionSoumise.pdf BibTex
titre
Kernelization of the Subset General Position problem in Geometry
auteur
Jean-Daniel Boissonnat, Kunal Dutta, Arijit Ghosh, Sudeshna Kolay
article
MFCS 2017 – 42nd International Symposium on Mathematical Foundations of Computer Science, Aug 2017, Alborg, Denmark. ⟨10.4230/LIPIcs.MFCS.2017.25⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01583101/file/main.pdf BibTex
titre
Sliced Wasserstein Kernel for Persistence Diagrams
auteur
Mathieu Carriere, Marco Cuturi, Steve Y. Oudot
article
ICML 2017 – Thirty-fourth International Conference on Machine Learning, Aug 2017, Sydney, Australia. pp.1-10
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01633105/file/carriere17a.pdf BibTex
titre
Computing and Processing Correspondences with Functional Maps
auteur
Maks Ovsjanikov, Etienne Corman, Michael Bronstein, Emanuele Rodola, Mirela Ben-Chen, Leonidas Guibas, Frédéric Chazal, Alex Bronstein
article
ACM SIGGRAPH 2017 Courses, Jul 2017, Los Angeles, United States. pp.1-62
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01664767/file/siggraph17_course_notes.pdf BibTex
titre
Local Equivalence and Intrinsic Metrics Between Reeb Graphs
auteur
Mathieu Carriere, Steve Y. Oudot
article
SoCG 2017 – 33rd International Symposium on Computational Geometry, Jul 2017, Brisbane, Australia. pp.1-15, ⟨10.4230/LIPIcs.SoCG.2017.25⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01633109/file/LIPIcs-SoCG-2017-25.pdf BibTex
titre
Shallow packings, semialgebraic set systems, Macbeath regions and polynomial partitioning
auteur
Kunal Dutta, Arijit Ghosh, Bruno Jartoux, Nabil Mustafa
article
33rd International Symposium on Computational Geometry (SoCG 2017), Jul 2017, Brisbane, Australia
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01360443/file/Journal%20version%20app-packing.pdf BibTex
canvas_shock.png
titre
Anisotropic triangulations via discrete Riemannian Voronoi diagrams
auteur
Jean-Daniel Boissonnat, Mael Rouxel-Labbé, Mathijs Wintraecken
article
Symposium on Computational Geometry SoCG 2017, Jul 2017, Brisbane, Australia. ⟨10.4230/LIPIcs.SoCG.2017.19⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01507111/file/SOCG16_final.pdf BibTex

Book sections

titre
Inference of curvature using tubular neighborhoods
auteur
Frédéric Chazal, David Cohen-Steiner, André Lieutier, Quentin Mérigot, Boris Thibert
article
L. Najman; P. Romon. Lecture Notes in Mathematics, 2184, Springer, pp.133-158, 2017, Modern Approaches to Discrete Curvature, 978-3-319-58001-2. ⟨10.1007/978-3-319-58002-9_4⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01425558/file/inference.pdf BibTex

Books

titre
Géométrie algorithmique : des données géométriques à la géométrie des données
auteur
Jean-Daniel Boissonnat
article
Collège de France / Fayard, 2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01975080/file/lecon-final.pdf BibTex

Reports

titre
Discretized Riemannian Delaunay Triangulations
auteur
Mael Rouxel-Labbé, Mathijs Wintraecken, Jean-Daniel Boissonnat
article
[Research Report] RR-9103, INRIA Sophia Antipolis – Méditerranée. 2017, pp.51
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01612924/file/RR-9103.pdf BibTex
vignette.png
titre
Delaunay triangulation of a random sample of a good sample has linear size
auteur
Olivier Devillers, Marc Glisse
article
[Research Report] RR-9082, Inria Saclay Ile de France; Inria Nancy – Grand Est. 2017, pp.6
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01568030/file/RR-9082.pdf BibTex
titre
Anisotropic triangulations via discrete Riemannian Voronoi diagrams
auteur
Jean-Daniel Boissonnat, Mael Rouxel-Labbé, Mathijs Wintraecken
article
[Research Report] RR-9056, Inria Sophia Antipolis. 2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01507273/file/RR-9056.pdf BibTex

Theses

titre
On Metric and Statistical Properties of Topological Descriptors for geometric Data
auteur
Mathieu Carriere
article
Computational Geometry [cs.CG]. Université Paris-Saclay, 2017. English. ⟨NNT : 2017SACLS433⟩
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-01659347/file/74516_CARRIERE_2017_diffusion.pdf BibTex
titre
Convergence Rates for Geometric Inference
auteur
Eddie Aamari
article
Statistics [math.ST]. Université Paris-Saclay, 2017. English. ⟨NNT : 2017SACLS203⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/tel-01607782/file/Aamari_thesis.pdf BibTex

Preprints, Working Papers, …

titre
Delaunay triangulation of a random sample of a good sample has linear size
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse
article
2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01673170/file/socg.pdf BibTex
titre
On Subgraphs of Bounded Degeneracy in Hypergraphs
auteur
Kunal Dutta, Arijit Ghosh
article
2017
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01669886/file/Journal%20version.pdf BibTex
titre
Coxeter triangulations have good quality
auteur
Aruni Choudhary, Siargey Kachanovich, Mathijs Wintraecken
article
2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01667404/file/report-hal.pdf BibTex
titre
The reach, metric distortion, geodesic convexity and the variation of tangent spaces
auteur
Jean-Daniel Boissonnat, André Lieutier, Mathijs Wintraecken
article
2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01661227/file/VariationTangentSpacesLipicsReport.pdf BibTex
titre
Local criteria for triangulation of manifolds *
auteur
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Mathijs Wintraecken
article
2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01661230/file/homeo.pdf BibTex
titre
Triangulating stratified manifolds I: a reach comparison theorem
auteur
Jean-Daniel Boissonnat, Mathijs Wintraecken
article
2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01661233/file/ReachComparisonLipicsApproachDown.pdf BibTex
titre
An introduction to Topological Data Analysis: fundamental and practical aspects for data scientists
auteur
Frédéric Chazal, Bertrand Michel
article
2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01614384/file/SurveyTDA_HAL_Oct2017.pdf BibTex
titre
Tight Kernels for Covering with Points and Polynomials
auteur
Jean-Daniel Boissonnat, Kunal Dutta, Arijit Ghosh, Sudeshna Kolay
article
2017
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01518562/file/main.pdf BibTex

Videos

titre
Analyse topologique des données (DATASHAPE)
auteur
Marc Glisse, Thomas Bour, Pierre-Olivier Gaumin
article
2017
Accès au texte intégral et bibtex
https://hal.inria.fr/medihal-01952067/file/Analyse%20topologique%20des%20donn%C3%A9es%20%28DATASHAPE%29-lKNjGk-Z6b4.mp4 BibTex

2016

Journal articles

titre
Two proofs for Shallow Packings
auteur
Kunal Dutta, Esther Ezra, Arijit Ghosh
article
Discrete and Computational Geometry, Springer Verlag, 2016, Special Issue: 31st Annual Symposium on Computational Geometry, ⟨10.1007/s00454-016-9824-0⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01360460/file/DCG-SoCG15%20%281%29.pdf BibTex
vignette.png
titre
Building Efficient and Compact Data Structures for Simplicial Complexe
auteur
Jean-Daniel Boissonnat, Karthik C. Srikanta, Sébastien Tavenas
article
Algorithmica, Springer Verlag, 2016, ⟨10.1007/s00453-016-0207-y⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01364648/file/Journal-final.pdf BibTex
titre
On the complexity of the representation of simplicial complexes by trees
auteur
Jean-Daniel Boissonnat, Dorian Mazauric
article
Theoretical Computer Science, Elsevier, 2016, 617, pp.17. ⟨10.1016/j.tcs.2015.12.034⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01259806/file/BM15-no-format.pdf BibTex
titre
Efficient and Robust Persistent Homology for Measures
auteur
Mickaël Buchet, Frédéric Chazal, Steve Oudot, Donald Sheehy
article
Computational Geometry, Elsevier, 2016, 58, ⟨10.1016/j.comgeo.2016.07.001 ⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01342385/file/PapierCGTA2016.pdf BibTex
titre
Rates of convergence for robust geometric inference
auteur
F Chazal, P Massart, B Michel
article
Electronic journal of statistics , Shaker Heights, OH : Institute of Mathematical Statistics, 2016, 10 (2), pp.44
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01336913/file/DTM-V3.pdf BibTex
vignette.png
titre
Smoothed complexity of convex hulls by witnesses and collectors
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
article
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (2), pp.101-144. ⟨10.20382/jocg.v7i2a6⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01285120/file/265-1014-1-PB.pdf BibTex
vignette.jpg
titre
Recognizing Shrinkable Complexes Is NP-Complete
auteur
Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
article
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.430–443. ⟨10.20382/jocg.v7i1a18⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01384396/file/jocg.pdf BibTex
titre
A persistence landscapes toolbox for topological statistics
auteur
Peter Bubenik, Dlotko Pawel
article
Journal of Symbolic Computation, Elsevier, 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01258875/file/PersistenceLandscapes_arxiv_v3.pdf BibTex

Conference papers

converged.png
titre
Discretized Riemannian Delaunay triangulations
auteur
Maël Rouxel-Labbé, M Wintraecken, J.-D Boissonnat
article
Proceedings 25th International Meshing Roundtable (IMR25), Sep 2016, Washington DC, United States
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01367525/file/IMR2016_hal.pdf BibTex
vignette.png
titre
Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$
auteur
David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Sue Whitesides, Stephen Wismath
article
24th International Symposium on Graph Drawing & Network Visualization, Sep 2016, Athens, Greece
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01366148/file/simultaneous-paths-embedding.pdf BibTex
titre
On Subgraphs of Bounded Degeneracy in Hypergraphs
auteur
Kunal Dutta, Arijit Ghosh
article
42nd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2016), Jun 2016, Istanbul, Turkey
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01360425/file/main.pdf BibTex
titre
Persistence-based Pooling for Shape Pose Recognition
auteur
Thomas Bonis, Maks Ovsjanikov, Steve Oudot, Frédéric Chazal
article
6th International Workshop on Computational Topology in Image Context (CTIC 2016), Jun 2016, Marseille, France
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01301937/file/main.pdf BibTex
titre
Structure and Stability of the 1-Dimensional Mapper
auteur
Mathieu Carriere, Steve Oudot
article
Proceedings of the International Symposium on Computational Geometry, Jun 2016, Boston, United States
Accès au bibtex
https://arxiv.org/pdf/1511.05823 BibTex
titre
Data driven estimation of Laplace-Beltrami operator
auteur
Frédéric Chazal, Ilaria Giulini, Bertrand Michel
article
30th Conference on Neural Information Processing Systems (NIPS 2016), Dec 2016, Barcelona, Spain
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01387021/file/NIPS_vcorrect.pdf BibTex

Book sections

titre
High-Dimensional Topological Data Analysis
auteur
Frédéric Chazal
article
3rd Handbook of Discrete and Computational Geometry, CRC Press, 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01316989/file/chap27-fin.pdf BibTex

Books

titre
The Structure and Stability of Persistence Modules
auteur
Frédéric Chazal, Steve Y. Oudot, Marc Glisse, Vin de Silva
article
⟨Springer Verlag⟩, pp.VII, 116, 2016, SpringerBriefs in Mathematics, 978-3-319-42543-6
Accès au bibtex
BibTex

Theses

titre
Anisotropic mesh generation
auteur
Mael Rouxel-Labbé
article
Other [cs.OH]. Université Côte d’Azur, 2016. English. ⟨NNT : 2016AZUR4150⟩
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-01419457/file/2016AZUR4150.pdf BibTex
titre
Two contributions to geometric data analysis: filamentary structures approximations, and stability properties of functional approaches for shape comparison.
auteur
Ruqi Huang
article
Computational Geometry [cs.CG]. University Paris-Saclay, 2016. English
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/tel-01419321/file/Thesis_HUANG.pdf BibTex

Preprints, Working Papers, …

titre
A new asymmetric correlation inequality for Gaussian measure
auteur
Kunal Dutta, Arijit Ghosh, Nabil Mustafa
article
2016
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01360457/file/GaussianCorrel.pdf BibTex
titre
Decomposition of exact pfd persistence bimodules
auteur
Cochoy Jérémy, Steve Y. Oudot
article
2016
Accès au bibtex
https://arxiv.org/pdf/1605.09726 BibTex
titre
Topological analysis of the connectome of digital reconstructions of neural microcircuits
auteur
Pawel Dlotko, Kathryn Hess, Levi Ran, Henry Markram, Eilif Muller, Max Nolte, Michael Reimann, Martina Scolamiero, Katharine Turner
article
2016
Accès au bibtex
https://arxiv.org/pdf/1601.01580 BibTex

2015

Journal articles

titre
Topological Microstructure Analysis Using Persistence Landscapes
auteur
Pawel Dlotko, Thomas Wanner
article
Physica D: Nonlinear Phenomena, Elsevier, 2015
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01259127/file/topologicalAnalysisOfCHCPatterns.pdf BibTex
titre
Isotopic Approximation within a Tolerance Volume
auteur
Manish Mandad, David Cohen-Steiner, Pierre Alliez
article
ACM Transactions on Graphics, Association for Computing Machinery, 2015, Proceedings of SIGGRAPH, 34 (4), pp.12. ⟨10.1145/2766950⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01186074/file/approximation.pdf BibTex
pickingregion3.png
titre
Anisotropic Delaunay Mesh Generation
auteur
Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec
article
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2015, 44 (2), pp.467-512. ⟨10.1137/140955446⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01251628/file/mainV4.pdf BibTex

Conference papers

titre
Efficient and Robuste persistent homology for measures
auteur
Mickael Buchet, Frédéric Chazal, Steve Oudot, Donald Sheehy
article
Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms , Jan 2015, San Diego, United States. ⟨10.1137/1.9781611973730.13⟩
Accès au bibtex
BibTex

Books

titre
Persistence Theory: From Quiver Representations to Data Analysis
auteur
Steve Y. Oudot
article
American Mathematical Society, pp.218, 2015, Mathematical Surveys and Monographs, 978-1-4704-2545-6
Accès au bibtex
BibTex

Reports

titre
Rates of convergence for robust geometric inference
auteur
Frédéric Chazal, Pascal Massart, Bertrand Michel
article
[Research Report] INRIA. 2015
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01232197/file/1505.07602v1.pdf BibTex

2012

Conference papers

simptree.png
titre
The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes
auteur
Jean-Daniel Boissonnat, Clément Maria
article
20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings, Sep 2012, Ljubljana, Slovenia. pp.731-742, ⟨10.1007/978-3-642-33090-2_63⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01108441/file/Algorithmica_ST.pdf BibTex

5

Conference papers

vignette.png
titre
An Efficient Representation for Filtrations of Simplicial Complexes
auteur
Jean-Daniel Boissonnat, Karthik C. Srikanta
article
Symposium on Discrete Algorithms SODA 2017, Jan 2017, Barcelona, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01416683/file/arxiv.pdf BibTex

Comments are closed.