中文
相关论文

相关论文: Adjusted chi-square test for degree-corrected bloc…

200 篇论文

Networks are useful representations of many systems with interacting entities, such as social, biological and physical systems. Characterizing the meso-scale organization, i.e. the community structure, is an important problem in network…

物理与社会 · 物理学 2019-11-06 Abdullah Karaaslanli , Selin Aviyente

We consider the hypothesis testing problem that two vertices $i$ and $j$ of a generalized random dot product graph have the same latent positions, possibly up to scaling. Special cases of this hypothesis test include testing whether two…

统计方法学 · 统计学 2022-03-15 Xinjie Du , Minh Tang

A multivariate distribution function F is in the max-domain of attraction of an extreme value distribution if and only if this is true for the copula corresponding to F and its univariate margins. Aulbach et al. (2012a) have shown that a…

统计理论 · 数学 2013-09-06 Stefan Aulbach , Michael Falk

We develop a general theory for the goodness-of-fit test to non-linear models. In particular, we assume that the observations are noisy samples of a submanifold defined by a \yao{sufficiently smooth non-linear map}. The observation noise is…

机器学习 · 统计学 2020-11-12 Alexander Shapiro , Yao Xie , Rui Zhang

Distributed computing is critically important for modern statistical analysis. Herein, we develop a distributed quasi-Newton (DQN) framework with excellent statistical, computation, and communication efficiency. In the DQN method, no…

机器学习 · 计算机科学 2023-06-13 Shuyuan Wu , Danyang Huang , Hansheng Wang

This paper presents a novel adaptation of the Stochastic Gradient Descent (SGD), termed AdaBatchGrad. This modification seamlessly integrates an adaptive step size with an adjustable batch size. An increase in batch size and a decrease in…

The paper discusses a statistical problem related to testing for differences between two sparse networks with community structures. The community-wise edge probability matrices have entries of order $O(n^{-1}/\log n)$, where $n$ represents…

应用统计 · 统计学 2023-04-04 Qianyong Wu , Jiang Hu

We consider the goodness of fit testing problem for stochastic differential equation with small diffiusion coefficient. The basic hypothesis is always simple and it is described by the known trend coefficient. We propose several tests of…

统计理论 · 数学 2009-03-27 Yury A. Kutoyants

We study distributed goodness-of-fit testing for discrete distribution under bandwidth and differential privacy constraints. Information constraint distributed goodness-of-fit testing is a problem that has received considerable attention…

统计理论 · 数学 2024-11-05 Lasse Vuursteen

Group testing was conceived during World War II to identify soldiers infected with syphilis using as few tests as possible, and it has attracted renewed interest during the COVID-19 pandemic. A long-standing assumption in the probabilistic…

社会与信息网络 · 计算机科学 2022-11-18 Surin Ahn , Wei-Ning Chen , Ayfer Ozgur

In this work we deal with the problem of fitting an error density to the goodness-of-fit test of the errors in nonlinear autoregressive time series models with stationary $\alpha$-mixing error terms. The test statistic is based on the…

统计理论 · 数学 2014-08-15 Kyong-Hui Kim , Myong-Guk Sin , Ok-Kyong Kim

We consider the problem of constructing exact goodness-of-fit tests for discrete exponential family models. This classical problem remains practically unsolved for many types of structured or sparse data, as it rests on a computationally…

机器学习 · 统计学 2025-12-31 Ivan Gvozdanović , Sonja Petrović

We introduce a generalized formulation of mutual information (MI) based on the extended Bregman divergence, a framework that subsumes the generalized S-Bregman (GSB) divergence family. The GSB divergence unifies two important classes of…

统计方法学 · 统计学 2026-02-05 Arijit Pyne

This article explores and analyzes the unsupervised clustering of large partially observed graphs. We propose a scalable and provable randomized framework for clustering graphs generated from the stochastic block model. The clustering is…

社会与信息网络 · 计算机科学 2022-12-06 Mostafa Rahmani , Andre Beckus , Adel Karimian , George Atia

Recent deep clustering models have produced impressive clustering performance. However, a common issue with existing methods is the disparity between global and local feature structures. While local structures typically show strong…

计算机视觉与模式识别 · 计算机科学 2025-11-27 Hanyang Li , Yuheng Jia , Hui Liu , Junhui Hou

In this paper, we advocate a novel measure for the purpose of checking the quality of a cluster partition for a sample into several distinct classes, and thus, determine the unknown value for the true number of clusters prevailing the…

应用统计 · 统计学 2024-04-12 Soumita Modak

The stochastic block model (SBM) is a random graph model with different group of vertices connecting differently. It is widely employed as a canonical model to study clustering and community detection, and provides a fertile ground to study…

概率论 · 数学 2023-10-26 Emmanuel Abbe

While iterative quantizers based on low-density generator-matrix (LDGM) codes have been shown to be able to achieve near-ideal distortion performance with comparatively moderate block length and computational complexity requirements, their…

信息论 · 计算机科学 2013-09-12 Qingchuan Wang , Chen He , Lingge Jiang

The paper considers the distribution of a general linear combination of central and non-central chi-square random variables by exploring the branch cut regions that appear in the standard Laplace inversion process. Due to the original…

统计计算 · 统计学 2023-05-15 Alfred Kume , Tomonari Sei , Andrew T. A. Wood

Consider $k$ independent random samples from $p$-dimensional multivariate normal distributions. We are interested in the limiting distribution of the log-likelihood ratio test statistics for testing for the equality of $k$ covariance…

统计理论 · 数学 2023-05-23 Wenchuan Guo , Yongcheng Qi