Rapidly Mixing Gibbs Sampling for a Class of Factor Graphs Using Hierarchy Width

Christopher De, Ce Zhang, Kunle Olukotun, Christopher Ré

Type: Preprint

Publication Date: 2015-01-01

Citations: 17

DOI: https://doi.org/10.48550/arxiv.1510.00756

View Publication

Locations

arXiv (Cornell University) - View
PubMed - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Rapidly Mixing Gibbs Sampling for a Class of Factor Graphs Using Hierarchy Width	2015	Christopher De Ce Zhang Kunle Olukotun Christopher Ré
+	Gibbs Sampling	2016	Bruce E. Trumbo Eric A. Suess
+	Gibbs Sampling	2014	Bruce E. Trumbo Eric A. Suess
+	Gibbs Sampling	2000	Alan E. Gelfand
+	Gibbs Sampling	2018	Bruce E. Trumbo Eric A. Suess
+	Dynamic Blocking and Collapsing for Gibbs Sampling	2013	Deepak Venugopal Vibhav Gogate
+	Gibbs sampler	2018	Xuhua Xia
+	Gibbs Sampler	2011	Margaret Armstrong Alain Galli Hélène Beucher Gaëlle Le Loc’h Didier Renard Brigitte Doligez R. Eschard François Geffroy
+	Gibbs Samplers	2009	Christian P. Robert George Casella
+	Bayesian learning of forest and tree graphical models	2021	Edmund Jones
+	Asynchronous Gibbs Sampling.	2020	Alexander Terenin Daniel Simpson David Draper
+	Mixtures of All Trees	2023	Nikil Roashan Selvam Honghua Zhang Guy Van den Broeck
+ PDF Chat	Hierarchical Blockmodelling for Knowledge Graphs	2024	Marcin Pietrasik Marek Reformat Anna Wilbik
+	Blocking Gibbs sampling in the mixed inheritance model using graph theory	1999	Mogens Sandø Lund Claus Jensen
+	Asynchronous Gibbs Sampling	2015	Alexander Terenin Daniel Simpson David Draper
+	A Gibbs Sampler for Learning DAGs.	2016	Robert J. B. Goudie Sach Mukherjee
+	Insufficient Gibbs sampling	2024	A.M. Luciano Christian P. Robert Robin Ryder
+	Tensor Variable Elimination for Plated Factor Graphs	2019	Fritz Obermeyer Eli Bingham Martin Jankowiak Justin Chiu Neeraj Pradhan Alexander M. Rush Noah D. Goodman
+	Tensor Variable Elimination for Plated Factor Graphs	2019	Fritz Obermeyer Eli Bingham Martin Jankowiak Justin Chiu Neeraj Pradhan Alexander M. Rush Noah D. Goodman
+	Scalable Models for Computing Hierarchies in Information Networks	2016	Baoxu Shi Tim Weninger

Works That Cite This (13)

Action	Title	Year	Authors
+	Ensuring Rapid Mixing and Low Bias for Asynchronous Gibbs Sampling.	2016	Christopher De Kunle Olukotun Christopher Ré
+ PDF Chat	Simple parallel algorithms for single-site dynamics	2022	Hongyang Liu Yitong Yin
+	Fast Doubly-Adaptive MCMC to Estimate the Gibbs Partition Function with Weak Mixing Time Bounds	2021	Shahrzad Haddadan Yue Zhuang Cyrus Cousins Eli Upfal
+ PDF Chat	What Can be Sampled Locally?	2017	Weiming Feng Yuxin Sun Yitong Yin
+ PDF Chat	Distributed Metropolis Sampler with Optimal Parallelism	2021	Weiming Feng Thomas P. Hayes Yitong Yin
+	Ensuring Rapid Mixing and Low Bias for Asynchronous Gibbs Sampling	2016	Christopher De Kunle Olukotun Christopher Ré
+	Scan Order in Gibbs Sampling: Models in Which it Matters and Bounds on How Much	2016	Bryan He Christopher De Ioannis Mitliagkas Christopher Ré
+ PDF Chat	What can be sampled locally?	2018	Weiming Feng Yuxin Sun Yitong Yin
+	What can be sampled locally	2017	Weiming Feng Yuxin Sun Yitong Yin
+	Matrix Product States for Inference in Discrete Probabilistic Models	2021	Rasmus Bonnevie Mikkel N. Schmidt

Works Cited by This (8)

Action	Title	Year	Authors
+	Gibbs sampling, conjugate priors and coupling	2010	Persi Diaconis Kshitij Khare Laurent Saloff‐Coste
+	The BUGS project: Evolution, critique and future directions	2009	David J. Lunn David J. Spiegelhalter Andrew C. Thomas Nicky Best
+	Projecting Markov Random Field Parameters for Fast Mixing	2014	Xianghang Liu Justin Domke
+	Parallel Gibbs Sampling: From Colored Fields to Thin Junction Trees	2011	Joseph E. Gonzalez Yucheng Low Arthur Gretton Carlos Guestrin
+ PDF Chat	Gibbs Sampling, Exponential Families and Orthogonal Polynomials	2008	Persi Diaconis Kshitij Khare Laurent Saloff‐Coste
+ PDF Chat	Incremental knowledge base construction using DeepDive	2015	Jaeho Shin Sen Wu Feiran Wang Christopher De Ce Zhang Christopher Ré
+	Complexity of Inference in Graphical Models	2012	Venkat Chandrasekaran Nathan Srebro Prahladh Harsha
+ PDF Chat	Tractable Hypergraph Properties for Constraint Satisfaction and Conjunctive Queries	2013	Dániel Marx