Search Results for author: Alexandre Bouchard-Côté

Found 18 papers, 7 papers with code

A Probabilistic Approach to Language Change

no code implementations NeurIPS 2007 Alexandre Bouchard-Côté, Percy S. Liang, Dan Klein, Thomas L. Griffiths

We present a probabilistic approach to language change in which word forms are represented by phoneme sequences that undergo stochastic edits along the branches of a phylogenetic tree.

Variational Inference over Combinatorial Spaces

no code implementations NeurIPS 2010 Alexandre Bouchard-Côté, Michael. I. Jordan

Since the discovery of sophisticated fully polynomial randomized algorithms for a range of #P problems (Karzanov et al., 1991; Jerrum et al., 2001; Wilson, 2004), theoretical work on approximate inference in combinatorial spaces has focused on Markov chain Monte Carlo methods.

Variational Inference

Bayesian Pedigree Analysis using Measure Factorization

no code implementations NeurIPS 2012 Bonnie Kirkpatrick, Alexandre Bouchard-Côté

Meanwhile, analysis methods have remained limited to pedigrees of <100 individuals which limits analyses to many small independent pedigrees.

Entangled Monte Carlo

no code implementations NeurIPS 2012 Seong-Hwan Jun, Liangliang Wang, Alexandre Bouchard-Côté

We propose a novel method for scalable parallelization of SMC algorithms, Entangled Monte Carlo simulation (EMC).

An Entropy Search Portfolio for Bayesian Optimization

no code implementations18 Jun 2014 Bobak Shahriari, Ziyu Wang, Matthew W. Hoffman, Alexandre Bouchard-Côté, Nando de Freitas

How- ever, the performance of a Bayesian optimization method very much depends on its exploration strategy, i. e. the choice of acquisition function, and it is not clear a priori which choice will result in superior performance.

Bayesian Optimization

Divide-and-Conquer with Sequential Monte Carlo

3 code implementations19 Jun 2014 Fredrik Lindsten, Adam M. Johansen, Christian A. Naesseth, Bonnie Kirkpatrick, Thomas B. Schön, John Aston, Alexandre Bouchard-Côté

We propose a novel class of Sequential Monte Carlo (SMC) algorithms, appropriate for inference in probabilistic graphical models.

Unbounded Bayesian Optimization via Regularization

no code implementations14 Aug 2015 Bobak Shahriari, Alexandre Bouchard-Côté, Nando de Freitas

Bayesian optimization has recently emerged as a popular and efficient tool for global optimization and hyperparameter tuning.

Bayesian Optimization Benchmarking

The Bouncy Particle Sampler: A Non-Reversible Rejection-Free Markov Chain Monte Carlo Method

3 code implementations8 Oct 2015 Alexandre Bouchard-Côté, Sebastian J. Vollmer, Arnaud Doucet

We explore and propose several original extensions of an alternative approach introduced recently in Peters and de With (2012) where the target distribution of interest is explored using a continuous-time Markov process.

Methodology Statistics Theory Statistics Theory

Piecewise Deterministic Markov Processes for Scalable Monte Carlo on Restricted Domains

4 code implementations16 Jan 2017 Joris Bierkens, Alexandre Bouchard-Côté, Arnaud Doucet, Andrew B. Duncan, Paul Fearnhead, Thibaut Lienart, Gareth Roberts, Sebastian J. Vollmer

Piecewise Deterministic Monte Carlo algorithms enable simulation from a posterior distribution, whilst only needing to access a sub-sample of data at each iteration.

Methodology Computation

Scalable Metropolis-Hastings for Exact Bayesian Inference with Large Datasets

1 code implementation28 Jan 2019 Robert Cornish, Paul Vanetti, Alexandre Bouchard-Côté, George Deligiannidis, Arnaud Doucet

Bayesian inference via standard Markov Chain Monte Carlo (MCMC) methods is too computationally intensive to handle large datasets, since the cost per step usually scales like $\Theta(n)$ in the number of data points $n$.

Bayesian Inference

Particle-Gibbs Sampling For Bayesian Feature Allocation Models

1 code implementation25 Jan 2020 Alexandre Bouchard-Côté, Andrew Roth

To overcome this problem we have developed a Gibbs sampler that can update an entire row of the feature allocation matrix in a single move.

Slice Sampling for General Completely Random Measures

no code implementations24 Jun 2020 Peiyuan Zhu, Alexandre Bouchard-Côté, Trevor Campbell

Completely random measures provide a principled approach to creating flexible unsupervised models, where the number of latent features is infinite and the number of features that influence the data grows with the size of the data set.

Parallel Tempering on Optimized Paths

1 code implementation15 Feb 2021 Saifuddin Syed, Vittorio Romaniello, Trevor Campbell, Alexandre Bouchard-Côté

Parallel tempering (PT) is a class of Markov chain Monte Carlo algorithms that constructs a path of distributions annealing between a tractable reference and an intractable target, and then interchanges states along the path to improve mixing in the target.

Computation 65C05

MCMC-driven learning

no code implementations14 Feb 2024 Alexandre Bouchard-Côté, Trevor Campbell, Geoff Pleiss, Nikola Surjanovic

This paper is intended to appear as a chapter for the Handbook of Markov Chain Monte Carlo.

Variational Inference

Cannot find the paper you are looking for? You can Submit a new open access paper.