Bibliography

Major publications by the team in recent years

• 1D. Attali, U. Bauer, O. Devillers, M. Glisse, A. Lieutier.
  
  Homological Reconstruction and Simplification in R3, in: Computational Geometry, 2014. [ DOI : 10.1016/j.comgeo.2014.08.010 ]
  
  https://hal.archives-ouvertes.fr/hal-01132440
• 2J.-D. Boissonnat, R. Dyer, A. Ghosh.
  
  Delaunay Triangulation of Manifolds, in: Foundations of Computational Mathematics, 2017, vol. 45, 38 p. [ DOI : 10.1007/s10208-017-9344-1 ]
  
  https://hal.inria.fr/hal-01509888
• 3J.-D. Boissonnat, R. Dyer, A. Ghosh, S. Y. Oudot.
  
  Only distances are required to reconstruct submanifolds, in: Computational Geometry, 2017, vol. 66, pp. 32 - 67. [ DOI : 10.1016/j.comgeo.2017.08.001 ]
  
  https://hal.inria.fr/hal-01583086
• 4J.-D. Boissonnat, K. C. Srikanta, S. Tavenas.
  
  Building Efficient and Compact Data Structures for Simplicial Complexe, in: Algorithmica, September 2016. [ DOI : 10.1007/s00453-016-0207-y ]
  
  https://hal.inria.fr/hal-01364648
• 5F. Chazal, D. Cohen-Steiner, A. Lieutier.
  
  A Sampling Theory for Compact Sets in Euclidean Space, in: Discrete Comput. Geom., 2009, vol. 41, n^o 3, pp. 461–479.
  
  http://dx.doi.org/10.1007/s00454-009-9144-8
• 6F. Chazal, D. Cohen-Steiner, Q. Mérigot.
  
  Geometric Inference for Measures based on Distance Functions, in: Foundations of Computational Mathematics, 2011, vol. 11, n^o 6, pp. 733-751, RR-6930. [ DOI : 10.1007/s10208-011-9098-0 ]
  
  http://hal.inria.fr/inria-00383685
• 7F. Chazal, S. Y. Oudot, M. Glisse, V. De Silva.
  
  The Structure and Stability of Persistence Modules, SpringerBriefs in Mathematics, Springer Verlag, 2016, VII, 116 p.
  
  https://hal.inria.fr/hal-01330678
• 8L. J. Guibas, S. Y. Oudot, P. Skraba, F. Chazal.
  
  Persistence-Based Clustering in Riemannian Manifolds, in: Journal of the ACM, November 2013, vol. 60, n^o 6, 38 p.
  
  http://hal.archives-ouvertes.fr/hal-00923563
• 9M. Mandad, D. Cohen-Steiner, L. Kobbelt, P. Alliez, M. Desbrun.
  
  Variance-Minimizing Transport Plans for Inter-surface Mapping, in: ACM Transactions on Graphics, 2017, vol. 36, 14 p. [ DOI : 10.1145/3072959.3073671 ]
  
  https://hal.inria.fr/hal-01519006
• 10S. Y. Oudot.
  
  Persistence Theory: From Quiver Representations to Data Analysis, Mathematical Surveys and Monographs, American Mathematical Society, 2015, n^o 209, 218 p.
  
  https://hal.inria.fr/hal-01247501

Publications of the year

Doctoral Dissertations and Habilitation Theses

• 11S. Kachanovich.
  
  Meshing submanifolds using Coxeter triangulations, Université Côte d'Azur, October 2019.
  
  https://hal.inria.fr/tel-02419148
• 12A. C. de Vitis.
  
  Kernel Methods for High Dimensional Data Analysis, Université Côte d'Azur, May 2019.
  
  https://hal.inria.fr/tel-02419727

Articles in International Peer-Reviewed Journals

• 13E. Aamari, J. Kim, F. Chazal, B. Michel, A. Rinaldo, L. Wasserman.
  
  Estimating the Reach of a Manifold, in: Electronic journal of statistics , April 2019, https://arxiv.org/abs/1705.04565. [ DOI : 10.1214/19-EJS1551 ]
  
  https://hal.archives-ouvertes.fr/hal-01521955
• 14E. Aamari, C. Levrard.
  
  Non-Asymptotic Rates for Manifold, Tangent Space, and Curvature Estimation, in: Annals of Statistics, 2019, vol. 47, n^o 1, https://arxiv.org/abs/1705.00989. [ DOI : 10.1214/18-AOS1685 ]
  
  https://hal.archives-ouvertes.fr/hal-01516032
• 15H. Anai, F. Chazal, M. Glisse, Y. Ike, H. Inakoshi, R. Tinarrage, Y. Umeda.
  
  DTM-based Filtrations, in: Abel Symposia, 2019, https://arxiv.org/abs/1811.04757, forthcoming.
  
  https://hal.archives-ouvertes.fr/hal-01919562
