中文
相关论文

相关论文: Rapid Mixing Swendsen-Wang Sampler for Stochastic …

200 篇论文

High-dimensional and complex discrete distributions often exhibit multimodal behavior due to inherent discontinuities, posing significant challenges for sampling. Gradient-based discrete samplers, while effective, frequently become trapped…

机器学习 · 计算机科学 2026-04-14 Pinaki Mohanty , Ruqi Zhang

Probabilistic approaches for handling count-valued time sequences have attracted amounts of research attentions because their ability to infer explainable latent structures and to estimate uncertainties, and thus are especially suitable for…

机器学习 · 计算机科学 2024-05-24 Jiahao Wang , Sikun Yang , Heinz Koeppl , Xiuzhen Cheng , Pengfei Hu , Guoming Zhang

Multivariate time series analysis is becoming an integral part of data analysis pipelines. Understanding the individual time point connections between covariates as well as how these connections change in time is non-trivial. To this aim,…

机器学习 · 统计学 2021-02-04 Federico Ciech , Veronica Tozzo

Recently, generative machine-learning models have gained popularity in physics, driven by the goal of improving the efficiency of Markov chain Monte Carlo techniques and of exploring their potential in capturing experimental data…

统计力学 · 物理学 2021-09-03 Japneet Singh , Vipul Arora , Vinay Gupta , Mathias S. Scheurer

Stochastic gradient Markov chain Monte Carlo (SG-MCMC) has become increasingly popular for simulating posterior samples in large-scale Bayesian modeling. However, existing SG-MCMC schemes are not tailored to any specific probabilistic…

机器学习 · 统计学 2018-06-13 Wenbo Gong , Yingzhen Li , José Miguel Hernández-Lobato

Let $\gS=(V,E)$ be a finite, $d$-regular bipartite graph. For any $\lambda>0$ let $\pi_\lambda$ be the probability measure on the independent sets of $\gS$ in which the set $I$ is chosen with probability proportional to $\lambda^{|I|}$…

组合数学 · 数学 2012-06-15 David Galvin , Prasad Tetali

We study the Swendsen-Wang dynamics for disordered non ferromagnetic Ising models on cubic subsets of the hypercubic lattice Z^d and we show that for all small values of the temperature parameter T the dynamics has a slow relaxation to…

概率论 · 数学 2007-05-23 Emilio De Santis

Bayesian inference for graphical models has received much attention in the literature in recent years. It is well known that when the graph G is decomposable, Bayesian inference is significantly more tractable than in the general…

统计方法学 · 统计学 2015-05-05 Kshitij Khare , Bala Rajaratnam , Abhishek Saha

Gaussian Markov random fields (GMRFs) are popular for modeling dependence in large areal datasets due to their ease of interpretation and computational convenience afforded by the sparse precision matrices needed for random variable…

统计计算 · 统计学 2019-04-16 D. Andrew Brown , Christopher S. McMahan , Stella Watson Self

We provide a new convergence analysis of stochastic gradient Langevin dynamics (SGLD) for sampling from a class of distributions that can be non-log-concave. At the core of our approach is a novel conductance analysis of SGLD using an…

机器学习 · 计算机科学 2021-02-24 Difan Zou , Pan Xu , Quanquan Gu

A valuable step in the modeling of multiscale dynamical systems in fields such as computational chemistry, biology, materials science and more, is the representative sampling of the phase space over long timescales of interest; this task is…

机器学习 · 计算机科学 2023-12-29 Ellis R. Crabtree , Juan M. Bello-Rivas , Ioannis G. Kevrekidis

Stochastic Gumbel graph networks are proposed to learn high-dimensional time series, where the observed dimensions are often spatially correlated. To that end, the observed randomness and spatial-correlations are captured by learning the…

机器学习 · 计算机科学 2023-07-13 Jin Guo , Ting Gao , Yufu Lan , Peng Zhang , Sikun Yang , Jinqiao Duan

Bayesian regression remains a simple but effective tool based on Bayesian inference techniques. For large-scale applications, with complicated posterior distributions, Markov Chain Monte Carlo methods are applied. To improve the well-known…

统计计算 · 统计学 2020-09-28 Joris Tavernier , Jaak Simm , Adam Arany , Karl Meerbergen , Yves Moreau

Multivariate Bayesian error-in-variable (EIV) linear regression is considered to account for additional additive Gaussian error in the features and response. A 3-variable deterministic scan Gibbs samplers is constructed for multivariate EIV…

统计理论 · 数学 2023-04-21 Austin Brown

Stochastic differential equations (SDEs) are an important class of time-series models, used to describe stochastic systems evolving in continuous time. Simulating paths from these processes, particularly after conditioning on noisy…

统计计算 · 统计学 2026-02-03 Xinyi Pei , Minhyeok Kim , Vinayak Rao

Conditional sampling of variational autoencoders (VAEs) is needed in various applications, such as missing data imputation, but is computationally intractable. A principled choice for asymptotically exact conditional sampling is…

机器学习 · 计算机科学 2023-11-09 Vaidotas Simkus , Michael U. Gutmann

We introduce a novel approach to improve unsupervised hashing. Specifically, we propose a very efficient embedding method: Gaussian Mixture Model embedding (Gemb). The proposed method, using Gaussian Mixture Model, embeds feature vector…

计算机视觉与模式识别 · 计算机科学 2017-07-05 Tuan Hoang , Thanh-Toan Do , Dang-Khoa Le Tan , Ngai-Man Cheung

Stochastic gradient Langevin dynamics (SGLD) is a computationally efficient sampler for Bayesian posterior inference given a large scale dataset. Although SGLD is designed for unbounded random variables, many practical models incorporate…

机器学习 · 统计学 2019-06-21 Soma Yokoi , Takuma Otsuka , Issei Sato

Asynchronous Gibbs sampling has been recently shown to be fast-mixing and an accurate method for estimating probabilities of events on a small number of variables of a graphical model satisfying Dobrushin's condition~\cite{DeSaOR16}. We…

机器学习 · 计算机科学 2018-11-27 Constantinos Daskalakis , Nishanth Dikkala , Siddhartha Jayanti

We face network data from various sources, such as protein interactions and online social networks. A critical problem is to model network interactions and identify latent groups of network nodes. This problem is challenging due to many…

机器学习 · 计算机科学 2012-02-20 Feng Yan , Zenglin Xu , Yuan , Qi