![[Search]](/static/images/search.gif){kind=small}
![[A-Z Index]](/static/images/az.gif){kind=small}
![[Contact]](/static/images/contact.gif){kind=small}
![[University of Cambridge]](/static/images/identifier2.gif){kind=small}
![[Talks.cam]](/static/images/talkslogosmall.gif)
Vladimir Kolmogorov (Institute of Science and Technology (IST Austria))
Wednesday 06 September 2017, 11:10-12:00
Valued Constraint Satisfaction Problems
- 👤 Speaker: Vladimir Kolmogorov (Institute of Science and Technology (IST Austria))
- 📅 Date & Time: Wednesday 06 September 2017, 11:10 - 12:00
- 📍 Venue: Seminar Room 1, Newton Institute
Abstract
I will consider the Valued Constraint Satisfaction Problem (VCSP), whose goal is to minimize a sum of local terms where each term comes from a fixed set of functions (called a “language”) over a fixed discrete domain. I will present recent results characterizing languages that can be solved using the basic LP relaxation. This includes languages consisting of submodular functions, as well as their generalizations.
One of such generalizations is k-submodular functions. In the second part of the talk I will present an application of such functions in computer vision.
Based on joint papers with Igor Gridchyn, Andrei Krokhin, Michal Rolinek, Johan Thapper and Stanislav Zivny.
Series This talk is part of the Isaac Newton Institute Seminar Series series.
Included in Lists
- All CMS events
- bld31
- dh539
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
Note: Ex-directory lists are not shown.