Publications HAL du projet ANR. ANR-17-CE40-0017

2024

Preprints, Working Papers, ...

titre
Random walks on simplicial complexes
auteur
Thomas Bonis, Laurent Decreusefond, Viet Chi Tran, Iris Zhihan Zhang
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-04544608/file/article_12042024.pdf BibTex

2023

Journal articles

titre
The bi-dimensional Directed IDLA forest
auteur
David Coupier, Arnaud Rousselle, Nicolas Chenavier
article
The Annals of Applied Probability, 2023, 33 (3), pp.2247-2290. ⟨10.1214/22-AAP1865⟩
DOI
DOI : 10.1214/22-AAP1865
Accès au bibtex
BibTex
titre
Convex Hulls of Random Order Types
auteur
Xavier Goaoc, Emo Welzl
article
Journal of the ACM (JACM), 2023, 70 (1), pp.1-47. ⟨10.1145/3570636⟩
DOI
DOI : 10.1145/3570636
Accès au bibtex
https://arxiv.org/pdf/2003.08456 BibTex
titre
Asymptotics of the Inertia Moments and the Variance Conjecture in Schatten Balls
auteur
Benjamin Dadoun, Matthieu Fradelizi, Olivier Guédon, Pierre-André Zitt
article
Journal of Functional Analysis, In press, 284 (2), ⟨10.1016/j.jfa.2022.109741⟩
DOI
DOI : 10.1016/j.jfa.2022.109741
Accès au texte intégral et bibtex
https://hal.science/hal-03428760/file/2022-02-04-DFGZ.pdf BibTex
vignette.png
titre
Covering families of triangles
auteur
Otfried Cheong, Olivier Devillers, Ji-Won Park, Marc Glisse
article
Periodica Mathematica Hungarica, 2023, 87, pp.86--109. ⟨10.1007/s10998-022-00503-4⟩
DOI
DOI : 10.1007/s10998-022-00503-4
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03662311/file/hal.pdf BibTex

Preprints, Working Papers, ...

titre
The bi-dimensional directed IDLA forest
auteur
Nicolas Chenavier, David Coupier, Arnaud Rousselle
article
2023
DOI
DOI : 10.1214/22-AAP1865
Accès au texte intégral et bibtex
https://hal.science/hal-02946661/file/aap1865_publie.pdf BibTex
vignette.png
titre
Two Lower Bounds for Random Point Sets via Negative Association
auteur
Denys Bulavka, Olivier Devillers, Philippe Duchon, Marc Glisse, Xavier Goaoc
article
2023
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04320184/file/hal.pdf BibTex

2022

Journal articles

titre
Elongated Poisson-Voronoi cells in an empty half-plane
auteur
Pierre Calka, Yann Demichel, Nathanaël Enriquez
article
Advances in Mathematics, 2022, 410 (Part A), ⟨10.48550/arXiv.2203.10806⟩
DOI
DOI : 10.48550/arXiv.2203.10806
Accès au texte intégral et bibtex
https://hal.science/hal-03613908/file/PVDeep_2.pdf BibTex

Conference papers

titre
New Analytic Techniques for Proving the Inherent Ambiguity of Context-Free Languages
auteur
Florent Koechlin
article
Foundations of Software Technology and Theoretical Computer Science (FSTTCS), Dec 2022, Chennai, India. pp.10.4230/LIPIcs.FSTTCS.2022, ⟨10.4230/LIPIcs.FSTTCS.2022.41⟩
DOI
DOI : 10.4230/LIPIcs.FSTTCS.2022.41
Accès au texte intégral et bibtex
https://hal.science/hal-03944635/file/LIPIcs-FSTTCS-2022-41.pdf BibTex

Habilitation à diriger des recherches

titre
Extrêmes, géométrie aléatoire, analyse topologique des données et modèle IDLA
auteur
Nicolas Chenavier
article
Probabilités [math.PR]. Université du Littoral Côte d'Opale, 2022
Accès au texte intégral et bibtex
https://theses.hal.science/tel-03896999/file/hdr.pdf BibTex

