English
Related papers

Related papers: Two-sample Testing on Latent Distance Graphs With …

200 papers

The sampling of graph signals has recently drawn much attention due to the wide applications of graph signal processing. While a lot of efficient methods and interesting results have been reported to the sampling of band-limited or smooth…

Signal Processing · Electrical Eng. & Systems 2025-01-01 Yingcheng Lai , Li Chai , Jinming Xu

Correlation analysis is a fundamental problem in statistics. In this paper, we consider the correlation detection problem between a pair of Erdos-Renyi graphs. Specifically, the problem is formulated as a hypothesis testing problem: under…

Statistics Theory · Mathematics 2026-01-21 Dong Huang , Pengkun Yang

Rejecting the null hypothesis in two-sample testing is a fundamental tool for scientific discovery. Yet, aside from concluding that two samples do not come from the same probability distribution, it is often of interest to characterize how…

Statistics Theory · Mathematics 2021-09-08 Boris Landa , Rihao Qu , Joseph Chang , Yuval Kluger

Testing whether two graphs come from the same distribution is of interest in many real world scenarios, including brain network analysis. Under the random dot product graph model, the nonparametric hypothesis testing frame-work consists of…

In this paper, we study the problem of testing the equality of two multivariate distributions. One class of tests used for this purpose utilizes geometric graphs constructed using inter-point distances. So far, the asymptotic theory of…

Statistics Theory · Mathematics 2025-04-22 Rahul Raphael Kanekar

One of the first steps in applications of statistical network analysis is frequently to produce summary charts of important features of the network. Many of these features take the form of sequences of graph statistics counting the number…

Statistics Theory · Mathematics 2025-02-14 Jonathan R. Stewart

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

Network-valued data are encountered in a wide range of applications and pose challenges in learning due to their complex structure and absence of vertex correspondence. Typical examples of such problems include classification or grouping of…

Machine Learning · Computer Science 2021-11-09 Mahalakshmi Sabanayagam , Leena Chennuru Vankadara , Debarghya Ghoshdastidar

Networks arise naturally in many scientific fields as a representation of pairwise connections. Statistical network analysis has most often considered a single large network, but it is common in a number of applications to observe multiple…

Methodology · Statistics 2026-03-16 Peter W. MacDonald , Elizaveta Levina , Ji Zhu

We consider multivariate two-sample tests of means, where the location shift between the two populations is expected to be related to a known graph structure. An important application of such tests is the detection of differentially…

Applications · Statistics 2012-07-02 Laurent Jacob , Pierre Neuvial , Sandrine Dudoit

Graph theory has drawn a lot of attention in the field of Neuroscience during the last decade, mainly due to the abundance of tools that it provides to explore the interactions of elements in a complex network like the brain. The local and…

Neurons and Cognition · Quantitative Biology 2016-11-16 Sofia Ira Ktena , Sarah Parisot , Jonathan Passerat-Palmbach , Daniel Rueckert

We equip the edges of a deterministic graph $H$ with independent but not necessarily identically distributed weights and study a generalized version of matchings (i.e. a set of vertex disjoint edges) in $H$ satisfying the property that…

Probability · Mathematics 2021-08-18 Ghurumuruhan Ganesan

We study a rank based univariate two-sample distribution-free test. The test statistic is the difference between the average of between-group rank distances and the average of within-group rank distances. This test statistic is closely…

Methodology · Statistics 2018-02-28 Jamye Curry , Xin Dang , Hailin Sang

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

So-called linear rank statistics provide a means for distribution-free (even in finite samples), yet highly flexible, two-sample testing in the setting of univariate random variables. Their flexibility derives from a choice of weights that…

Methodology · Statistics 2023-10-03 Dan D. Erdmann-Pham

Given samples from two non-negative random variables, we propose a family of tests for the null hypothesis that one random variable stochastically dominates the other at the second order. Test statistics are obtained as functionals of the…

Statistics Theory · Mathematics 2023-10-16 Tommaso Lando , Sirio Legramanti

In many application domains, time series are monitored to detect extreme events like technical faults, natural disasters, or disease outbreaks. Unfortunately, it is often non-trivial to select both a time series that is informative about…

Methodology · Statistics 2020-05-01 Erik Scharwächter , Emmanuel Müller

Brain connectivity analysis is now at the foreground of neuroscience research. A connectivity network is characterized by a graph, where nodes represent neural elements such as neurons and brain regions, and links represent statistical…

Methodology · Statistics 2015-11-04 Yin Xia , Lexin Li

A multivariate one-sample location test based on the center-outward ranks and signs is considered, and two different testing procedures are proposed for centrally symmetric distributions. The first test is based on a random division of the…

Statistics Theory · Mathematics 2025-05-22 Daniel Hlubinka , Šárka Hudecová

We describe a previously unexplored effect of the continuous spontaneous localization model whereby a correlation develops in the distributions of two nearby non-interacting particles following a period of diffusion. We propose the use of…

Quantum Physics · Physics 2014-11-27 Daniel Bedingham