Home

Interpreting Graph Cuts as a Max-Product Algorithm.

Mon, 05/09/2011 - 15:01 — SomNambul
Authors: Daniel Tarlow, Inmar E. Givoni, Richard S. Zemel, Brendan J. Frey
Subjects: Machine Learning
link: http://arxiv.org/abs/1105.1178
Abstract

The maximum a posteriori (MAP) configuration of binary variable models with
submodular graph-structured energy functions can be found efficiently and
exactly by graph cuts. Max-product belief propagation (MP) has been shown to be
suboptimal on this class of energy functions by a canonical counterexample
where MP converges to a suboptimal fixed point (Kulesza & Pereira, 2008).

In this work, we show that under a particular scheduling and damping scheme,
MP is equivalent to graph cuts, and thus optimal. We explain the apparent
contradiction by showing that with proper scheduling and damping, MP always
converges to an optimal fixed point. Thus, the canonical counterexample only
shows the suboptimality of MP with a particular suboptimal choice of schedule
and damping. With proper choices, MP is optimal.

veve

Sat, 04/07/2012 - 12:25 — Donna2092

For stylish, laudable and timeless Coach Outlet Online, Only civilized overseas of the options is Coach Factory. Coach Handbags makes Coach Outlet Online look versatile to use from any seasons. It is not flashy nor plain, just right to show off a sophisticated appeal for years. Our Coach Outlet Online is in stock with products in the world of fashion Coach Purses Outlet, creative innovation, high quality, Coach Outlet Store Online reliable and truly representative to provide for the distinctive American style. This Cheap Coach Handbags will definitely prove to be the best buy of your life with reasonable price and high quality. Louis vuitton purses design beautiful and designer bags both for casual and business wear. Welcome to our Coach Factory Online, there you can find all kinds of coach handbags whatever you chooes which one, our Coach bags in Coach Factory will never be out of fashion. Coach Outlet Canada is as the most successful handbags in the USA. 69 years of glorious history of the Coach Factory Outlet, has introduced the classic bags and fashion accessories, Coach Outlet not only they have many nice and design styles, but also made from the finest leather and fabric. Coach Factory Outlet Online become a symbol of elegance and luxury. It featured with stylish leather bags and signature materials. Coach Handbags Outlet all know that Coach has a long history, it is not only famous for the Coach Handbags. Coach creates attractive designer Cheap Coach Purses and accessories.It is a good choice to purchase louis vuitton handbags, because all of the products that designed are in high quality, and the fashionable style all earn the handbags much attention. Welcome to our Coach Factory! Coach creates attractive designer Coach Handbags and accessories. It is a good choice to purchase Coach handbags, because all of the products that designed are in high quality, and the fashionable style all earn the handbags much attention. Welcome to our Coach Factory Outlet!