English
Related papers

Related papers: RKHS-based Latent Position Random Graph Correlatio…

200 papers

This paper proposes a new mutual independence test for a large number of high dimensional random vectors. The test statistic is based on the characteristic function of the empirical spectral distribution of the sample covariance matrix. The…

Statistics Theory · Mathematics 2012-05-31 G. M. Pan , J. Gao , Y. Yang , M. Guo

Statistical pattern classification methods based on data-random graphs were introduced recently. In this approach, a random directed graph is constructed from the data using the relative positions of the data points from various classes.…

Statistics Theory · Mathematics 2009-07-01 Elvan Ceyhan , Carey E. Priebe , John C. Wierman

Inference of space-time varying signals on graphs emerges naturally in a plethora of network science related applications. A frequently encountered challenge pertains to reconstructing such dynamic processes, given their values over a…

Machine Learning · Computer Science 2018-09-25 Vassilis N. Ioannidis , Daniel Romero , Georgios B. Giannakis

Identifying independence between two random variables or correlated given their samples has been a fundamental problem in Statistics. However, how to do so in a space-efficient way if the number of states is large is not quite well-studied.…

Data Structures and Algorithms · Computer Science 2022-11-21 Zhenhao Gu , Hao Zhang

We use the regularized kernel polynomial method (RKPM) to numerically study the effect disorder on a single layer of graphene. This accurate numerical method enables us to study very large lattices with millions of sites, and hence is…

Strongly Correlated Electrons · Physics 2009-08-31 Mohsen Amini , S. A. Jafari , F. Shahbazi

This paper investigates a statistical procedure for testing the equality of two independent estimated covariance matrices when the number of potentially dependent data vectors is large and proportional to the size of the vectors, that is,…

Statistics Theory · Mathematics 2020-06-01 Rémy Mariétan , Stephan Morgenthaler

A latent space model for a family of random graphs assigns real-valued vectors to nodes of the graph such that edge probabilities are determined by latent positions. Latent space models provide a natural statistical framework for graph…

Machine Learning · Statistics 2017-09-01 Luke O'Connor , Muriel Médard , Soheil Feizi

Random graph models are playing an increasingly important role in various fields ranging from social networks, telecommunication systems, to physiologic and biological networks. Within this landscape, the random Kronecker graph model,…

Machine Learning · Statistics 2024-02-06 Zhenyu Liao , Yuanqian Xia , Chengmei Niu , Yong Xiao

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

Statistical pattern classification methods based on data-random graphs were introduced recently. In this approach, a random directed graph is constructed from the data using the relative positions of the data points from various classes.…

Methodology · Statistics 2008-02-06 E. Ceyhan , C. E. Priebe , J. C. Wierman

In this paper we consider undirected graphs with no loops and multiple edges, consisting of k connected components. In these cases, it is well known that one can find a numbering of the vertices such that the adjacency matrix A is block…

Discrete Mathematics · Computer Science 2015-03-20 Francisco Pedroche , Miguel Rebollo , Carlos Carrascosa , Alberto Palomares

Graphical models are widely used in diverse application domains to model the conditional dependencies amongst a collection of random variables. In this paper, we consider settings where the graph structure is covariate-dependent, and…

Machine Learning · Statistics 2025-04-24 Jiahe Lin , Yikai Zhang , George Michailidis

We consider the problem of identifying stable sets of mutually associated features in moderate or high-dimensional binary data. In this context we develop and investigate a method called Latent Association Mining for Binary Data (LAMB). The…

Methodology · Statistics 2021-01-11 Carson Mosso , Kelly Bodwin , Suman Chakraborty , Kai Zhang , Andrew B. Nobel

In nonparametric regression analysis, errors are possibly correlated in practice, and neglecting error correlation can undermine most bandwidth selection methods. When no prior knowledge or parametric form of the correlation structure is…

Methodology · Statistics 2025-04-29 Sisheng Liu , Xiaoli Kong

Testing for dependence has been a well-established component of spatial statistical analyses for decades. In particular, several popular test statistics have desirable properties for testing for the presence of spatial autocorrelation in…

Applications · Statistics 2020-02-25 Youjin Lee , Elizabeth L. Ogburn

The conditional randomization test (CRT) was recently proposed to test whether two random variables X and Y are conditionally independent given random variables Z. The CRT assumes that the conditional distribution of X given Z is known…

Machine Learning · Computer Science 2023-04-11 Shuai Li , Ziqi Chen , Hongtu Zhu , Christina Dan Wang , Wang Wen

For graph learning tasks, many existing methods utilize a message-passing mechanism where vertex features are updated iteratively by aggregation of neighbor information. This strategy provides an efficient means for graph features…

Machine Learning · Computer Science 2021-11-01 Jianming Huang , Zhongxi Fang , Hiroyuki Kasai

We develop a multi-kernel based regression method for graph signal processing where the target signal is assumed to be smooth over a graph. In multi-kernel regression, an effective kernel function is expressed as a linear combination of…

Machine Learning · Statistics 2018-03-14 Arun Venkitaraman , Saikat Chatterjee , Peter Händel

We conduct a KL-divergence based procedure for testing elliptical distributions. The procedure simultaneously takes into account the two defining properties of an elliptically distributed random vector: independence between length and…

Methodology · Statistics 2025-11-04 Yin Tang , Yanyuan Ma , Bing Li

In this paper, we introduce heat kernel coupling (HKC) as a method of constructing multimodal spectral geometry on weighted graphs of different size without vertex-wise bijective correspondence. We show that Laplacian averaging can be…

Computer Vision and Pattern Recognition · Computer Science 2013-12-12 Michael M. Bronstein , Klaus Glashoff