Proceedings

titre
Local Routing Algorithms on Euclidean Spanners with Small Diameter
auteur
Nicolas Bonichon, Prosenjit Bose, Yan Garito
article
13568, Springer International Publishing, pp.696-712, 2022, Lecture Notes in Computer Science, ⟨10.1007/978-3-031-20624-5_42⟩
DOI
DOI : 10.1007/978-3-031-20624-5_42
Accès au bibtex
BibTex

Theses

titre
Expected Size of the 3-Dimensional Delaunay Triangulation of Random Points on a Surface
auteur
Charles Duménil
article
Computational Geometry [cs.CG]. Université de Lorraine, 2022. English. ⟨NNT : 2022LORR0050⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-03695908/file/TheseCharlesDumenilVersionFinale.pdf BibTex

Preprints, Working Papers, ...

titre
Pascal's formulas and vector fields
auteur
Philippe Chassaing, Jules Flin, Alexis Zevio
article
2022
DOI
DOI : 10.48550/arXiv.2210.11814
Accès au texte intégral et bibtex
https://hal.science/hal-03821769/file/0versionfinale20230911HAL.pdf BibTex
titre
Limit theory for the first layers of the random convex hull peeling in the unit ball
auteur
Pierre Calka, Gauthier Quilan
article
2022
Accès au texte intégral et bibtex
https://hal.science/hal-03697428/file/Version_organisee.pdf BibTex

2021

Journal articles

titre
Around Sylvester's question in the plane
auteur
Jean-Francois Marckert, Saïd Rahmani
article
Mathematika, 2021, 67 (4), pp.860-884
Accès au texte intégral et bibtex
https://hal.science/hal-02913348/file/Main.pdf BibTex
titre
Convex hulls of perturbed random point sets
auteur
Pierre Calka, J. E. Yukich
article
The Annals of Applied Probability, 2021, 31, pp.1598-1632. ⟨10.1214/20-AAP1627⟩
DOI
DOI : 10.1214/20-AAP1627
Accès au bibtex
https://arxiv.org/pdf/1912.10304 BibTex
titre
Optimal transport between determinantal point processes and application to fast simulation
auteur
Laurent Decreusefond, Guillaume Moroz
article
Modern Stochastics: Theory and Applications, 2021, 8 (2), pp.209--237. ⟨10.15559/21-VMSTA180⟩
DOI
DOI : 10.15559/21-VMSTA180
Accès au texte intégral et bibtex
https://telecom-paris.hal.science/hal-02984323/file/decreusefond_moroz.pdf BibTex
titre
Large planar Poisson–Voronoi cells containing a given convex body
auteur
Pierre Calka, Yann Demichel, Nathanaël Enriquez
article
Annales Henri Lebesgue, 2021, 4, pp.711-757. ⟨10.5802/ahl.86⟩
DOI
DOI : 10.5802/ahl.86
Accès au bibtex
BibTex
titre
Uplink Dimensioning Over Log-Normal Shadowing for OMA and NOMA Schemes
auteur
Bin Liu, Philippe Martins, Laurent Decreusefond, Jean-Sebastien Gomez, Rongfang Song
article
IEEE Transactions on Vehicular Technology, 2021, 70 (5), pp.5126--5130. ⟨10.1109/TVT.2021.3073982⟩
DOI
DOI : 10.1109/TVT.2021.3073982
Accès au texte intégral et bibtex
https://telecom-paris.hal.science/hal-03199625/file/dim_TVT_final.pdf BibTex
titre
Asymptotic behavior of some factorizations of random words
auteur
Elahe Zohoorian Azad, Philippe Chassaing
article
Random Structures and Algorithms, In press, ⟨10.1002/rsa.21073⟩
DOI
DOI : 10.1002/rsa.21073
Accès au texte intégral et bibtex
https://hal.science/hal-00475379/file/LyndonEZPCv2.pdf BibTex

