Hybrid Memoised Wake-Sleep: Approximate Inference at the Discrete-Continuous Interface
Tuan Anh Le, Katherine M. Collins, Luke Hewitt, Kevin Ellis, Siddharth Narayanaswamy, Samuel Gershman, Joshua B. Tenenbaum
Abstract
Modeling complex phenomena typically involves the use of both discrete and continuous variables. Such a setting applies across a wide range of problems, from identifying trends in time-series data to performing effective compositional scene understanding in images. Here, we propose Hybrid Memoised Wake-Sleep (HMWS), an algorithm for effective inference in such hybrid discrete-continuous models. Prior approaches to learning suffer as they need to perform repeated expensive inner-loop discrete inference. We build on a recent approach, Memoised Wake-Sleep (MWS), which alleviates part of the problem by memoising discrete variables, and extend it to allow for a principled and effective way to handle continuous variables by learning a separate recognition model used for importance-sampling based approximate inference and marginalization. We evaluate HMWS in the GP-kernel learning and 3D scene understanding domains, and show that it outperforms current state-of-the-art inference methods.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 972baf0e-0121-46f4-9423-46a3ff43de90Cited by top-tier papers2
- Delta-AI: Local objectives for amortized inference in sparse graphical modelsJean-Pierre R. Falet, Hae Beom Lee, Nikolay Malkin, Chen Sun et al.ICLR 2024 · 8 citations
- GFlowNets and variational inferenceNikolay Malkin, Salem Lahlou, Tristan Deleu, Xu Ji et al.ICLR 2023
Builds on4
- Computer-Aided Design as LanguageYaroslav Ganin, Sergey Bartunov, Yujia Li, Ethan Keller et al.NeurIPS 2021 · 129 citations
- DreamCoder: bootstrapping inductive program synthesis with wake-sleep library learningKevin Ellis, Catherine Wong, Maxwell I. Nye, Mathias Sablé-Meyer et al.PLDI 2021 · 97 citations
- Learning Differentiable Programs with Admissible Neural HeuristicsAmeesh Shah, Eric Zhan, Jennifer J. Sun, Abhinav Verma et al.NeurIPS 2020 · 56 citations
- Amortised Learning by Wake-SleepLi K. Wenliang, Theodore H. Moskovitz, Heishiro Kanagawa, Maneesh SahaniICML 2020 · 7 citations
Related papers
- Probabilistic Inference with Algebraic Constraints: Theoretical Limits and Practical ApproximationsZhe Zeng, Paolo Morettin, Fanqi Yan, Antonio Vergari et al.NeurIPS 2020 · 13 citations
- Neural Continuous-Discrete State Space Models for Irregularly-Sampled Time SeriesAbdul Fatir Ansari, Alvin Heng, Andre Lim, Harold SohICML 2023 · 29 citations
- Knowledge-Guided Object Discovery with Acquired Deep ImpressionsJinyang Yuan, Bin Li, Xiangyang XueAAAI 2021 · 6 citations
- Variational Inference for Continuous-Time Switching Dynamical SystemsLukas Köhs, Bastian Alt, Heinz KoepplNeurIPS 2021 · 12 citations
- A theory of continuous generative flow networksSalem Lahlou, Tristan Deleu, Pablo Lemos, Dinghuai Zhang et al.ICML 2023 · 118 citations