• 16B. Beaufils, F. Chazal, M. Grelet, B. Michel.
  
  Robust Stride Detector from Ankle-Mounted Inertial Sensors for Pedestrian Navigation and Activity Recognition with Machine Learning Approaches, in: Sensors, October 2019, vol. 19, n^o 20, 4491 p. [ DOI : 10.3390/s19204491 ]
  
  https://hal.inria.fr/hal-02365094
• 17J.-D. Boissonnat, A. Lieutier, M. Wintraecken.
  
  The reach, metric distortion, geodesic convexity and the variation of tangent spaces, in: Journal of Applied and Computational Topology, June 2019. [ DOI : 10.1007/s41468-019-00029-8 ]
  
  https://hal.inria.fr/hal-02266258
• 18J.-D. Boissonnat, C. Maria.
  
  Computing Persistent Homology with Various Coefficient Fields in a Single Pass, in: Journal of Applied and Computational Topology, September 2019, vol. 3, n^o 1-2, 16 p, https://arxiv.org/abs/2001.02960. [ DOI : 10.1007/s41468-019-00025-y ]
  
  https://hal.inria.fr/hal-00922572
• 19J.-D. Boissonnat, M. Rouxel-Labbé, M. Wintraecken.
  
  Anisotropic triangulations via discrete Riemannian Voronoi diagrams, in: SIAM Journal on Computing, 2019.
  
  https://hal.inria.fr/hal-02419460
• 20C. Brécheteau.
  
  A statistical test of isomorphism between metric-measure spaces using the distance-to-a-measure signature, in: Electronic journal of statistics , 2019, MSC: Primary 62G10; secondary 62G09, forthcoming. [ DOI : 10.1214/154957804100000000 ]
  
  https://hal.inria.fr/hal-01426331
• 21V. Divol, W. Polonik.
  
  On the choice of weight functions for linear representations of persistence diagrams, in: Journal of Applied and Computational Topology, August 2019, https://arxiv.org/abs/1807.03678. [ DOI : 10.1007/s41468-019-00032-z ]
  
  https://hal.inria.fr/hal-01833660
• 22K. Dutta, A. Ghosh, B. Jartoux, N. Mustafa.
  
  Shallow packings, semialgebraic set systems, Macbeath regions, and polynomial partitioning, in: Discrete and Computational Geometry, 2019, vol. 61, n^o 4, pp. 756-777. [ DOI : 10.1007/s00454-019-00075-0 ]
  
  https://hal.archives-ouvertes.fr/hal-02316975
• 23S. Harker, M. Kramár, R. Levanger, K. Mischaikow.
  
  A Comparison Framework for Interleaved Persistence Modules, in: Journal of Applied and Computational Topology, 2019. [ DOI : 10.1007/s41468-019-00026-x ]
  
  https://hal.inria.fr/hal-01757092
• 24C. Jérémy, S. Y. Oudot.
  
  Decomposition of exact pfd persistence bimodules, in: Discrete and Computational Geometry, December 2019, https://arxiv.org/abs/1605.09726.
  
  https://hal.inria.fr/hal-01359312
• 25J. Kim, A. Rinaldo, L. Wasserman.
  
  Minimax Rates for Estimating the Dimension of a Manifold, in: Journal of Computational Geometry, 2019, vol. 10, n^o 1, https://arxiv.org/abs/1605.01011 - 54 pages, 11 figures. [ DOI : 10.20382/jocg.v10i1a3 ]
  
  https://hal.inria.fr/hal-02425684
• 26C. Maria, J. Purcell.
  
  Treewidth, crushing and hyperbolic volume, in: Algebraic and Geometric Topology, 2019, vol. 19, n^o 5, pp. 2625-2652, https://arxiv.org/abs/1805.02357. [ DOI : 10.2140/agt.2019.19.2625 ]
  
  https://hal.archives-ouvertes.fr/hal-02429712
• 27S. Y. Oudot, E. Solomon.
  
  Inverse Problems in Topological Persistence: a Survey, in: Abel Symposia, 2019, https://arxiv.org/abs/1810.10813, forthcoming.
  
  https://hal.inria.fr/hal-01966676

International Conferences with Proceedings

• 28B. Beaufils, F. Chazal, M. Grelet, B. Michel.
  
  Robust pedestrian trajectory reconstruction from inertial sensor, in: IPIN 2019 - 10th International Conference on Indoor Positioning and Indoor Navigation, Pisa, Italy, 2019.
  
  https://hal.inria.fr/hal-02271580
