Team, Visitors, External Collaborators
Overall Objectives
Research Program
Application Domains
Highlights of the Year
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

Articles in International Peer-Reviewed Journals

[11]
S. Arya, G. da Fonseca, D. Mount.
Approximate Polytope Membership Queries, in: SIAM Journal on Computing, January 2018, vol. 47, no 1, pp. 1 - 51. [ DOI : 10.1137/16M1061096 ]
https://hal.archives-ouvertes.fr/hal-01890054
[12]
J.-D. Boissonnat, C. Karthik.
An Efficient Representation for Filtrations of Simplicial Complexes, in: ACM Transactions on Algorithms, September 2018, vol. 14.
https://hal.inria.fr/hal-01883836
[13]
T. Bonis, S. Oudot.
A Fuzzy Clustering Algorithm for the Mode-Seeking Framework, in: Pattern Recognition Letters, 2018, https://arxiv.org/abs/1406.7130 - Submitted to Pattern Recognition Letters. [ DOI : 10.1016/j.patrec.2017.11.019 ]
https://hal.inria.fr/hal-01111854
[14]
D. Bremner, O. Devillers, M. Glisse, S. Lazard, G. Liotta, T. Mchedlidze, G. Moroz, S. Whitesides, S. Wismath.
Monotone Simultaneous Paths Embeddings in d, in: Discrete Mathematics and Theoretical Computer Science, January 2018, vol. 20, no 1, pp. 1-11. [ DOI : 10.23638/DMTCS-20-1-1 ]
https://hal.inria.fr/hal-01529154
[15]
M. Carriere, B. Michel, S. Y. Oudot.
Statistical analysis and parameter selection for Mapper, in: Journal of Machine Learning Research, 2018.
https://hal.archives-ouvertes.fr/hal-01633106
[16]
F. Chazal, B. Fasy, F. Lecci, B. Michel, A. Rinaldo, L. Wasserman.
Robust Topological Inference: Distance To a Measure and Kernel Distance, in: Journal of Machine Learning Research, 2018, vol. 18, no 159, 40 p, https://arxiv.org/abs/1412.7197v1 - To appear, forthcoming.
https://hal.inria.fr/hal-01232217
[17]
C. Colonnello, M. Kramár.
Dynamics of silo deformation under granular discharge, in: pre physical review E, 2018.
https://hal.inria.fr/hal-01849279
[18]
J. Dijksman, L. Kovalcinova, J. Ren, R. Behringer, M. Kramár, K. Mischaikow, L. Kondic.
Characterizing Granular Networks Using Topological Metrics, in: Physical Review E , 2018, vol. 97, 042903 p.
https://hal.inria.fr/hal-01757079
[19]
P. Dlotko, T. Wanner.
Rigorous cubical approximation and persistent homology of continuous functions, in: Computers and Mathematics with Applications, March 2018.
https://hal.archives-ouvertes.fr/hal-01706695
[20]
L. Kanari, P. Dlotko, M. Scolamiero, R. Levi, J. Shillcock, K. Hess, H. Markram.
Quantifying topological invariants of neuronal morphologies, in: Neuroinformatics, January 2018, https://arxiv.org/abs/1603.08432 - 10 pages, 5 figures, conference or other essential info.
https://hal.archives-ouvertes.fr/hal-01706793
[21]
C. Sorzano, A. Jiménez, J. Mota, J. Vilas, D. Maluenda, M. Martínez, E. Ramírez-Aportela, T. Majtner, J. Segura, R. Sánchez-García, Y. Rancel, L. del Caño, P. Conesa, R. Melero, S. Jonic, J. Vargas, F. Cazals, Z. Freyberg, J. Krieger, I. Bahar, R. Marabini, J. Carazo.
Survey of the analysis of continuous conformational variability of biological macromolecules by electron microscopy, in: Acta crystallographica. Section F, Structural biology communications, January 2019, vol. 75, no 1, pp. 19-32.
https://hal.inria.fr/hal-01968170

International Conferences with Proceedings

[22]
S. Arya, G. D. da Fonseca, D. M. Mount.
Approximate Convex Intersection Detection with Applications to Width and Minkowski Sums, in: ESA 2018 - European Symposium on Algorithms, Helsinki, Finland, 26th Annual European Symposium on Algorithms proceedings, August 2018, https://arxiv.org/abs/1807.00484. [ DOI : 10.4230/LIPIcs.ESA.2018.3 ]
https://hal.archives-ouvertes.fr/hal-01890039
[23]
B. Beaufils, F. Chazal, M. Grelet, B. Michel.
Activity recognition from stride detection: a machine learning approach based on geometric patterns and trajectory reconstruction, in: IPIN 2018 - 9th International Conference on Indoor Positioning and Indoor Navigation, Nantes, France, Proceedings IPIN 2018 - 9th International Conference on Indoor Positioning and Indoor Navigation, September 2018.
https://hal.archives-ouvertes.fr/hal-01864467
[24]
J.-D. Boissonnat, K. Dutta, A. Ghosh, S. Kolay.
Tight Kernels for Covering and Hitting: Point Hyperplane Cover and Polynomial Point Hitting Set, in: LATIN 2018 - 13th Latin American Theoretical INformatics Symposium, Buenos Aires, Argentina, April 2018.
https://hal.inria.fr/hal-01669884
[25]
J.-D. Boissonnat, R. Dyer, A. Ghosh, M. Wintraecken.
Local Criteria for Triangulation of Manifolds, in: International Symposium on Computational Geometry, Budapest, Hungary, June 2018. [ DOI : 10.4230/LIPIcs.SoCG.2018.9 ]
https://hal.inria.fr/hal-01801616
[26]
J.-D. Boissonnat, A. Lieutier, M. Wintraecken.
The reach, metric distortion, geodesic convexity and the variation of tangent spaces , in: SoCG 2018 - 34th International Symposium on Computational Geometry, Budapest, Hungary, June 2018, pp. 1-14. [ DOI : 10.4230/LIPIcs.SoCG.2018 ]
https://hal.inria.fr/hal-01801667
[27]
J.-D. Boissonnat, S. Pritam, D. Pareek.
Strong Collapse for Persistence, in: ESA 2018 - 26th Annual European Symposium on Algorithms, Helsinki, Finland, August 2018, pp. 67:1–67:13. [ DOI : 10.4230/LIPIcs ]
https://hal.inria.fr/hal-01886165
[28]
F. Chazal, V. Divol.
The density of expected persistence diagrams and its kernel based estimation, in: Symposium of Computational Geometry (SoCG 2018), Budapest, Hungary, June 2018, Extended version of a paper to appear in the proceedings of the Symposium of Computational Geometry 2018.
https://hal.archives-ouvertes.fr/hal-01716181
[29]
D. Cohen-Steiner, W. Kong, C. Sohler, G. Valiant.
Approximating the Spectrum of a Graph, in: KDD 2018 - Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, London, United Kingdom, August 2018, https://arxiv.org/abs/1712.01725.
https://hal.inria.fr/hal-01661199
[30]
T. Lacombe, M. Cuturi, S. Oudot.
Large Scale computation of Means and Clusters for Persistence Diagrams using Optimal Transport, in: NIPS, Montreal, Canada, 2018.
https://hal.inria.fr/hal-01966674

