Bayesian inference via rejection filtering
arXiv:1511.06458
Abstract
We provide a method for approximating Bayesian inference using rejection sampling. We not only make the process efficient, but also dramatically reduce the memory required relative to conventional methods by combining rejection sampling with particle filtering. We also provide an approximate form of rejection sampling that makes rejection filtering tractable in cases where exact rejection sampling is not efficient. Finally, we present several numerical examples of rejection filtering that show its ability to track time dependent parameters in online settings and also benchmark its performance on MNIST classification problems.
References in corpus (8)
- Expectation Propagation for approximate Bayesian inference
- Cryogenic Control Architecture for Large-Scale Quantum Computing
- Suppressing qubit dephasing using real-time Hamiltonian estimation
- Efficient Bayesian Phase Estimation
- How to best sample a periodic probability distribution, or on the accuracy of Hamiltonian finding strategies
- Quantum Inspired Training for Boltzmann Machines
- Estimating the bias of a noisy coin
- Long term characterization of voltage references
Cited by in corpus (8)
- Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
- Practical Bayesian Tomography
- Calibration of quantum sensors by neural networks
- Error regions in quantum state tomography: computational complexity caused by geometry of quantum states
- Randomized gap and amplitude estimation
- Structured Filtering
- Bayesian Quantum Amplitude Estimation
- Practical Quantum Computing: The value of local computation