• 29J.-D. Boissonnat, O. Devillers, K. Dutta, M. Glisse.
  
  Randomized incremental construction of Delaunay triangulations of nice point sets, in: ESA 2019 - 27th Annual European Symposium on Algorithms, Munich, Germany, September 2019. [ DOI : 10.4230/LIPIcs.ESA.2019.22 ]
  
  https://hal.inria.fr/hal-02185566
• 30J.-D. Boissonnat, S. Pritam.
  
  Computing Persistent Homology of Flag Complexes via Strong Collapses, in: SoCG 2019 - International Symposium on Computational geometry, Portland, United States, April 2019. [ DOI : 10.4230/LIPIcs.SoCG.2019.55 ]
  
  https://hal.inria.fr/hal-02078311
• 31M. Kerber, M. Lesnick, S. Y. Oudot.
  
  Exact computation of the matching distance on 2-parameter persistence modules, in: International Symposium on Computational Geometry, Portland, Oregon, United States, 2019, https://arxiv.org/abs/1812.09085.
  
  https://hal.inria.fr/hal-01966666
• 32J. Kim, J. Shin, A. Rinaldo, L. Wasserman.
  
  Uniform Convergence of the Kernel Density Estimator Adaptive to Intrinsic Volume Dimension, in: Thirty-sixth International Conference on Machine Learning (ICML 2019), Long Beach, United States, Proceedings of Thirty-sixth International Conference on Machine Learning (ICML 2019), 2019, vol. 97, https://arxiv.org/abs/1810.05935 - 51 pages.
  
  https://hal.inria.fr/hal-02404295

Conferences without Proceedings

• 33H. Anai, F. Chazal, M. Glisse, Y. Ike, H. Inakoshi, R. Tinarrage, Y. Umeda.
  
  DTM-based Filtrations, in: SoCG 2019 - 35th International Symposium on Computational Geometry, Portland, United States, June 2019, https://arxiv.org/abs/1811.04757 - This version is an extended abstract. The complete version of the paper, including proofs and additional comments, can be found at https://arxiv.org/abs/1811.04757. [ DOI : 10.4230/LIPIcs.SoCG.2019.58 ]
  
  https://hal.archives-ouvertes.fr/hal-02093445

Scientific Books (or Scientific Book chapters)

• 34H. Kannan, N. Komodakis, N. Paragios.
  
  Tighter continuous relaxations for MAP inference in discrete MRFs: A survey, in: Handbook of Numerical Analysis: Processing, Analyzing and Learning of Images, Shapes, and Forms: Part 2, Volume 20, pages 351 - 400, Elsevier, https://www.sciencedirect.com/science/article/pii/S1570865919300092, Elsevier, October 2019. [ DOI : 10.1016/bs.hna.2019.06.001 ]
  
  https://hal.inria.fr/hal-02432873
• 35C. Maria, H. Schreiber.
  
  Discrete Morse Theory for Computing Zigzag Persistence, in: Algorithms and Data Structures - 16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5-7, 2019, Proceedings, Z. Friggstad, J.-R. Sack, M. R. Salavatipour (editors), Springer, July 2019, pp. 538-552, https://arxiv.org/abs/1807.05172. [ DOI : 10.1007/978-3-030-24766-9_39 ]
  
  https://hal.inria.fr/hal-01971682

Internal Reports

• 36J.-D. Boissonnat, O. Devillers, K. Dutta, M. Glisse.
  
  Randomized incremental construction of Delaunay triangulations of nice point sets, Inria, 2019.
  
  https://hal.inria.fr/hal-01950119
• 37O. Devillers, P. Duchon, M. Glisse, X. Goaoc.
  
  On Order Types of Random Point Sets, Inria, 2019, https://arxiv.org/abs/1812.08525.
  
  https://hal.inria.fr/hal-01962093

Other Publications

• 38S. Arya, J.-D. Boissonnat, K. Dutta.
  
  Dimensionality Reduction for k-Distance Applied to Persistent Homology, December 2019, working paper or preprint.
  
  https://hal.inria.fr/hal-01950051
• 39N. Berkouk, G. Ginot, S. Y. Oudot.
  
  Level-sets persistence and sheaf theory, December 2019, https://arxiv.org/abs/1907.09759 - working paper or preprint.
  
  https://hal.inria.fr/hal-02425597
• 40J.-D. Boissonnat, R. Dyer, A. Ghosh, A. Lieutier, M. Wintraecken.
  
  Local conditions for triangulating submanifolds of Euclidean space, July 2019, working paper or preprint.
  
  https://hal.inria.fr/hal-02267620
• 41J.-D. Boissonnat, S. Kachanovich, M. Wintraecken.
  
  Sampling and Meshing Submanifolds in High Dimension, November 2019, working paper or preprint.
  
  https://hal.inria.fr/hal-02386169