Conference papers

titre
Walking in random Delaunay triangulations
auteur
Olivier Devillers
article
Stochastic Geometry Days, Nov 2021, Dunkerque, France
Accès au bibtex
BibTex
vignette.png
titre
Stochastic Analysis of Empty-Region Graphs
auteur
Olivier Devillers, Charles Duménil
article
CCCG 2021 - 33rd Canadian Conference on Computational Geometry, Aug 2021, Halifax / Virtual, Canada
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03296186/file/paper12.pdf BibTex

2020

Journal articles

titre
Testing goodness of fit for point processes via topological data analysis
auteur
Christophe Biscio, Nicolas Chenavier, Christian Hirsch, Anne Marie Svane
article
Electronic Journal of Statistics , 2020, 14 (1), pp.1024-1074. ⟨10.1214/20-EJS1683⟩
DOI
DOI : 10.1214/20-EJS1683
Accès au bibtex
https://arxiv.org/pdf/1906.07608 BibTex
titre
Random polytopes and the wet part for arbitrary probability distributions
auteur
Imre Bárány, Matthieu Fradelizi, Xavier Goaoc, Alfredo Hubard, Günter Rote
article
Annales Henri Lebesgue, 2020, 3, pp.701-715. ⟨10.5802/ahl.44⟩
DOI
DOI : 10.5802/ahl.44
Accès au bibtex
https://arxiv.org/pdf/1902.06519 BibTex
titre
Randomized incremental construction of Delaunay triangulations of nice point sets
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse
article
Discrete and Computational Geometry, 2020, 64, pp.33. ⟨10.1007/s00454-020-00235-7⟩
DOI
DOI : 10.1007/s00454-020-00235-7
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02937624/file/DCGRevision.pdf BibTex
titre
DYNAMIC-TDD INTERFERENCE TRACTABILITY APPROACHES AND PERFORMANCE ANALYSIS IN MACRO-CELL AND SMALL-CELL DEPLOYMENTS
auteur
J Rachad, R. Nasri, Laurent Decreusefond
article
Annals of Telecommunications - annales des télécommunications, 2020, ⟨10.1007/s12243-020-00781-4⟩
DOI
DOI : 10.1007/s12243-020-00781-4
Accès au texte intégral et bibtex
https://telecom-paris.hal.science/hal-02623938/file/dynamic.pdf BibTex
vignette.png
titre
Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ Graphs
auteur
Prosenjit Bose, Jean-Lou de Carufel, Olivier Devillers
article
Journal of Computational Geometry, 2020, 11 (1), pp.212 - 234. ⟨10.20382/jocg.v11i1a9⟩
DOI
DOI : 10.20382/jocg.v11i1a9
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02922660/file/484-2095-1-PB.pdf BibTex

Conference papers

titre
Convex Hulls of Random Order Types
auteur
Xavier Goaoc, Emo Welzl
article
SoCG 2020 - 36th International Symposium on Computational Geometry, Jun 2020, Zürich / Virtual, Switzerland. pp.49:1--49:15, ⟨10.4230/LIPIcs.SoCG.2020.49⟩
DOI
DOI : 10.4230/LIPIcs.SoCG.2020.49
Accès au bibtex
https://arxiv.org/pdf/2003.08456 BibTex
titre
Dynamic-TDD Interference Tractability Approaches and Performance Analysis in Macro-Cell and Small-Cell Deployments
auteur
Ridha Nasri, Jalal Rachad, Laurent Decreusefond
article
VTC spring 2020, May 2020, Antwerp, Belgium
Accès au texte intégral et bibtex
https://telecom-paris.hal.science/hal-02289230/file/journal%20D-TDD%201c.pdf BibTex
titre
Construction and Random Generation of Hypergraphs with Prescribed Degree and Dimension Sequences
auteur
Naheed Anjum Arafat, Debabrota Basu, Laurent Decreusefond, Stéphane Bressan
article
DEXA, 2020, Bratislava, Slovenia
Accès au texte intégral et bibtex
https://telecom-paris.hal.science/hal-02541206/file/main.pdf BibTex

