---
title: "Approximation Algorithms for Max-Sum-Product Problems"
authors:
  - "Denis Deratani Mauá"
doi: ""
url: "https://ijcai.org/proceedings/2013/504"
pdf: "https://ijcai.org/proceedings/2013/0504.pdf"
venue: "Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence"
year: 2013
pages: "3235-3235"
track: ""
keywords:
---

# Approximation Algorithms for Max-Sum-Product Problems

Denis Deratani Mauá

*Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence*, pages 3235-3235.

## Abstract

Many tasks in probabilistic reasoning can be cast as max-sum-product problems, a hard class of combinatorial problems. We describe our results in obtaining a new approximation scheme for the problem, that can be turned into an anytime procedure. For many tasks, this scheme can be shown to be asymptotically the best possible heuristic.