English
Related papers

Related papers: Goodness of fit testing based on graph functionals…

200 papers

We consider marked empirical processes indexed by a randomly projected functional covariate to construct goodness-of-fit tests for the functional linear model with scalar response. The test statistics are built from continuous functionals…

Record is used to reduce the time and cost of running experiments (Doostparast and Balakrishnan, 2010). It is important to check the adequacy of models upon which inferences or actions are based (Lawless, 2003, Chapter 10, p. 465). In the…

Statistics Theory · Mathematics 2011-10-26 Mahdi Doostparast

The network alignment (or graph matching) problem refers to recovering the node-to-node correspondence between two correlated networks. In this paper, we propose a network alignment algorithm which works without using a seed set of…

Data Structures and Algorithms · Computer Science 2020-09-29 Mahdi Bozorg , Saber Salehkaleybar , Matin Hashemi

A goodness-of-fit test for one-parameter count distributions with finite second moment is proposed. The test statistic is derived from the $L^1$ distance of a function of the probability generating function of the model under the null…

Statistics Theory · Mathematics 2024-06-11 Antonio Di Noia , Lucio Barabesi , Marzia Marcheselli , Caterina Pisani , Luca Pratelli

Characteristic-function based goodness-of-fit tests are suggested for multivariate observations. The test statistics, which are straightforward to compute, are defined as two-sample criteria measuring discrepancy between multivariate ranks…

Statistics Theory · Mathematics 2025-08-01 Zdeněk Hlávka , Šárka Hudecová , Simos G. Meintanis

We develop a systematic, omnibus approach to goodness-of-fit testing for parametric distributional models when the variable of interest is only partially observed due to censoring and/or truncation. In many such designs, tests based on the…

Methodology · Statistics 2026-02-10 Juan Carlos Escanciano , Jacobo de Uña-Álvarez

Supervised learning on graphs is a challenging task due to the high dimensionality and inherent structural dependencies in the data, where each edge depends on a pair of vertices. Existing conventional methods are designed for standard…

Methodology · Statistics 2024-06-27 Cencheng Shen , Shangsi Wang , Alexandra Badea , Carey E. Priebe , Joshua T. Vogelstein

There exist a number of tests for assessing the nonparametric heteroscedastic location-scale assumption. Here we consider a goodness-of-fit test for the more general hypothesis of the validity of this model under a parametric functional…

Statistics Theory · Mathematics 2020-01-01 Marie Hušková , Simos G. Meintanis , Charl Pretorius

We discuss a goodness-of-fit method which tests the compatibility between statistically independent data sets. The method gives sensible results even in cases where the chi^2-minima of the individual data sets are very low or when several…

High Energy Physics - Phenomenology · Physics 2007-05-23 M. Maltoni , T. Schwetz

Random graph models are used to describe the complex structure of real-world networks in diverse fields of knowledge. Studying their behavior and fitting properties are still critical challenges, that in general, require model specific…

Statistics Theory · Mathematics 2023-08-30 Suzana de Siqueira Santos , André Fujita , Catherine Matias

Graph Neural Networks (GNNs) have emerged as a powerful technique for learning on relational data. Owing to the relatively limited number of message passing steps they perform -- and hence a smaller receptive field -- there has been…

Machine Learning · Computer Science 2022-06-27 Ameya Velingker , Ali Kemal Sinop , Ira Ktena , Petar Veličković , Sreenivas Gollapudi

We propose a family of tests to assess the goodness-of-fit of a high-dimensional generalized linear model. Our framework is flexible and may be used to construct an omnibus test or directed against testing specific non-linearities and…

Methodology · Statistics 2019-11-14 Jana Janková , Rajen D. Shah , Peter Bühlmann , Richard J. Samworth

We consider the goodness of fit testing problem for linear stochastic differential equation (Ornstein-Uhlenbeck process). The basic hypothesis is supposed to be composite with two-dimensional unknown parameter. We study two goodness of fit…

Statistics Theory · Mathematics 2013-05-16 Yury A. Kutoyants

This paper discusses asymptotically distribution free tests for the classical goodness-of-fit hypothesis of an error distribution in nonparametric regression models. These tests are based on the same martingale transform of the residual…

Statistics Theory · Mathematics 2009-09-02 Estate V. Khmaladze , Hira L. Koul

k-connectivity of random graphs is a fundamental property indicating reliability of multi-hop wireless sensor networks (WSN). WSNs comprising of sensor nodes with limited power resources are modeled by random graphs with unreliable nodes,…

Information Theory · Computer Science 2018-01-10 Satoshi Takabe , Tadashi Wadayama

The study of networks leads to a wide range of high dimensional inference problems. In many practical applications, one needs to draw inference from one or few large sparse networks. The present paper studies hypothesis testing of graphs in…

The detection of anomalous activity in graphs is a statistical problem that arises in many applications, such as network surveillance, disease outbreak detection, and activity monitoring in social networks. Beyond its wide applicability,…

Machine Learning · Statistics 2013-12-12 James Sharpnack , Akshay Krishnamurthy , Aarti Singh

In this paper we present a new characterization of Pareto distribution and consider goodness of fit tests based on it. We provide an integral and Kolmogorov- Smirnov type statistics based on U-statistics and we calculate Bahadur efficiency…

Statistics Theory · Mathematics 2015-12-31 Marko Obradović , Milan Jovanović , Bojana Milošević

Group testing, a problem with diverse applications across multiple disciplines, traditionally assumes independence across nodes' states. Recent research, however, focuses on real-world scenarios that often involve correlations among nodes,…

Information Theory · Computer Science 2025-04-02 Hesam Nikpey , Saswati Sarkar , Shirin Saeedi Bidokhti

We consider an unknown response function $f$ defined on $\Delta=[0,1]^d$, $1\le d\le\infty$, taken at $n$ random uniform design points and observed with Gaussian noise of known variance. Given a positive sequence $r_n\to 0$ as $n\to\infty$…

Statistics Theory · Mathematics 2011-01-17 Yuri I. Ingster , Theofanis Sapatinas