Reports

vignette.png
titre
Covering families of triangles
auteur
Otfried Cheong, Olivier Devillers, Marc Glisse, Ji-Won Park
article
[Research Report] RR-9378, INRIA. 2020, pp.31
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03031995/file/RR-9378.pdf BibTex

Preprints, Working Papers, ...

vignette.png
titre
On Order Types of Random Point Sets
auteur
Olivier Devillers, Philippe Duchon, Marc Glisse, Xavier Goaoc
article
2020
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01962093/file/v2.pdf BibTex
titre
Convex Hulls of Random Order Types
auteur
Xavier Goaoc, Emo Welzl
article
2020
Accès au bibtex
https://arxiv.org/pdf/2003.08456 BibTex

2019

Journal articles

titre
The largest order statistics for the inradius in an isotropic STIT tessellation
auteur
Nicolas Chenavier, Werner Nagel
article
Extremes, 2019, 22 (4), pp.571-598. ⟨10.1007/s10687-019-00356-0⟩
DOI
DOI : 10.1007/s10687-019-00356-0
Accès au texte intégral et bibtex
https://hal.science/hal-02189209/file/revisedchenavier_nagel.pdf BibTex
titre
Poisson-Voronoi tessellation on a Riemannian manifold
auteur
Pierre Calka, Aurélie Chapron, Nathanaël Enriquez
article
International Mathematics Research Notices, In press
Accès au bibtex
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⟩
DOI
DOI : 10.4230/LIPIcs.ESA.2019.22
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02185566/file/esa.pdf BibTex
titre
How to Dimension 5G Network When Users Are Distributed on Roads Modeled by Poisson Line Process
auteur
Jalal Rachad, Ridha Nasri, Laurent Decreusefond
article
VTC2019 (fall), IEEE, Sep 2019, Hawai, United States
Accès au texte intégral et bibtex
https://hal.science/hal-01793681/file/papier.pdf BibTex
titre
A Poisson sample of a smooth surface is a good sample
auteur
Olivier Devillers, Charles Duménil
article
EuroCG 2019 - 35th European Workshop on Computational Geometry, Mar 2019, Utrecht, Netherlands
Accès au texte intégral et bibtex
https://hal.science/hal-02394144/file/PoissonSampleGoodSample.pdf BibTex
titre
Computing the $k$-coverage of a wireless network
auteur
Anaïs Vergne, Laurent Decreusefond, Philippe Martins
article
Valuetools 2019, Mar 2019, Palma de Mallorca, Spain
Accès au texte intégral et bibtex
https://hal.science/hal-01966097/file/k-couverture.pdf BibTex
titre
A 3D Beamforming Scheme Based on The Spatial Distribution of User Locations
auteur
Jalal Rachad, Ridha Nasri, Laurent Decreusefond
article
IEEE PIMRC 2019, 2019, Istanbul, Turkey
Accès au texte intégral et bibtex
https://telecom-paris.hal.science/hal-02164428/file/conf%205G%20beamforming.pdf BibTex

Book sections

titre
Mosaïque de Poisson-Voronoi sur une surface
auteur
Pierre Calka, Aurélie Chapron, Nathanaël Enriquez
article
Springer, Cham. Séminaire de Probabilités L, 2252, , pp.9-16, 2019, Lecture Notes in Mathematics, 978-3-030-28534-0. ⟨10.1007/978-3-030-28535-7_3⟩
DOI
DOI : 10.1007/978-3-030-28535-7_3
Accès au bibtex
BibTex

Books

