中文
相关论文

相关论文: Mixing Times and Structural Inference for Bernoull…

200 篇论文

Given a graph $G$, the hard-core model defines a probability distribution over its independent sets, assigning to each set of size $k$ a probability of $\frac{\lambda^k}{Z}$, where $\lambda>0$ is a parameter known as the \emph{fugacity} and…

数据结构与算法 · 计算机科学 2025-11-24 Malory Marin

We consider unsupervised estimation of mixtures of discrete graphical models, where the class variable corresponding to the mixture components is hidden and each mixture component over the observed variables can have a potentially different…

机器学习 · 统计学 2012-07-03 A. Anandkumar , D. Hsu , F. Huang , S. M. Kakade

This paper proposes a novel learning method for a mixture of recurrent neural network (RNN) experts model, which can acquire the ability to generate desired sequences by dynamically switching between experts. Our method is based on maximum…

适应与自组织系统 · 物理学 2008-06-17 Jun Namikawa , Jun Tani

The mixing time of a graph is an important metric, which is not only useful in analyzing connectivity and expansion properties of the network, but also serves as a key parameter in designing efficient algorithms. We present an efficient…

分布式、并行与集群计算 · 计算机科学 2016-10-19 Anisur Rahaman Molla , Gopal Pandurangan

We propose a novel statistical model for sparse networks with overlapping community structure. The model is based on representing the graph as an exchangeable point process, and naturally generalizes existing probabilistic models with…

统计方法学 · 统计学 2025-02-06 Adrien Todeschini , Xenia Miscouridou , François Caron

We present a re-parameterization of vector autoregressive moving average (VARMA) models that allows estimation of parameters under the constraints of causality and invertibility. The parameter constraints associated with a causal invertible…

统计理论 · 数学 2014-06-19 Anindya Roy , Tucker S. McElroy , Peter Linton

We consider the problem of learning the causal MAG of a system from observational data in the presence of latent variables and selection bias. Constraint-based methods are one of the main approaches for solving this problem, but the…

机器学习 · 计算机科学 2021-10-26 Sina Akbari , Ehsan Mokhtarian , AmirEmad Ghassami , Negar Kiyavash

There has been an enormous interest in analysing and modelling periodic time series. The research on periodically integrated autoregressive (PIAR) models which capture the periodic structure and the presence of unit roots is widely applied…

统计方法学 · 统计学 2023-09-18 Yueyun Zhu , Georgi N. Boshnakov

We propose autoregressive Bayesian semi-parametric models for waiting times between recurrent events. The aim is two-fold: inference on the effect of possibly time-varying covariates on the gap times and clustering of individuals based on…

应用统计 · 统计学 2016-07-28 Marta Tallarita , Maria De Iorio , Alessandra Guglielmi , James Malone-Lee

\textit{Reasoning} may be viewed as an algorithm $P$ that makes a choice of an action $a^* \in \mathcal{A}$, aiming to optimize some outcome. However, executing $P$ itself bears costs (time, energy, limited capacity, etc.) and needs to be…

人工智能 · 计算机科学 2026-02-12 Prakhar Godara , Tilman Diego Alemán

In this paper, we consider the multivariate Bernoulli distribution as a model to estimate the structure of graphs with binary nodes. This distribution is discussed in the framework of the exponential family, and its statistical properties…

应用统计 · 统计学 2013-11-13 Bin Dai , Shilin Ding , Grace Wahba

The usual setting for learning the structure and parameters of a graphical model assumes the availability of independent samples produced from the corresponding multivariate probability distribution. However, for many models the mixing time…

机器学习 · 计算机科学 2022-10-13 Arkopal Dutt , Andrey Y. Lokhov , Marc Vuffray , Sidhant Misra

Ge and Stefankovic have recently introduced a novel two-variable graph polynomial. When specialised to a bipartite graphs G and evaluated at the point (1/2,1) this polynomial gives the number of independent sets in the graph. Inspired by…

概率论 · 数学 2012-01-18 Leslie Ann Goldberg , Mark Jerrum

Reverse-engineering bar charts extracts textual and numeric information from the visual representations of bar charts to support application scenarios that require the underlying information. In this paper, we propose a neural network-based…

计算机视觉与模式识别 · 计算机科学 2020-09-08 Fangfang Zhou , Yong Zhao , Wenjiang Chen , Yijing Tan , Yaqi Xu , Yi Chen , Chao Liu , Ying Zhao

Consider the problem of approximating the optimal policy of a Markov decision process (MDP) by sampling state transitions. In contrast to existing reinforcement learning methods that are based on successive approximations to the nonlinear…

机器学习 · 计算机科学 2017-10-18 Mengdi Wang

Many complex processes can be viewed as dynamical systems of interacting agents. In many cases, only the state sequences of individual agents are observed, while the interacting relations and the dynamical rules are unknown. The neural…

机器学习 · 计算机科学 2021-01-26 Siyuan Chen , Jiahai Wang , Guoqing Li

In this work, a single-unit multi-state system is considered. The system is subject to internal failures, as well as external shocks with multiple consequences. It also incorporates a preventive maintenance strategy and a Bernoulli vacation…

统计方法学 · 统计学 2025-10-14 Juan Eloy Ruiz-Castro , Hugo Alaín Zapata-Ceballos

A novel compression scheme for compressing the outcome of $n$ independent Bernoulli trials is introduced and analysed. The resulting algorithm, BernoulliZip, is a fast and near-optimal method to produce prefix codes for a Bernoulli process.…

信息论 · 计算机科学 2021-05-17 Amirmohammad Farzaneh , Mihai-Alin Badiu , Justin P. Coon

Many economic variables feature changes in their conditional mean and volatility, and Time Varying Vector Autoregressive Models are often used to handle such complexity in the data. Unfortunately, when the number of series grows, they…

计量经济学 · 经济学 2022-01-19 G. Cubadda , S. Grassi , B. Guardabascio

Cross-layer scheduling is a promising way to improve Quality of Service (QoS) given a power constraint. In this paper, we investigate the system with random data arrival and adaptive transmission. Probabilistic scheduling strategies aware…

信息论 · 计算机科学 2016-11-18 Xiang Chen , Wei Chen