2021 IEEE International Conference on Acoustics, Speech and Signal Processing

6-11 June 2021 • Toronto, Ontario, Canada

Extracting Knowledge from Information

2021 IEEE International Conference on Acoustics, Speech and Signal Processing

6-11 June 2021 • Toronto, Ontario, Canada

Extracting Knowledge from Information
Login Paper Search My Schedule Paper Index Help

My ICASSP 2021 Schedule

Note: Your custom schedule will not be saved unless you create a new account or login to an existing account.
  1. Create a login based on your email (takes less than one minute)
  2. Perform 'Paper Search'
  3. Select papers that you desire to save in your personalized schedule
  4. Click on 'My Schedule' to see the current list of selected papers
  5. Click on 'Printable Version' to create a separate window suitable for printing (the header and menu will appear, but will not actually print)

Paper Detail

Paper IDSPTM-4.3
Paper Title ESTIMATING NETWORK PROCESSES VIA BLIND IDENTIFICATION OF MULTIPLE GRAPH FILTERS
Authors Yu Zhu, William Marsh Rice University, United States; Fernando J. Iglesias Garcia, Antonio G. Marques, King Juan Carlos University, Spain; Santiago Segarra, William Marsh Rice University, United States
SessionSPTM-4: Estimation, Detection and Learning over Networks 2
LocationGather.Town
Session Time:Tuesday, 08 June, 14:00 - 14:45
Presentation Time:Tuesday, 08 June, 14:00 - 14:45
Presentation Poster
Topic Signal Processing Theory and Methods: [SIPG] Signal and Information Processing over Graphs
Abstract This paper studies the problem of jointly estimating multiple network processes driven by a common unknown input, thus effectively generalizing the classical blind multi-channel identification problem to graphs. More precisely, we model network processes as graph filters and consider the observation of multiple graph signals corresponding to outputs of different filters defined on a common graph and driven by the same input. Assuming that the underlying graph is known and the input is unknown, our goal is to recover the specifications of the network processes, namely the coefficients of the graph filters, only relying on the observation of the outputs. Being generated by the same input, these outputs are intimately related and we leverage this relationship for our estimation purposes. Two settings are considered, one where the orders of the filters are known and another one where they are not known. For the former setting, we present a least-squares approach and provide conditions for recovery. For the latter scenario, we propose a sparse recovery algorithm with theoretical performance guarantees. Numerical experiments illustrate the effectiveness of the proposed algorithms, the influence of different parameter settings on the estimation performance, and the validity of our theoretical claims.