Multiscale statistical analysis on random geometric graphs

04.11.2019, 12:15  –  Campus Golm, Haus 09, Raum 2.22
Forschungsseminar Wahrscheinlichkeitstheorie

Franziska Göbel (Universität Potsdam)

In this talk I will present a multiscale approach to construct a data-adapted basis-like (Parseval frame) set of functions F which allows for a decomposition of every square-integrable function defined on the vertices of a finite undirected weighted graph. We have a look at some properties of F and at its application in the denoising setup which is based on the property of being a Parseval frame.  Related to the property of spatial localization we furthermore show that the considered random neighborhood graphs satisfy with high probability a doubling volume condition as well as a local Poincaré inequality under some assumptions on the underlying space and the sampling.