Abstract-I många applikationer, observationerna kan representeras som en signal definieras över hörnen i en graf. Analysen av sådana signaler kräver utökning av standardverktyg för signalbehandling. I detta arbete ger vi först en klass av grafsignaler som är maximalt koncentrerade till grafdomänen och dess dubbla. Sedan, med utgångspunkt i detta ramverk, härleder vi en osäkerhetsprincip för grafsignaler och illustrerar förutsättningarna för återhämtning av bandbegränsade signaler från en delmängd av prover. Vi visar en intressant koppling mellan osäkerhetsprincipen och provtagningen och föreslår alternativa signalåterställningsalgoritmer, inklusive en generalisering till rambaserade återuppbyggnadsmetoder. Efter att ha visat att prestandan hos signalåterställningsalgoritmer påverkas avsevärt av placeringen av prover, föreslår och jämför vi några alternativa provtagningsstrategier. Slutligen ger vi förutsättningar för perfekt återhämtning av en användbar signal korrumperad av glest buller, vilket visar att detta problem också i sig är relaterat till vertex-frekvens lokalisering egenskaper.
REF:s arbete skapar en koppling mellan osäkerhetsprincipen för grafsignaler och provtagningsteorin för att komma fram till liknande kriterier i närvaro av provbuller.
Signals on Graphs: Uncertainty Principle and Sampling
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}