Recursive Nested Filtering for Efficient Amortized Bayesian Experimental Design

AmazUtah_NLP at SemEval-2024 Task 9: A MultiChoice Question Answering System for Commonsense Defying Reasoning


View a PDF of the paper titled Recursive Nested Filtering for Efficient Amortized Bayesian Experimental Design, by Sahel Iqbal and 4 other authors

View PDF
HTML (experimental)

Abstract:This paper introduces the Inside-Out Nested Particle Filter (IO-NPF), a novel, fully recursive, algorithm for amortized sequential Bayesian experimental design in the non-exchangeable setting. We frame policy optimization as maximum likelihood estimation in a non-Markovian state-space model, achieving (at most) $mathcal{O}(T^2)$ computational complexity in the number of experiments. We provide theoretical convergence guarantees and introduce a backward sampling algorithm to reduce trajectory degeneracy. IO-NPF offers a practical, extensible, and provably consistent approach to sequential Bayesian experimental design, demonstrating improved efficiency over existing methods.

Submission history

From: Adrien Corenflos [view email]
[v1]
Mon, 9 Sep 2024 06:27:54 UTC (35 KB)
[v2]
Thu, 28 Nov 2024 10:35:55 UTC (35 KB)



Source link
lol

By stp2y

Leave a Reply

Your email address will not be published. Required fields are marked *

No widgets found. Go to Widget page and add the widget in Offcanvas Sidebar Widget Area.