Talks
Fall 2014
On the Estimation of the Cheeger Constant
Thursday, October 30th, 2014, 12:00 pm–12:45 pm
Speaker:
Location:
Calvin Lab Auditorium
Let M be a bounded domain of R^d with smooth boundary. We relate the Cheeger constant of M and the Cheeger constant of a neighborhood graph defined on a random sample from M. By restricting the minimization defining the latter over a particular class of subsets, we obtain consistency (after normalization) as the sample size increases, and show that any minimizing sequence of subsets has a subsequence converging to a Cheeger set of M.
Joint work with Bruno Pelletier and Pierre Pudlo.
Attachment | Size |
---|---|
On the Estimation of the Cheeger Constant (slides) | 1.8 MB |