• 42J.-D. Boissonnat, S. Pritam.
  
  Edge Collapse and Persistence of Flag Complexes, December 2019, working paper or preprint.
  
  https://hal.inria.fr/hal-02395227
• 43J.-D. Boissonnat, M. Wintraecken.
  
  The topological correctness of PL-approximations of isomanifolds, November 2019, working paper or preprint.
  
  https://hal.inria.fr/hal-02386193
• 44M. Carriere, F. Chazal, Y. Ike, T. Lacombe, M. Royer, Y. Umeda.
  
  A General Neural Network Architecture for Persistence Diagrams and Graph Classification, April 2019, working paper or preprint.
  
  https://hal.inria.fr/hal-02105788
• 45D. Cohen-Steiner, A. C. de Vitis.
  
  Spectral Properties of Radial Kernels and Clustering in High Dimensions, January 2020, working paper or preprint.
  
  https://hal.inria.fr/hal-01969956
• 46D. Cohen-Steiner, A. Lieutier, J. Vuillamy.
  
  Regular triangulations as lexicographic optimal chains, December 2019, working paper or preprint.
  
  https://hal.archives-ouvertes.fr/hal-02391285
• 47M. Dindin, Y. Umeda, F. Chazal.
  
  Topological Data Analysis for Arrhythmia Detection through Modular Neural Networks, June 2019, https://arxiv.org/abs/1906.05795 - 7 pages, 4 figures.
  
  https://hal.inria.fr/hal-02155849
• 48V. Divol, T. Lacombe.
  
  Understanding the Topology and the Geometry of the Persistence Diagram Space via Optimal Partial Transport, April 2019, https://arxiv.org/abs/1901.03048 - working paper or preprint.
  
  https://hal.inria.fr/hal-01970466
• 49E. Gasparovic, E. Munch, S. Y. Oudot, K. Turner, B. Wang, Y. Wang.
  
  Intrinsic Interleaving Distance for Merge Trees, December 2019, https://arxiv.org/abs/1908.00063 - working paper or preprint.
  
  https://hal.inria.fr/hal-02425600
• 50J. Kim, J. Shin, F. Chazal, A. Rinaldo, L. Wasserman.
  
  Homotopy Reconstruction via the Cech Complex and the Rips Complex, December 2019, https://arxiv.org/abs/1903.06955 - 41 pages, 4 figures.
  
  https://hal.inria.fr/hal-02425686
• 51M. Kramár, L. Kovalcinova, K. Mischaikow, L. Kondic.
  
  Quantitative Measure of Memory Loss in Complex Spatio-Temporal Systems, March 2019, working paper or preprint.
  
  https://hal.inria.fr/hal-02065027
• 52J. Leygonie, S. Y. Oudot, U. Tillmann.
  
  A Framework for Differential Calculus on Persistence Barcodes, October 2019, https://arxiv.org/abs/1910.00960 - 30 pages, 5 figures. [ DOI : 10.00960 ]
  
  https://hal.archives-ouvertes.fr/hal-02304300
• 53C. Maria.
  
  Parameterized complexity of quantum knot invariants, January 2020, https://arxiv.org/abs/1910.00477 - working paper or preprint. [ DOI : 10.00477 ]
  
  https://hal.archives-ouvertes.fr/hal-02429767
• 54C. Maria, S. Y. Oudot, E. Solomon.
  
  Intrinsic Topological Transforms via the Distance Kernel Embedding, December 2019, https://arxiv.org/abs/1912.02225 - 50 pages.
  
  https://hal.inria.fr/hal-02425598
• 55Q. Mérigot, A. Delalande, F. Chazal.
  
  Quantitative stability of optimal transport maps and linearization of the 2-Wasserstein space, October 2019, https://arxiv.org/abs/1910.05954 - 21 pages. [ DOI : 10.05954 ]
  
  https://hal.archives-ouvertes.fr/hal-02315998
• 56M. Royer, F. Chazal, Y. Ike, Y. Umeda.
  
  ATOL: Automatic Topologically-Oriented Learning, August 2019, https://arxiv.org/abs/1909.13472 - working paper or preprint.
  
  https://hal.archives-ouvertes.fr/hal-02296513
• 57R. Tinarrage.
  
  Recovering the homology of immersed manifolds, December 2019, https://arxiv.org/abs/1912.03033 - working paper or preprint.
  
  https://hal.archives-ouvertes.fr/hal-02396261
• 58M. Yeung, D. Cohen-Steiner, M. Desbrun.
  
  Material Coherence from Trajectories via Burau Eigenanalysis of Braids, September 2019, working paper or preprint.
  
  https://hal.inria.fr/hal-02295987