Team, Visitors, External Collaborators
Overall Objectives
Research Program
New Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
Dissemination
Bibliography
XML PDF e-pub
PDF e-Pub


Bibliography

Major publications by the team in recent years
[1]
D. 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
[2]
J.-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
[3]
J.-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
[4]
J.-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
[5]
F. Chazal, D. Cohen-Steiner, A. Lieutier.
A Sampling Theory for Compact Sets in Euclidean Space, in: Discrete Comput. Geom., 2009, vol. 41, no 3, pp. 461–479.
http://dx.doi.org/10.1007/s00454-009-9144-8
[6]
F. Chazal, D. Cohen-Steiner, Q. Mérigot.
Geometric Inference for Measures based on Distance Functions, in: Foundations of Computational Mathematics, 2011, vol. 11, no 6, pp. 733-751, RR-6930. [ DOI : 10.1007/s10208-011-9098-0 ]
http://hal.inria.fr/inria-00383685
[7]
F. 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
[8]
L. J. Guibas, S. Y. Oudot, P. Skraba, F. Chazal.
Persistence-Based Clustering in Riemannian Manifolds, in: Journal of the ACM, November 2013, vol. 60, no 6, 38 p.
http://hal.archives-ouvertes.fr/hal-00923563
[9]
M. 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
[10]
S. Y. Oudot.
Persistence Theory: From Quiver Representations to Data Analysis, Mathematical Surveys and Monographs, American Mathematical Society, 2015, no 209, 218 p.
https://hal.inria.fr/hal-01247501
Publications of the year

Doctoral Dissertations and Habilitation Theses

[11]
S. Kachanovich.
Meshing submanifolds using Coxeter triangulations, Université Côte d'Azur, October 2019.
https://hal.inria.fr/tel-02419148
[12]
A. 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

[13]
E. 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
[14]
E. Aamari, C. Levrard.
Non-Asymptotic Rates for Manifold, Tangent Space, and Curvature Estimation, in: Annals of Statistics, 2019, vol. 47, no 1, https://arxiv.org/abs/1705.00989. [ DOI : 10.1214/18-AOS1685 ]
https://hal.archives-ouvertes.fr/hal-01516032
[15]
H. 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
[16]
B. 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, no 20, 4491 p. [ DOI : 10.3390/s19204491 ]
https://hal.inria.fr/hal-02365094
[17]
J.-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
[18]
J.-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, no 1-2, 16 p, https://arxiv.org/abs/2001.02960. [ DOI : 10.1007/s41468-019-00025-y ]
https://hal.inria.fr/hal-00922572
[19]
J.-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
[20]
C. 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
[21]
V. 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
[22]
K. 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, no 4, pp. 756-777. [ DOI : 10.1007/s00454-019-00075-0 ]
https://hal.archives-ouvertes.fr/hal-02316975
[23]
S. 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
[24]
C. 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
[25]
J. Kim, A. Rinaldo, L. Wasserman.
Minimax Rates for Estimating the Dimension of a Manifold, in: Journal of Computational Geometry, 2019, vol. 10, no 1, https://arxiv.org/abs/1605.01011 - 54 pages, 11 figures. [ DOI : 10.20382/jocg.v10i1a3 ]
https://hal.inria.fr/hal-02425684
[26]
C. Maria, J. Purcell.
Treewidth, crushing and hyperbolic volume, in: Algebraic and Geometric Topology, 2019, vol. 19, no 5, pp. 2625-2652, https://arxiv.org/abs/1805.02357. [ DOI : 10.2140/agt.2019.19.2625 ]
https://hal.archives-ouvertes.fr/hal-02429712
[27]
S. 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

[28]
B. 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
[29]
J.-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
[30]
J.-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
[31]
M. 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
[32]
J. 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

[33]
H. 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)

[34]
H. 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
[35]
C. 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

[36]
J.-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
[37]
O. 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

[38]
S. 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
[39]
N. 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
[40]
J.-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
[41]
J.-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
[42]
J.-D. Boissonnat, S. Pritam.
Edge Collapse and Persistence of Flag Complexes, December 2019, working paper or preprint.
https://hal.inria.fr/hal-02395227
[43]
J.-D. Boissonnat, M. Wintraecken.
The topological correctness of PL-approximations of isomanifolds, November 2019, working paper or preprint.
https://hal.inria.fr/hal-02386193
[44]
M. 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
[45]
D. 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
[46]
D. 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
[47]
M. 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
[48]
V. 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
[49]
E. 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
[50]
J. 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
[51]
M. 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
[52]
J. 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
[53]
C. 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
[54]
C. 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
[55]
Q. 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
[56]
M. 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
[57]
R. 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
[58]
M. 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