10 search results - page 1 / 2 » Exact and approximate resolution of integral multiflow and m... |
4OR
2008
13 years 4 months ago
2008
This is a summary of the author's PhD thesis supervised by Marie-Christine Costa and Fr
ICML
2005
IEEE
14 years 5 months ago
2005
IEEE
Mappings to structured output spaces (strings, trees, partitions, etc.) are typically learned using extensions of classification algorithms to simple graphical structures (eg., li...
ICDE
2007
IEEE
14 years 5 months ago
2007
IEEE
We consider the problem of repairing a database that is inconsistent wrt a set of integrity constraints by updating numerical values. In particular, we concentrate on denial integ...
ANTSW
2006
Springer
13 years 8 months ago
2006
Springer
Abstract. For solving combinatorial optimisation problems, exact methods accurately exploit the structure of the problem but are tractable only up to a certain size; approximation ...
NIPS
2007
13 years 5 months ago
2007
We present a novel message passing algorithm for approximating the MAP problem in graphical models. The algorithm is similar in structure to max-product but unlike max-product it ...