Échantillonnage de signaux sur graphes via des processus déterminantaux
We consider the problem of sampling k-bandlimited graph signals, ie, linear combinations of the first k graph Fourier modes. We know that a set of k nodes embedding all k-bandlimited signals always exists, thereby enabling their perfect reconstruction after sampling. Unfortunately, to exhibit such a set, one needs to partially diagonalize the graph Laplacian, which becomes prohibitive at large scale. We propose a novel strategy based on determinantal point processes that side-steps partial diagonalisation and enables reconstruction with only O(k) samples. While doing so, we exhibit a new general algorithm to sample determinantal process, faster than the state-of-the-art algorithm by an order k.
Code (0)
등록된 구현이 없습니다.
Tasks
Point ProcessesSimilar Papers 제목 키워드 기반
Construction de Graphes de Connaissance à partir de textes avec une I.A. centrée-utilisateur (Knowledge Graph Construction from Texts with an User-Centric A)
Avec l’essor du Web sémantique au cours des deux dernières décennies est apparu un besoin en outils permettant de construire des graphes de connaissances de bonne qualité. Cet article présente mon travail de thèse, qui e…
graph constructionAjout automatique de disfluences pour la synth\`ese de la parole spontan\'ee : formalisation et preuve de concept (Automatic disfluency insertion towards spontaneous TTS : formalization and proof of concept)
Cet article pr{\'e}sente un travail exploratoire sur l{'}ajout automatique de disfluences, c{'}est-{\`a}-dire de pauses, de r{\'e}p{\'e}titions et de r{\'e}visions, dans les {\'e}nonc{\'e}s en entr{\'e}e d{'}un syst{\`e}…
Statistiques des sons naturels et hypoth\`ese du codage efficace pour la perception de la musique et de la parole: Mise en place d'une m\'ethodologie d'\'evaluation (Natural sound statistics and the efficient coding hypothesis for music and speech perception : setting-up an evaluation methodology)
L{'}hypoth{\`e}se du codage efficace pr{\'e}dit que les syst{\`e}mes perceptifs sont optimalement adapt{\'e}s aux propri{\'e}t{\'e}s statistiques des signaux naturels. Ce caract{\`e}re optimal a {\'e}t{\'e} r{\'e}cemment…
Hypergraph Echo State Network
A hypergraph as a generalization of graphs records higher-order interactions among nodes, yields a more flexible network model, and allows non-linear features for a group of nodes. In this article, we propose a hypergrap…
Binary ClassificationTâches auxiliaires pour l’analyse biaffine en graphes de dépendances (Auxiliary tasks to boost Biaffine Semantic Dependency Parsing)
L’analyseur biaffine de Dozat & Manning (2017), qui produit des arbres de dépendances syntaxiques, a été étendu avec succès aux graphes de dépendances syntaxico-sémantiques (Dozat & Manning, 2018). Ses performances sur l…
Dependency ParsingSemantic Dependency Parsing