paper-with-me

홈 › Papers

Greedy inference with structure-exploiting lazy maps

2019-05-31 · NeurIPS 2020 12 · Michael C. Brennan, Daniele Bigoni, Olivier Zahm, Alessio Spantini, Youssef Marzouk

We propose a framework for solving high-dimensional Bayesian inference problems using \emph{structure-exploiting} low-dimensional transport maps or flows. These maps are confined to a low-dimensional subspace (hence, lazy), and the subspace is identified by minimizing an upper bound on the Kullback--Leibler divergence (hence, structured). Our framework provides a principled way of identifying and exploiting low-dimensional structure in an inference problem. It focuses the expressiveness of a transport map along the directions of most significant discrepancy from the posterior, and can be used to build deep compositions of lazy maps, where low-dimensional projections of the parameters are iteratively transformed to match the posterior. We prove weak convergence of the generated sequence of distributions to the posterior, and we demonstrate the benefits of the framework on challenging inference problems in machine learning and differential equations, using inverse autoregressive flows and polynomial maps as examples of the underlying density estimators.

📄 PDF Abstract BibTeX arXiv:1906.00031

Code (1)

MichaelCBrennan/lazymaps 공식 구현 tf

Tasks

Bayesian Inference

Similar Papers 제목 키워드 기반

Lazy and Fast Greedy MAP Inference for Determinantal Point Process

2022-06-13 · Shinichi Hemmi, Taihei Oki, Shinsaku Sakaue, Kaito Fujii 외

The maximum a posteriori (MAP) inference for determinantal point processes (DPPs) is crucial for selecting diverse items in many machine learning applications. Although DPP MAP inference is NP-hard, the greedy algorithm …

Point Processes

LazyDINO: Fast, scalable, and efficiently amortized Bayesian inversion via structure-exploiting and surrogate-driven measure transport

2024-11-19 · Lianghao Cao, Joshua Chen, Michael Brennan, Thomas O'Leary-Roseberry 외

We present LazyDINO, a transport map variational inference method for fast, scalable, and efficiently amortized solutions of high-dimensional nonlinear Bayesian inverse problems with expensive parameter-to-observable (Pt…

Variational Inference

Lazy Greedy Hypervolume Subset Selection from Large Candidate Solution Sets

2020-07-04 · Wei-Yu Chen, Hisao Ishibuhci, Ke Shang

Subset selection is a popular topic in recent years and a number of subset selection methods have been proposed. Among those methods, hypervolume subset selection is widely used. Greedy hypervolume subset selection algor…

Lazier Than Lazy Greedy

2014-09-28 · Baharan Mirzasoleiman, Ashwinkumar Badanidiyuru, Amin Karbasi, Jan Vondrak 외

Is it possible to maximize a monotone submodular function faster than the widely used lazy greedy algorithm (also known as accelerated greedy), both in theory and practice? In this paper, we develop the first linear-time…

ClusteringData Summarization

Accelerated Experimental Design for Pairwise Comparisons

2019-01-18 · Yuan Guo, Jennifer Dy, Deniz Erdogmus, Jayashree Kalpathy-Cramer 외

Pairwise comparison labels are more informative and less variable than class labels, but generating them poses a challenge: their number grows quadratically in the dataset size. We study a natural experimental design obj…

2kExperimental Design