中文
相关论文

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

200 篇论文

We build on recent works on Stein's method for functions of multivariate normal random variables to derive bounds for the rate of convergence of some asymptotically chi-square distributed statistics. We obtain some general bounds and…

概率论 · 数学 2023-05-15 Robert E. Gaunt , Gesine Reinert

In microbiome studies, it is often of great interest to identify clusters or partitions of microbiome profiles within a study population and to characterize the distinctive attributes of each resulting microbial community. While raw counts…

统计方法学 · 统计学 2025-08-18 Zhongmao Liu , Xiaohui Yin , Yanjiao Zhou , Gen Li , Kun Chen

This paper develops a statistical framework for goodness-of-fit testing of volatility functions in McKean-Vlasov stochastic differential equations, which describe large systems of interacting particles with distribution-dependent dynamics.…

统计方法学 · 统计学 2025-10-15 Akram Heidari , Mark Podolskij

We study the relationship between gradient-based optimization of parametric models (e.g., neural networks) and optimization of linear combinations of random features. Our main result shows that if a parametric model can be learned using…

机器学习 · 计算机科学 2025-05-16 Ari Karchmer , Eran Malach

Most recent developments on the stochastic block model (SBM) rely on the knowledge of the model parameters, or at least on the number of communities. This paper introduces efficient algorithms that do not require such knowledge and yet…

概率论 · 数学 2015-06-12 Emmanuel Abbe , Colin Sandon

The stochastic block model (SBM) is an important generative model for random graphs in network science and machine learning, useful for benchmarking community detection (or clustering) algorithms. The symmetric SBM generates a graph with…

机器学习 · 计算机科学 2016-11-17 Akshay Gadde , Eyal En Gad , Salman Avestimehr , Antonio Ortega

Community detection for large networks poses challenges due to the high computational cost as well as heterogeneous community structures. In this paper, we consider widely existing real-world networks with ``grouped communities'' (or ``the…

统计计算 · 统计学 2024-11-04 Sheng Zhang , Rui Song , Wenbin Lu , Ji Zhu

In this paper, we propose a class of monitoring statistics for a mean shift in a sequence of high-dimensional observations. Inspired by the recent U-statistic based retrospective tests developed by Wang et al.(2019) and Zhang et al.(2020),…

统计方法学 · 统计学 2021-01-19 Teng Wu , Runmin Wang , Hao Yan , Xiaofeng Shao

Given a symmetric social network, we are interested in testing whether it has only one community or multiple communities. The desired tests should (a) accommodate severe degree heterogeneity, (b) accommodate mixed-memberships, (c) have a…

统计理论 · 数学 2019-05-23 Jiashun Jin , Zheng Tracy Ke , Shengming Luo

In this dissertation we propose alternative analysis of distributed stochastic gradient descent (SGD) algorithms that rely on spectral properties of the data covariance. As a consequence we can relate questions pertaining to speedups and…

最优化与控制 · 数学 2016-09-03 Avleen S. Bijral

We formulate a novel approach to solve a class of stochastic problems, referred to as data-consistent inverse (DCI) problems, which involve the characterization of a probability measure on the parameters of a computational model whose…

数值分析 · 数学 2024-04-19 Kirana Bergstrom , Troy Butler , Tim Wildey

Pearson's chi-squared test, from 1900, is the standard statistical tool for "hypothesis testing on distributions": namely, given samples from an unknown distribution $Q$ that may or may not equal a hypothesis distribution $P$, we want to…

统计理论 · 数学 2023-10-17 Trung Dang , Walter McKelvie , Paul Valiant , Hongao Wang

This paper proposes a new scheme for performance enhancement of distributed genetic algorithm (DGA). Initial population is divided in two classes i.e. female and male. Simple distance based clustering is used for cluster formation around…

神经与进化计算 · 计算机科学 2013-05-14 Rahila Patel , Urmila Shrawankar , MM. Raghuwanshi , Anil N. Jaiswal

Traditionally, the Dirichlet-multinomial distribution has been recognized as a key model for contingency tables generated by cluster sampling schemes. There are, however, other possible distributions appropriate for these contingency…

统计方法学 · 统计学 2016-09-26 Juana M. Alonso-Revenga , Nirian Martin , Leandro Pardo

We study community detection in the \emph{symmetric $k$-stochastic block model}, where $n$ nodes are evenly partitioned into $k$ clusters with intra- and inter-cluster connection probabilities $p$ and $q$, respectively. Our main result is a…

机器学习 · 统计学 2025-11-21 Jingqiu Ding , Yiding Hua , Kasper Lindberg , David Steurer , Aleksandr Storozhenko

This paper considers distributed estimation of linear systems when the state observations are corrupted with Gaussian noise of unbounded support and under possible random adversarial attacks. We consider sensors equipped with single…

系统与控制 · 电气工程与系统科学 2021-05-25 Mohammadreza Doostmohammadian , Themistoklis Charalambous , Miadreza Shafie-khah , Nader Meskin , Usman A. Khan

In this paper, we provide a statistical testing framework to check whether a random sample splitting in a multi-dimensional space is carried out in a valid way, which could be directly applied to A/B testing and multivariate testing to…

统计方法学 · 统计学 2018-10-11 Jing Miao , Hongyuan Yuan , Zhenyu Yan

Using eigenmode expansion of the Mark-3 and SFI surveys of cosmological radial velocities a goodness-of-fit analysis is applied on a mode-by-mode basis. This differential analysis complements theBayesian maximum likelihood analysis that…

天体物理学 · 物理学 2009-10-31 Yehuda Hoffman , Saleem Zaroubi

The Kolmogorov--Smirnov (KS) test is a widely used statistical test that assesses the conformity of a sample to a specified distribution. Its efficacy, however, diminishes with serially dependent data and when parameters within the…

统计方法学 · 统计学 2025-11-11 Mathew Chandy , Elizabeth Schifano , Jun Yan , Xianyang Zhang

Distributed optimization algorithms have been studied extensively in the literature; however, underlying most algorithms is a linear consensus scheme, i.e. averaging variables from neighbors via doubly stochastic matrices. We consider…

最优化与控制 · 数学 2023-03-14 Hsu Kao , Vijay Subramanian