Skip to Main content Skip to Navigation
Conference papers

Convergence de la constante de Cheeger de graphes de voisinage.

Résumé : Nous nous intéressons dans ce travail aux ensembles minimisant la constante de Cheeger d'un sous-ensemble $\mathcalM$ de $\mathbbR^d$. Cette dernière minimise le rapport d'un périmètre à un volume parmi tous les sous-ensembles de $\mathcalM$. Étant donné un $n$-échantillon issu de la mesure uniforme sur $\mathcalM$, nous introduisons une version régularisée de la conductance du graphe de voisinage construit sur l'échantillon. Nous établissons alors la convergence de la conductance régularisée vers la constante de Cheeger de $\mathcalM$. En outre, nous montrons la convergence des suites de partitions optimales du graphe vers les ensembles de Cheeger de $\mathcalM$ pour la topologie de $L^1(\mathcalM)$.
Complete list of metadata

Cited literature [4 references]  Display  Hide  Download

https://hal.inria.fr/inria-00494789
Contributor : Conférence Sfds-Hal <>
Submitted on : Thursday, June 24, 2010 - 8:58:45 AM
Last modification on : Thursday, January 7, 2021 - 4:39:37 PM
Long-term archiving on: : Monday, October 22, 2012 - 2:46:57 PM

File

p138.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00494789, version 1

Citation

Ery Arias-Castro, Bruno Pelletier, Pierre Pudlo. Convergence de la constante de Cheeger de graphes de voisinage.. 42èmes Journées de Statistique, 2010, Marseille, France, France. ⟨inria-00494789⟩

Share

Metrics

Record views

399

Files downloads

160