Optimal polynomial-time estimators: a Bayesian notion of approximation algorithm

MaRDI QIDQ5869704zbMATH OpenFDO

Authors Vanessa Kosoy, Alexander Appel

Publication date 28 September 2022

Full work available at URL https://arxiv.org/abs/1608.04112

Mathematics Subject Classification ID

Mathematical logic and foundations (03-XX)

Recommendations

• An optimal approximation algorithm for Bayesian inference
• Bayesianism: An algorithmic analysis
• An Optimal Algorithm for Monte Carlo Estimation
• On estimation algorithms vs approximation algorithms
• Majorizing estimators and the approximation of \#P-complete problems

Cited in

(1)

• A Polynomial Approximation Algorithm for Real-Time Maximum-Likelihood Estimation

This page was built for publication: Optimal polynomial-time estimators: a Bayesian notion of approximation algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5869704)