Scientific Books (or Scientific Book chapters)

[31]
J.-D. Boissonnat, F. Chazal, M. Yvinec.
Geometric and Topological Inference, Cambridge University Press, 2018, Cambridge Texts in Applied Mathematics.
https://hal.inria.fr/hal-01615863

Other Publications

[32]
E. Aamari, J. Kim, F. Chazal, B. Michel, A. Rinaldo, L. Wasserman.
Estimating the Reach of a Manifold, January 2018, https://arxiv.org/abs/1705.04565 - working paper or preprint.
https://hal.archives-ouvertes.fr/hal-01521955
[33]
H. Anai, F. Chazal, M. Glisse, Y. Ike, H. Inakoshi, R. Tinarrage, Y. Umeda.
DTM-based filtrations, November 2018, https://arxiv.org/abs/1811.04757 - working paper or preprint.
https://hal.archives-ouvertes.fr/hal-01919562
[34]
S. Arya, J.-D. Boissonnat, K. Dutta.
Persistent Homology with Dimensionality Reduction: k-Distance vs Gaussian Kernels, December 2018, working paper or preprint.
https://hal.inria.fr/hal-01950051
[35]
J.-D. Boissonnat, O. Devillers, K. Dutta, M. Glisse.
Randomized incremental construction of Delaunay triangulations of nice point sets, December 2018, working paper or preprint.
https://hal.inria.fr/hal-01950119
[36]
J.-D. Boissonnat, S. Kachanovich, M. Wintraecken.
Triangulating submanifolds: An elementary and quantified version of Whitney's method, December 2018, working paper or preprint.
https://hal.inria.fr/hal-01950149
[37]
J.-D. Boissonnat, S. Pritam.
Computing Persistent Homology of Flag Complexes via Strong Collapses, December 2018, working paper or preprint.
https://hal.inria.fr/hal-01950074
[38]
C. Brécheteau, A. Fischer, C. Levrard.
Robust Bregman Clustering, December 2018, https://arxiv.org/abs/1812.04356 - working paper or preprint.
https://hal.archives-ouvertes.fr/hal-01948051
[39]
C. Brécheteau, C. Levrard.
The k-PDTM : a coreset for robust geometric inference, January 2018, https://arxiv.org/abs/1801.10346 - working paper or preprint.
https://hal.archives-ouvertes.fr/hal-01694542
[40]
D. Cohen-Steiner, A. C. De Vitis.
Spectral Properties of Radial Kernels and Clustering in High Dimensions, January 2019, working paper or preprint.
https://hal.inria.fr/hal-01969956
[41]
O. Devillers, P. Duchon, M. Glisse, X. Goaoc.
On Order Types of Random Point Sets, December 2018, working paper or preprint.
https://hal.inria.fr/hal-01962093
[42]
V. Divol, W. Polonik.
On the choice of weight functions for linear representations of persistence diagrams, July 2018, https://arxiv.org/abs/1807.03678 - working paper or preprint.
https://hal.inria.fr/hal-01833660
[43]
S. Harker, M. Kramár, R. Levanger, K. Mischaikow.
A Comparison Framework for Interleaved Persistence Modules, April 2018, working paper or preprint.
https://hal.inria.fr/hal-01757092
[44]
M. Kerber, M. Lesnick, S. Oudot.
Exact computation of the matching distance on 2-parameter persistence modules, 2018, working paper or preprint.
https://hal.inria.fr/hal-01966666
[45]
C. Maria, H. Schreiber.
Discrete Morse Theory for Computing Zigzag Persistence, January 2019, https://arxiv.org/abs/1807.05172 - working paper or preprint.
https://hal.inria.fr/hal-01971682
[46]
S. Oudot, E. Solomon.
Barcode Embeddings for Metric Graphs, February 2018, https://arxiv.org/abs/1712.03630 - working paper or preprint.
https://hal.inria.fr/hal-01708780
[47]
S. Oudot, E. Solomon.
Inverse Problems in Topological Persistence: a Survey, 2018, https://arxiv.org/abs/1810.10813 - working paper or preprint.
https://hal.inria.fr/hal-01966676