Scalable particle-based alternatives to EM

04/27/2022
by   Juan Kuntz, et al.
0

Building on (Neal and Hinton, 1998), where the problem tackled by EM is recast as the optimization of a free energy functional on an infinite-dimensional space, we obtain three practical particle-based alternatives to EM applicable to broad classes of models. All three are derived through straightforward discretizations of gradient flows associated with the functional. The novel algorithms scale well to high-dimensional settings and outperform existing state-of-the-art methods in numerical experiments.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/24/2023

CoinEM: Tuning-Free Particle-Based Variational Inference for Latent Variable Models

We introduce two new particle-based algorithms for learning latent varia...
research
03/15/2022

CryoAI: Amortized Inference of Poses for Ab Initio Reconstruction of 3D Molecular Volumes from Real Cryo-EM Images

Cryo-electron microscopy (cryo-EM) has become a tool of fundamental impo...
research
05/25/2021

The Perturbed Prox-Preconditioned SPIDER algorithm for EM-based large scale learning

Incremental Expectation Maximization (EM) algorithms were introduced to ...
research
06/25/2018

Learning dynamical systems with particle stochastic approximation EM

We present the particle stochastic approximation EM (PSAEM) algorithm fo...
research
04/10/2021

A Swarm Variant for the Schrödinger Solver

This paper introduces application of the Exponentially Averaged Momentum...
research
05/03/2023

The Topology of Poker

We examine the complexity of the “Texas Hold'em” variant of poker from a...

Please sign up or login with your details

Forgot password? Click here to reset