titre
Séminaire de Probabilités L
auteur
Catherine Donati-Martin, Antoine Lejay, Alain Rouault
article
Catherine Donati-Martin; Antoine Lejay; Alain Rouault. Springer, Cham, 50, pp.562, 2019, Séminaire de Probabilités / Lecture Notes in Mathematics - 2252, 978-3-030-28535-7. ⟨10.1007/978-3-030-28535-7⟩
DOI
DOI : 10.1007/978-3-030-28535-7
Accès au bibtex
BibTex

Reports

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://inria.hal.science/hal-01950119/file/postsocg.pdf BibTex
vignette.png
titre
Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ Graphs
auteur
Prosenjit Bose, Jean-Lou de Carufel, Olivier Devillers
article
[Research Report] INRIA. 2019, pp.18
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02338733/file/thetarouting.pdf BibTex
titre
Random polytopes and the wet part for arbitrary probability distributions
auteur
Imre Bárány, Matthieu Fradelizi, Xavier Goaoc, Alfredo Hubard, Günter Rote
article
[Research Report] Rényi Institute of Mathematics; University College London; Université Paris-Est; Université de Lorraine; Freie Universität Berlin. 2019
Accès au bibtex
https://arxiv.org/pdf/1902.06519 BibTex

Preprints, Working Papers, ...

titre
OFDM Based System Radio Resources Dimensioning Approach: A Comparison Between Cox Process and Poisson Point Process
auteur
Jalal Rachad, Ridha Nasri, Laurent Decreusefond
article
2019
Accès au texte intégral et bibtex
https://telecom-paris.hal.science/hal-02293859/file/journal%205G%20dimensioning.pdf BibTex

2018

Journal articles

vignette.png
titre
Walking in a Planar Poisson-Delaunay Triangulation: Shortcuts in the Voronoi Path
auteur
Olivier Devillers, Louis Noizet
article
International Journal of Computational Geometry and Applications, 2018, 28 (3), pp.255-269. ⟨10.1142/S0218195918500061⟩
DOI
DOI : 10.1142/S0218195918500061
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01712628/file/paper.pdf BibTex
vignette%202.png
titre
Stretch Factor in a Planar Poisson-Delaunay Triangulation with a Large Intensity
auteur
Nicolas Chenavier, Olivier Devillers
article
Advances in Applied Probability, 2018, 50 (1), pp.35-56. ⟨10.1017/apr.2018.3⟩
DOI
DOI : 10.1017/apr.2018.3
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01700778/file/AP16381.pdf BibTex

Conference papers

exampleRouting.png
titre
Improved Routing on the Delaunay Triangulation
auteur
Nicolas Bonichon, Prosenjit Bose, Jean-Lou de Carufel, Vincent Despré, Darryl Hill, Michiel Smid
article
ESA 2018 - 26th Annual European Symposium on Algorithms, Aug 2018, Helsinki, Finland. ⟨10.4230/LIPIcs.ESA.2018.22⟩
DOI
DOI : 10.4230/LIPIcs.ESA.2018.22
Accès au texte intégral et bibtex
https://hal.science/hal-01881280/file/bestchord.pdf BibTex
titre
Building a coverage hole-free communication tree
auteur
Anais Vergne, Laurent Decreusefond, Philippe Martins
article
ACM Q2SWinet Symposium, 2018, Montréal, Canada
Accès au texte intégral et bibtex
https://hal.science/hal-01715596/file/prim.pdf BibTex

Reports

vignette.png
titre
A Poisson sample of a smooth surface is a good sample
auteur
Olivier Devillers, Charles Duménil
article
[Research Report] RR-9239, INRIA Nancy. 2018, pp.8
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01962631/file/RR-9239.pdf BibTex

Preprints, Working Papers, ...

titre
Stein's method and Papangelou intensity for Poisson or Cox process approximation
auteur
Laurent Decreusefond, Aurélien Vasseur
article
2018
Accès au texte intégral et bibtex
https://hal.science/hal-01832212/file/Article_Stein.pdf BibTex