Perfeziona i miei risultati

Algorithms and complexity results for discrete probabilistic reasoning tasks

Mauá, Denis Deratani ; Schmidhuber, Jürgen (Dir.) ; Zaffalon, Marco (Codir.) ; Polpo de Campos, Cassio (Codir.)

Thèse de doctorat : Università della Svizzera italiana, 2013 ; 2013INFO005.

Many solutions to problems in machine learning and artificial intelligence involve solving a combinatorial optimization problem over discrete variables whose functional dependence is conveniently represented by a graph. This thesis addresses three types of these combinatorial optimization problems, namely, the maximum a posteriori inference in discrete probabilistic graphical models, the...