中文
相关论文

相关论文: Network reconstruction with local partial correlat…

200 篇论文

With the advancement of remote sensing satellite technology and the rapid progress of deep learning, remote sensing change detection (RSCD) has become a key technique for regional monitoring. Traditional change detection (CD) methods and…

图像与视频处理 · 电气工程与系统科学 2026-03-11 Chengming Wang , Guodong Fan , Jinjiang Li , Min Gan , C. L. Philip Chen

Graph embedding seeks to build a low-dimensional representation of a graph G. This low-dimensional representation is then used for various downstream tasks. One popular approach is Laplacian Eigenmaps, which constructs a graph embedding…

机器学习 · 计算机科学 2020-03-10 Leo Torres , Kevin S Chan , Tina Eliassi-Rad

This paper studies the decentralized learning of tree-structured Gaussian graphical models (GGMs) from noisy data. In decentralized learning, data set is distributed across different machines (sensors), and GGMs are widely used to model…

机器学习 · 计算机科学 2021-09-23 Akram Hussain

In the Graph Reconstruction (GR) problem, the goal is to recover a hidden graph by utilizing some oracle that provides limited access to the structure of the graph. The interest is in characterizing how strong different oracles are when the…

数据结构与算法 · 计算机科学 2025-09-15 Juha Harviainen , Pekka Parviainen

We study the problem of recovering the structure underlying large Gaussian graphical models or, more generally, partial correlation graphs. In high-dimensional problems it is often too costly to store the entire sample covariance matrix. We…

统计理论 · 数学 2021-10-13 Gábor Lugosi , Jakub Truszkowski , Vasiliki Velona , Piotr Zwiernik

We propose a supervised machine learning approach for boosting existing signal and image recovery methods and demonstrate its efficacy on example of image reconstruction in computed tomography. Our technique is based on a local nonlinear…

计算机视觉与模式识别 · 计算机科学 2013-12-02 Joseph Shtok , Michael Zibulevsky , Michael Elad

In the high-dimensional regression model a response variable is linearly related to $p$ covariates, but the sample size $n$ is smaller than $p$. We assume that only a small subset of covariates is `active' (i.e., the corresponding…

统计理论 · 数学 2013-05-03 Adel Javanmard , Andrea Montanari

Recommendation algorithm plays an important role in recommendation system (RS), which predicts users' interests and preferences for some given items based on their known information. Recently, a recommendation algorithm based on the graph…

信息检索 · 计算机科学 2023-07-06 Guangrui Yang , Lihua Yang , Qing Zhang , Zhihua Yang

This paper studies the partial estimation of Gaussian graphical models from high-dimensional empirical observations. We derive a convex formulation for this problem using $\ell_1$-regularized maximum-likelihood estimation, which can be…

机器学习 · 计算机科学 2012-10-01 Xiao-Tong Yuan , Tong Zhang

Magnetic resonance imaging (MRI) is an important medical imaging modality, but its acquisition speed is quite slow due to the physiological limitations. Recently, super-resolution methods have shown excellent performance in accelerating…

图像与视频处理 · 电气工程与系统科学 2021-07-22 Guangyuan Li , Jun Lv , Xiangrong Tong , Chengyan Wang , Guang Yang

Reconstructing a signal on a graph from noisy observations of a subset of the vertices is a fundamental problem in the field of graph signal processing. This paper investigates how sample size affects reconstruction error in the presence of…

信号处理 · 电气工程与系统科学 2026-02-26 Baskaran Sripathmanathan , Xiaowen Dong , Michael Bronstein

Consider a pair of correlated Gaussian sources (X1,X2). Two separate encoders observe the two components and communicate compressed versions of their observations to a common decoder. The decoder is interested in reconstructing a linear…

信息论 · 计算机科学 2007-07-25 D. Krithivasan , S. S. Pradhan

The residual cutting (RC) method has been proposed for efficiently solving linear equations obtained from elliptic partial differential equations. Based on the RC, we have introduced the generalized residual cutting (GRC) method, which can…

数值分析 · 计算机科学 2018-02-02 Toshihiko Abe , Anthony Theodore Chronopoulos

Graph convolutional networks (GCNs) have received considerable research attention recently. Most GCNs learn the node representations in Euclidean geometry, but that could have a high distortion in the case of embedding graphs with…

机器学习 · 计算机科学 2021-04-16 Yiding Zhang , Xiao Wang , Chuan Shi , Nian Liu , Guojie Song

We present a stepwise approach to estimate high dimensional Gaussian graphical models. We exploit the relation between the partial correlation coefficients and the distribution of the prediction errors, and parametrize the model in terms of…

统计方法学 · 统计学 2018-08-21 Ginette Lafit , Francisco J. Nogales , Marcelo Ruiz , Ruben H. Zamar

Despite the recent success of Graph Neural Networks (GNNs), training GNNs on large graphs remains challenging. The limited resource capacities of the existing servers, the dependency between nodes in a graph, and the privacy concern due to…

机器学习 · 计算机科学 2022-03-15 Morteza Ramezani , Weilin Cong , Mehrdad Mahdavi , Mahmut T. Kandemir , Anand Sivasubramaniam

GROUSE (Grassmannian Rank-One Update Subspace Estimation) is an iterative algorithm for identifying a linear subspace of R^n from data consisting of partial observations of random vectors from that subspace. This paper examines local…

数值分析 · 计算机科学 2014-07-02 Laura Balzano , Stephen J. Wright

The performance analytics domain in High Performance Computing (HPC) uses tabular data to solve regression problems, such as predicting the execution time. Existing Machine Learning (ML) techniques leverage the correlations among features…

机器学习 · 计算机科学 2024-01-22 Tarek Ramadan , Ankur Lahiry , Tanzima Z. Islam

Local learning of sparse image models has proven to be very effective to solve inverse problems in many computer vision applications. To learn such models, the data samples are often clustered using the K-means algorithm with the Euclidean…

计算机视觉与模式识别 · 计算机科学 2016-04-20 Julio Cesar Ferreira , Elif Vural , Christine Guillemot

We consider the consistency properties of a regularised estimator for the simultaneous identification of both changepoints and graphical dependency structure in multivariate time-series. Traditionally, estimation of Gaussian Graphical…

统计理论 · 数学 2017-12-18 Alex J. Gibberd , Sandipan Roy