Timezone: »

Data driven estimation of Laplace-Beltrami operator
Frederic Chazal · Ilaria Giulini · Bertrand Michel

Tue Dec 06 09:00 AM -- 12:30 PM (PST) @ Area 5+6+7+8 #27

Approximations of Laplace-Beltrami operators on manifolds through graph Laplacians have become popular tools in data analysis and machine learning. These discretized operators usually depend on bandwidth parameters whose tuning remains a theoretical and practical problem. In this paper, we address this problem for the unormalized graph Laplacian by establishing an oracle inequality that opens the door to a well-founded data-driven procedure for the bandwidth selection. Our approach relies on recent results by Lacour and Massart (2015) on the so-called Lepski's method.

Author Information

Frederic Chazal (INRIA)
Ilaria Giulini (INRIA and Paris Diderot)
Bertrand Michel (UPMC)

More from the Same Authors