English
Related papers

Related papers: Inferring Latent Graphs from Stationary Signals Us…

200 papers

Inferring graph structure from observations on the nodes is an important and popular network science task. Departing from the more common inference of a single graph and motivated by social and biological networks, we study the problem of…

Machine Learning · Statistics 2020-10-19 Madeline Navarro , Yuhao Wang , Antonio G. Marques , Caroline Uhler , Santiago Segarra

Graph-based causal discovery methods aim to capture conditional independencies consistent with the observed data and differentiate causal relationships from indirect or induced ones. Successful construction of graphical models of data…

Machine Learning · Statistics 2021-01-08 Boris Hayete , Fred Gruber , Anna Decker , Raymond Yan

This paper proposes an autoregressive (AR) model for sequences of graphs, which generalises traditional AR models. A first novelty consists in formalising the AR model for a very general family of graphs, characterised by a variable…

Machine Learning · Computer Science 2019-03-19 Daniele Zambon , Daniele Grattarola , Lorenzo Livi , Cesare Alippi

Graphs have become pervasive tools to represent information and datasets with irregular support. However, in many cases, the underlying graph is either unavailable or naively obtained, calling for more advanced methods to its estimation.…

Signal Processing · Electrical Eng. & Systems 2023-03-14 Andrei Buciulea , Antonio G. Marques

The paper proposes an identification procedure for autoregressive gaussian stationary stochastic processes wherein the manifest (or observed) variables are mostly related through a limited number of latent (or hidden) variables. The method…

Optimization and Control · Mathematics 2014-12-02 Mattia Zorzi , Rodolphe Sepulchre

Many tools from the field of graph signal processing exploit knowledge of the underlying graph's structure (e.g., as encoded in the Laplacian matrix) to process signals on the graph. Therefore, in the case when no graph is available, graph…

Data Structures and Algorithms · Computer Science 2017-06-07 Bastien Pasdeloup , Vincent Gripon , Grégoire Mercier , Dominique Pastor , Michael G. Rabbat

In this paper we propose an identification method for latent-variable graphical models associated to autoregressive (AR) Gaussian stationary processes. The identification procedure exploits the approximation of AR processes through…

Optimization and Control · Mathematics 2018-09-06 Daniele Alpago , Mattia Zorzi , Augusto Ferrante

A graphical model is a structured representation of the data generating process. The traditional method to reason over random variables is to perform inference in this graphical model. However, in many cases the generating process is only a…

Machine Learning · Statistics 2019-10-31 Victor Garcia Satorras , Zeynep Akata , Max Welling

Graph Neural Networks leverage the connectivity structure of graphs as an inductive bias. Latent graph inference focuses on learning an adequate graph structure to diffuse information on and improve the downstream performance of the model.…

Machine Learning · Computer Science 2023-04-13 Haitz Sáez de Ocáriz Borde , Álvaro Arroyo , Ingmar Posner

This paper proposes a new methodological framework for estimating inferential models with latent variables. It also introduces a new latent variable regression model called LARX: an extension of the ubiquitous autoregressive model with…

Econometrics · Economics 2026-01-09 Daniil Bargman

We study the problem of generating graph signals from unknown distributions defined over given graphs, relevant to domains such as recommender systems or sensor networks. Our approach builds on generative diffusion models, which are well…

Machine Learning · Computer Science 2025-10-07 Sergio Rozada , Vimal K. B. , Andrea Cavallo , Antonio G. Marques , Hadi Jamali-Rad , Elvin Isufi

We study the problem of learning the support of transition matrix between random processes in a Vector Autoregressive (VAR) model from samples when a subset of the processes are latent. It is well known that ignoring the effect of the…

Machine Learning · Computer Science 2017-11-13 Saber Salehkaleybar , Jalal Etesami , Negar Kiyavash , Kun Zhang

In the domain of semi-supervised learning, the current approaches insufficiently exploit the potential of considering inter-instance relationships among (un)labeled data. In this work, we address this limitation by providing an approach for…

Machine Learning · Computer Science 2023-10-17 Boshko Koloski , Nada Lavrač , Senja Pollak , Blaž Škrlj

In this paper, we propose a novel graph-based approach for semi-supervised learning problems, which considers an adaptive adjacency of the examples throughout the unsupervised portion of the training. Adjacency of the examples is inferred…

Machine Learning · Computer Science 2020-08-06 Ozsel Kilinc , Ismail Uysal

Many important problems can be modeled as a system of interconnected entities, where each entity is recording time-dependent observations or measurements. In order to spot trends, detect anomalies, and interpret the temporal dynamics of…

Machine Learning · Computer Science 2017-06-13 David Hallac , Youngsuk Park , Stephen Boyd , Jure Leskovec

We address the problem of learning graphical models which correspond to high dimensional autoregressive stationary stochastic processes. A graphical model describes the conditional dependence relations among the components of a stochastic…

Optimization and Control · Mathematics 2019-07-10 Mattia Zorzi

We propose a supervised learning approach for predicting an underlying graph from a set of graph signals. Our approach is based on linear regression. In the linear regression model, we predict edge-weights of a graph as the output, given a…

Information Theory · Computer Science 2018-11-06 Arun Venkitaraman , Hermina Petric Maretic , Saikat Chatterjee , Pascal Frossard

Graph inference plays an essential role in machine learning, pattern recognition, and classification. Signal processing based approaches in literature generally assume some variational property of the observed data on the graph. We make a…

Information Theory · Computer Science 2020-08-24 B. Subbareddy , Aditya Siripuram , Jingxin Zhang

We consider a classical First-order Vector AutoRegressive (VAR(1)) model, where we interpret the autoregressive interaction matrix as influence relationships among the components of the VAR(1) process that can be encoded by a weighted…

Statistics Theory · Mathematics 2026-03-19 Bixuan Liu

The design of methods for inference from time sequences has traditionally relied on statistical models that describe the relation between a latent desired sequence and the observed one. A broad family of model-based algorithms have been…

Machine Learning · Computer Science 2021-12-28 Nir Shlezinger , Nariman Farsad , Yonina C. Eldar , Andrea J. Goldsmith
‹ Prev 1 2 3 10 Next ›