中文
相关论文

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

200 篇论文

Self-diffusion coefficients, $D^*$, are routinely estimated from molecular dynamics simulations by fitting a linear model to the observed mean-squared displacements (MSDs) of mobile species. MSDs derived from simulation exhibit statistical…

统计力学 · 物理学 2026-01-05 Andrew R. McCluskey , Samuel W. Coles , Benjamin J. Morgan

Community detection in multi-layer networks has emerged as a crucial area of modern network analysis. However, conventional approaches often assume that nodes belong exclusively to a single community, which fails to capture the complex…

社会与信息网络 · 计算机科学 2024-09-13 Huan Qing

Hypothesis testing is a useful statistical tool in determining whether a given model should be rejected based on a sample from the population. Sample data may contain sensitive information about individuals, such as medical information.…

统计理论 · 数学 2016-06-03 Marco Gaboardi , Hyun woo Lim , Ryan Rogers , Salil Vadhan

We study canonical one-step neighboring shuffle experiments for finite-output epsilon_0-LDP d-ary channels along growing alphabets, with frequency estimation and mechanism design under a pairwise chi-squared budget. The pairwise…

信息论 · 计算机科学 2026-05-08 Alex Shvets

Motivated by social network analysis and network-based recommendation systems, we study a semi-supervised community detection problem in which the objective is to estimate the community label of a new node using the network topology and…

社会与信息网络 · 计算机科学 2023-06-05 Yicong Jiang , Tracy Ke

Balanced linear models with fixed effects are taught in undergraduate programs of all universities. These occur in experimental designs such as one-way and two-way Anova, randomized complete block designs (RCBD) and split plot designs. The…

统计理论 · 数学 2022-12-12 Martin Bilodeau

Deep neural network training often involves stochastic optimization, meaning each run will produce a different model. This implies that hyperparameters of the training process, such as the random seed itself, can potentially have…

机器学习 · 统计学 2025-04-17 Sinjini Banerjee , Tim Marrinan , Reilly Cannon , Tony Chiang , Anand D. Sarwate

This paper proposes new parametric model adequacy tests for possibly nonlinear and nonstationary time series models with noncontinuous data distribution, which is often the case in applied work. In particular, we consider the correct…

统计理论 · 数学 2021-08-10 Igor Kheifets , Carlos Velasco

We propose a new hierarchy of semidefinite programming relaxations for inference problems. As test cases, we consider the problem of community detection in block models. The vertices are partitioned into $k$ communities, and a graph is…

数据结构与算法 · 计算机科学 2020-09-22 Jess Banks , Sidhanth Mohanty , Prasad Raghavendra

Markov Chain Monte Carlo (MCMC) is a popular class of statistical methods for simulating autocorrelated draws from target distributions, including posterior distributions in Bayesian analysis. An important consideration in using simulated…

统计方法学 · 统计学 2017-06-16 Benjamin E. Deonovic , Brian J. Smith

We consider clustering based on significance tests for Gaussian Mixture Models (GMMs). Our starting point is the SigClust method developed by Liu et al. (2008), which introduces a test based on the k-means objective (with k = 2) to decide…

统计方法学 · 统计学 2019-10-08 Purvasha Chakravarti , Sivaraman Balakrishnan , Larry Wasserman

Distributed model fitting refers to the process of fitting a mathematical or statistical model to the data using distributed computing resources, such that computing tasks are divided among multiple interconnected computers or nodes, often…

统计计算 · 统计学 2024-06-04 Xiaofei Wu , Rongmei Liang , Fabio Roli , Marcello Pelillo , Jing Yuan

We present new families of goodness-of-fit tests of uniformity on a full-dimensional set $W\subset\R^d$ based on statistics related to edge lengths of random geometric graphs. Asymptotic normality of these statistics is proven under the…

统计理论 · 数学 2020-07-20 Bruno Ebner , Franz Nestmann , Matthias Schulte

In this paper, we analyse classical variants of the Spectral Clustering (SC) algorithm in the Dynamic Stochastic Block Model (DSBM). Existing results show that, in the relatively sparse case where the expected degree grows logarithmically…

机器学习 · 统计学 2020-02-11 Nicolas Keriven , Samuel Vaiter

We consider the problem of community detection in the Stochastic Block Model with a finite number $K$ of communities of sizes linearly growing with the network size $n$. This model consists in a random graph such that each pair of vertices…

社会与信息网络 · 计算机科学 2014-12-24 Se-Young Yun , Alexandre Proutiere

Statistical analysis of network data has attracted considerable attention in recent years, due to the rapid advancement of well-trained network models and the accessibility of large public network datasets. In this article, we propose a…

统计方法学 · 统计学 2026-04-22 Yong He , Kangxiang Qin , Haoran Tang

The stochastic block model (SBM) is a probabilistic model for community structure in networks. Typically, only the adjacency matrix is used to perform SBM parameter inference. In this paper, we consider circumstances in which nodes have an…

社会与信息网络 · 计算机科学 2018-03-09 Natalie Stanley , Thomas Bonacci , Roland Kwitt , Marc Niethammer , Peter J. Mucha

In nonadaptive combinatorial group testing (CGT), it is desirable to identify a small set of up to $d$ defectives from a large population of $n$ items with as few tests (i.e. large rate) and efficient identifying algorithm as possible. In…

组合数学 · 数学 2020-10-08 Jinping Fan , Hung-Lin Fu , Yujie Gu , Ying Miao , Maiko Shigeno

This paper presents a class of new algorithms for distributed statistical estimation that exploit divide-and-conquer approach. We show that one of the key benefits of the divide-and-conquer strategy is robustness, an important…

统计理论 · 数学 2018-08-29 Stanislav Minsker , Nate Strawn

This paper investigates fundamental limits of exact recovery in the general d-uniform hypergraph stochastic block model (d-HSBM), wherein n nodes are partitioned into k disjoint communities with relative sizes (p1,..., pk). Each subset of…

信息论 · 计算机科学 2022-09-12 Qiaosheng Zhang , Vincent Y. F. Tan
‹ 上一页 1 8 9 10 下一页 ›