The network nullspace property for compressed sensing over networks

Alexander Jung, Ayelet Heimowitz, Yonina C. Eldar

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

5 ציטוטים ‏(Scopus)

תקציר

We study compressed sensing of graph signals defined over complex networks. In particular, we propose and analyze a convex optimization method for recovering smooth graph signals from a small number of samples. Assuming the true underlying graph signal to be constant over well connected subset of nodes (clusters), we derive a sufficient condition on the sampling set and network structure such that the proposed convex method is accurate. This condition, which we coin the network nullspace property, characterizes which nodes of the graph should be sampled in order to retain the full information about the underlying graph signal.

שפה מקוריתאנגלית
כותר פרסום המארח2017 12th International Conference on Sampling Theory and Applications, SampTA 2017
עורכיםGholamreza Anbarjafari, Andi Kivinukk, Gert Tamberg
מוציא לאורInstitute of Electrical and Electronics Engineers Inc.
עמודים644-648
מספר עמודים5
מסת"ב (אלקטרוני)9781538615652
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 1 ספט׳ 2017
פורסם באופן חיצוניכן
אירוע12th International Conference on Sampling Theory and Applications, SampTA 2017 - Tallinn, אסטוניה
משך הזמן: 3 יולי 20177 יולי 2017

סדרות פרסומים

שם2017 12th International Conference on Sampling Theory and Applications, SampTA 2017

כנס

כנס12th International Conference on Sampling Theory and Applications, SampTA 2017
מדינה/אזוראסטוניה
עירTallinn
תקופה3/07/177/07/17

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'The network nullspace property for compressed sensing over networks'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי