English
Related papers

Related papers: Distributed Autoregressive Moving Average Graph Fi…

200 papers

Using a proper model to characterize a time series is crucial in making accurate predictions. In this work we use time-varying autoregressive process (TVAR) to describe non-stationary time series and model it as a mixture of multiple stable…

Machine Learning · Statistics 2016-11-17 Jie Ding , Mohammad Noshad , Vahid Tarokh

Autoregressive generative models are commonly used, especially for those tasks involving sequential data. They have, however, been plagued by a slew of inherent flaws due to the intrinsic characteristics of chain-style conditional modeling…

Machine Learning · Computer Science 2022-06-28 Yezhen Wang , Tong Che , Bo Li , Kaitao Song , Hengzhi Pei , Yoshua Bengio , Dongsheng Li

Graphs are an intuitive way to represent relationships between variables in fields such as finance and neuroscience. However, these graphs often need to be inferred from data. In this paper, we propose a novel framework to infer a latent…

Methodology · Statistics 2024-10-25 Jedidiah Harwood , Debashis Paul , Jie Peng

Representing data residing on a graph as a linear combination of building block signals can enable efficient and insightful visual or statistical analysis of the data, and such representations prove useful as regularizers in signal…

Signal Processing · Electrical Eng. & Systems 2020-12-02 David I Shuman

Graph filters are crucial tools in processing the spectrum of graph signals. In this paper, we propose to design universal IIR graph filters with low computational complexity by using three kinds of functions, which are Butterworth,…

Signal Processing · Electrical Eng. & Systems 2022-03-29 Zirui Ge , Haiyan Guo , Tingting Wang , Zhen Yang

Recent work at the intersection of formal language theory and graph theory has explored graph grammars for graph modeling. However, existing models and formalisms can only operate on homogeneous (i.e., untyped or unattributed) graphs. We…

Social and Information Networks · Computer Science 2023-01-06 Satyaki Sikdar , Neil Shah , Tim Weninger

The paper considers the problem to estimate a graphical model corresponding to an autoregressive moving-average (ARMA) Gaussian stochastic process. We propose a new maximum entropy covariance and cepstral extension problem and we show that…

Optimization and Control · Mathematics 2023-08-29 Mattia Zorzi

Directed graphs occur throughout statistical modeling of networks, and exchangeability is a natural assumption when the ordering of vertices does not matter. There is a deep structural theory for exchangeable undirected graphs, which…

Statistics Theory · Mathematics 2016-12-19 Diana Cai , Nathanael Ackerman , Cameron Freer

An adaptive mesh refinement (AMR) scheme is implemented in a distributed environment using Message Passing Interface (MPI) to find solutions to the nonlinear sigma model. Previous work studied behavior similar to black hole critical…

General Relativity and Quantum Cosmology · Physics 2015-06-25 Steven L. Liebling

We consider the problem of designing spectral graph filters for the construction of dictionaries of atoms that can be used to efficiently represent signals residing on weighted graphs. While the filters used in previous spectral graph…

Functional Analysis · Mathematics 2013-11-06 David I Shuman , Christoph Wiesmeyr , Nicki Holighaus , Pierre Vandergheynst

In this work, we are interested in adaptive and distributed estimation of graph filters from streaming data. We formulate this problem as a consensus estimation problem over graphs, which can be addressed with diffusion LMS strategies. Most…

Signal Processing · Electrical Eng. & Systems 2019-12-13 Fei Hua , Roula Nassif , Cédric Richard , Haiyan Wang , Ali H. Sayed

We propose an approach to learning with graph-structured data in the problem domain of graph classification. In particular, we present a novel type of readout operation to aggregate node features into a graph-level representation. To this…

Machine Learning · Computer Science 2021-05-18 Christoph D. Hofer , Florian Graf , Bastian Rieck , Marc Niethammer , Roland Kwitt

Graph Signal Processing generalizes classical signal processing to signal or data indexed by the vertices of a weighted graph. So far, the research efforts have been focused on static graph signals. However numerous applications involve…

Machine Learning · Computer Science 2016-06-22 Francesco Grassi , Nathanael Perraudin , Benjamin Ricaud

This letter extends the concept of graph-frequency to graph signals that evolve with time. Our goal is to generalize and, in fact, unify the familiar concepts from time- and graph-frequency analysis. To this end, we study a joint temporal…

Machine Learning · Computer Science 2016-02-17 Andreas Loukas , Damien Foucard

Directed acyclic graphs provide a fundamental tool for representing directed dependence structures in multivariate network data, and are widely used to model financial and economic networks. However, accurate and interpretable estimation…

Methodology · Statistics 2026-05-26 Huihang Liu , Wenhui Li , Xinyu Zhang

Graph-based accelerators have been widely adopted in symbolic data processing applications such as genomics, cybersecurity, and artificial intelligence. However, these systems often suffer from excessive memory usage and inefficiencies…

Machine Learning · Computer Science 2026-05-12 Tiffany Yu , Rye Stahle-Smith , Darssan Eswaramoorthi , Rasha Karakchi

In this work, we introduce a new algorithm for analyzing a diagram, which contains visual and textual information in an abstract and integrated way. Whereas diagrams contain richer information compared with individual image-based or…

Computer Vision and Pattern Recognition · Computer Science 2017-11-28 Daesik Kim , Youngjoon Yoo , Jeesoo Kim , Sangkuk Lee , Nojun Kwak

Graph filters are an emerging paradigm that systematizes information propagation in graphs as transformation of prior node values, called graph signals, to posterior scores. In this work, we study the problem of mitigating disparate impact,…

Social and Information Networks · Computer Science 2021-08-30 Emmanouil Krasanakis , Symeon Papadopoulos , Ioannis Kompatsiaris , Andreas Symeonidis

The positive link prediction (PLP) problem is formulated in a system identification framework: we consider dynamic graphical models for auto-regressive moving-average (ARMA) Gaussian random processes. For the identification of the…

Optimization and Control · Mathematics 2020-04-30 Daniele Alpago , Mattia Zorzi , Augusto Ferrante

The utilization of distributed arithmetic (DA) in AF algorithms has gained significant attention in recent years due to its potential to enhance computational efficiency and reduce resource requirements. This paper presents an exploration…

Systems and Control · Electrical Eng. & Systems 2024-03-19 Mohd. Tasleem Khan