中文
相关论文

相关论文: Algorithmic detectability threshold of the stochas…

200 篇论文

The Expectation--Maximization (EM) algorithm is a simple meta-algorithm that has been used for many years as a methodology for statistical inference when there are missing measurements in the observed data or when the data is composed of…

机器学习 · 统计学 2022-11-15 Hideitsu Hino , Shotaro Akaho , Noboru Murata

We develop a principled methodology to infer assortative communities in networks based on a nonparametric Bayesian formulation of the planted partition model. We show that this approach succeeds in finding statistically significant…

物理与社会 · 物理学 2020-12-24 Lizhi Zhang , Tiago P. Peixoto

Explainable boosting machines (EBMs) are popular "glass-box" models that learn a set of univariate functions using boosting trees. These achieve explainability through visualizations of each feature's effect. However, unlike linear model…

机器学习 · 统计学 2026-03-31 Haimo Fang , Kevin Tan , Jonathan Pipping-Gamon , Giles Hooker

We present a probabilistic model for stochastic iterative algorithms with the use case of optimization algorithms in mind. Based on this model, we present PAC-Bayesian generalization bounds for functions that are defined on the trajectory…

机器学习 · 计算机科学 2024-08-22 Michael Sucker , Peter Ochs

Community structures detection in complex network is important for understanding not only the topological structures of the network, but also the functions of it. Stochastic block model and nonnegative matrix factorization are two widely…

社会与信息网络 · 计算机科学 2017-07-11 Zhong-Yuan Zhang , Yujie Gai , Yu-Fei Wang , Hui-Min Cheng , Xin Liu

While hidden class models of various types arise in many statistical applications, it is often difficult to establish the identifiability of their parameters. Focusing on models in which there is some structure of independence of some of…

统计理论 · 数学 2009-09-01 Elizabeth S. Allman , Catherine Matias , John A. Rhodes

Community detection, discovering the underlying communities within a network from observed connections, is a fundamental problem in network analysis, yet it remains underexplored for signed networks. In signed networks, both edge connection…

统计方法学 · 统计学 2026-02-17 Yichao Chen , Weijing Tang , Ji Zhu

Distributed parameter identification for large-scale multi-agent networks encounters challenges due to nonlinear dynamics and partial observations. Simultaneously, ensuring the stability is crucial for the robust identification of dynamic…

动力系统 · 数学 2024-01-09 Chunhui Li , Chengpu Yu

Due to recent empirical successes, the options framework for hierarchical reinforcement learning is gaining increasing popularity. Rather than learning from rewards which suffers from the curse of dimensionality, we consider learning an…

机器学习 · 计算机科学 2021-02-16 Zhiyu Zhang , Ioannis Paschalidis

Community detection is a fundamental task in graph analysis, with methods often relying on fitting models like the Stochastic Block Model (SBM) to observed networks. While many algorithms can accurately estimate SBM parameters when the…

机器学习 · 统计学 2025-06-05 Leonardo Martins Bianco , Christine Keribin , Zacharie Naulet

We consider the situation where the observed sample contains some observations whose class of origin is known (that is, they are classified with respect to the g underlying classes of interest), and where the remaining observations in the…

机器学习 · 统计学 2020-04-15 Geoffrey J. McLachlan , Daniel Ahfock

The performance of ensemble-based data assimilation techniques that estimate the state of a dynamical system from partial observations depends crucially on the prescribed uncertainty of the model dynamics and of the observations. These are…

统计计算 · 统计学 2021-02-24 Tadeo Javier Cocucci , Manuel Pulido , Magdalena Lucini , Pierre Tandeo

The stochastic block model (SBM) is a generative model revealing macroscopic structures in graphs. Bayesian methods are used for (i) cluster assignment inference and (ii) model selection for the number of clusters. In this paper, we study…

机器学习 · 计算机科学 2016-02-09 Kohei Hayashi , Takuya Konishi , Tatsuro Kawamoto

Hidden Markov models have successfully been applied as models of discrete time series in many fields. Often, when applied in practice, the parameters of these models have to be estimated. The currently predominating identification methods,…

机器学习 · 统计学 2015-07-24 Robert Mattila , Cristian R. Rojas , Bo Wahlberg

We revisit the problem of estimating the parameters of a partially observed diffusion process, consisting of a hidden state process and an observed process, with a continuous time parameter. The estimation is to be done online, i.e. the…

最优化与控制 · 数学 2018-10-16 Simone Carlo Surace , Jean-Pascal Pfister

The Expectation-Maximization (EM) algorithm is routinely used for the maximum likelihood estimation in the latent class analysis. However, the EM algorithm comes with no guarantees of reaching the global optimum. We study the geometry of…

Nonparametric identification and maximum likelihood estimation for finite-state hidden Markov models are investigated. We obtain identification of the parameters as well as the order of the Markov chain if the transition probability…

统计理论 · 数学 2015-10-01 Grigory Alexandrovich , Hajo Holzmann , Anna Leister

In this paper, different strands of literature are combined in order to obtain algorithms for semi-parametric estimation of discrete choice models that include the modelling of unobserved heterogeneity by using mixing distributions for the…

统计方法学 · 统计学 2022-12-12 Dietmar Bauer , Sebastian Büscher , Manuel Batram

In this paper, we obtain new results on the weak and strong consistency of the maximum and integrated conditional likelihood estimators for the community detection problem in the Stochastic Block Model with $k$ communities and unknown…

统计理论 · 数学 2026-03-31 Andressa Cerqueira , Florencia Leonardi

Estimating probabilistic deformable template models is a new approach in the fields of computer vision and probabilistic atlases in computational anatomy. A first coherent statistical framework modelling the variability as a hidden random…

统计计算 · 统计学 2009-01-16 Stéphanie Allassonnière , Estelle Kuhn