English
Related papers

Related papers: Complex Graph Laplacian Regularizer for Inferencin…

200 papers

Using the signed laplacian matrix, and weighted and hybrid graphs, we present additional ways to interpret graphs as grid states. Hybrid graphs offer the most general interpretation. Existing graphical methods that characterize entanglement…

Quantum Physics · Physics 2023-04-20 Biswash Ghimire , Thomas Wagner , Hermann Kampermann , Dagmar Bruß

We consider the problem of recovering random graph signals from nonlinear measurements. For this case, closed-form Bayesian estimators are usually intractable and even numerical evaluation of these estimators may be hard to compute for…

Signal Processing · Electrical Eng. & Systems 2022-06-23 Ariel Kroizer , Tirza Routtenberg , Yonina C. Eldar

Real-world data is often represented through the relationships between data samples, forming a graph structure. In many applications, it is necessary to learn this graph structure from the observed data. Current graph learning research has…

Machine Learning · Statistics 2025-07-15 Abdullah Karaaslanli , Bisakh Banerjee , Tapabrata Maiti , Selin Aviyente

This paper considers the problem of interpolating signals defined on graphs. A major presumption considered by many previous approaches to this problem has been lowpass/ band-limitedness of the underlying graph signal. However, inspired by…

Information Theory · Computer Science 2017-05-09 Mahdi Boloursaz Mashhadi , Maryam Fallah , Farokh Marvasti

In most work to date, graph signal sampling and reconstruction algorithms are intrinsically tied to graph properties, assuming bandlimitedness and optimal sampling set choices. However, practical scenarios often defy these assumptions,…

Signal Processing · Electrical Eng. & Systems 2024-01-23 Darukeesan Pakiyarajah , Eduardo Pavez , Antonio Ortega

In this paper, we introduce an adaptive graph normalized least mean pth power (GNLMP) algorithm for graph signal processing (GSP) that utilizes GSP techniques, including bandlimited filtering and node sampling, to estimate sampled graph…

Signal Processing · Electrical Eng. & Systems 2022-12-19 Yi Yan , Radwa Adel , Ercan Engin Kuruoglu

The transition to a smarter grid is empowered by enhanced sensor deployments and smart metering infrastructure in the distribution system. Measurements from these sensors and meters can be used for many applications, including distribution…

Systems and Control · Electrical Eng. & Systems 2022-09-07 Shweta Dahale , Balasubramaniam Natarajan

Smart grids are large and complex cyber physical infrastructures that require real-time monitoring for ensuring the security and reliability of the system. Monitoring the smart grid involves analyzing continuous data-stream from various…

Signal Processing · Electrical Eng. & Systems 2020-06-12 Md Abul Hasnat , Mahshid Rahnamay-Naeini

In this paper we investigate the controllability and observability properties of a family of linear dynamical systems, whose structure is induced by the Laplacian of a grid graph. This analysis is motivated by several applications in…

Optimization and Control · Mathematics 2012-03-02 Giuseppe Notarstefano , Gianfranco Parlangeli

A broad range of applications involve signals with irregular structures that can be represented as a graph. As the underlying structures can change over time, the tracking dynamic graph topologies from observed signals is a fundamental…

Signal Processing · Electrical Eng. & Systems 2025-07-15 Lital Dabush , Nir Shlezinger , Tirza Routtenberg

In the graph signal processing (GSP) literature, it has been shown that signal-dependent graph Laplacian regularizer (GLR) can efficiently promote piecewise constant (PWC) signal reconstruction for various image restoration tasks. However,…

Image and Video Processing · Electrical Eng. & Systems 2021-06-21 Fei Chen , Gene Cheung , Xue Zhang

The construction of a meaningful graph plays a crucial role in the success of many graph-based representations and algorithms for handling structured data, especially in the emerging field of graph signal processing. However, a meaningful…

Machine Learning · Computer Science 2016-02-23 Xiaowen Dong , Dorina Thanou , Pascal Frossard , Pierre Vandergheynst

We develop methods to efficiently reconstruct the topology and line parameters of a power grid from the measurement of nodal variables. We propose two compressed sensing algorithms that minimize the amount of necessary measurement resources…

Systems and Control · Computer Science 2019-07-10 Farnaz Basiri , Jose Casadiego , Marc Timme , Dirk Witthaut

The growing complexity of modern Cyber-Physical Systems (CPS) and the frequent communication between their components make them vulnerable to malicious attacks. As a result, secure state estimation is a critical requirement for the control…

Optimization and Control · Mathematics 2020-10-09 Xusheng Luo , Miroslav Pajic , Michael M. Zavlanos

In this work, we address the solution of both linear and nonlinear ill-posed inverse problems by developing a novel graph-based regularization framework, where the regularization term is formulated through an iteratively updated graph…

Numerical Analysis · Mathematics 2026-01-21 Harshit Bajpai , Ankik Kumar Giri

Graph-based representations play a key role in machine learning. The fundamental step in these representations is the association of a graph structure to a dataset. In this paper, we propose a method that aims at finding a block sparse…

Signal Processing · Electrical Eng. & Systems 2019-03-27 Stefania Sardellitti , Sergio Barbarossa , Paolo Di Lorenzo

Graph signal processing analyzes signals supported on the nodes of a graph by defining the shift operator in terms of a matrix, such as the graph adjacency matrix or Laplacian matrix, related to the structure of the graph. With respect to…

Signal Processing · Electrical Eng. & Systems 2018-03-01 Stephen Kruzick , José M. F. Moura

We consider the problem of inferring the unobserved edges of a graph from data supported on its nodes. In line with existing approaches, we propose a convex program for recovering a graph Laplacian that is approximately diagonalizable by a…

Signal Processing · Electrical Eng. & Systems 2020-10-16 T. Mitchell Roddenberry , Madeline Navarro , Santiago Segarra

Analysis of signals defined on complex topologies modeled by graphs is a topic of increasing interest. Signal decomposition plays a crucial role in the representation and processing of such information, in particular, to process graph…

Signal Processing · Electrical Eng. & Systems 2025-02-18 Harry H. Behjat , Carl-Fredrik Westin , Rik Ossenkoppele , Dimitri Van De Ville

When facing graph signal processing tasks, the workhorse assumption is that the graph describing the support of the signals is known. However, in many relevant applications the available graph suffers from observation errors and…

Signal Processing · Electrical Eng. & Systems 2024-12-03 Samuel Rey , Victor M. Tenorio , Antonio G. Marques