| HAL-Inria | Publications, software ... of Inria's scientists |
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)$.
Cited literature [4 references]
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
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)