Universality of the Local Marginal Polytope
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F13%3A00212548" target="_blank" >RIV/68407700:21230/13:00212548 - isvavai.cz</a>
Výsledek na webu
<a href="http://cmp.felk.cvut.cz/pub/cvl/articles/prusa/PrusaWernerCVPR2013.pdf" target="_blank" >http://cmp.felk.cvut.cz/pub/cvl/articles/prusa/PrusaWernerCVPR2013.pdf</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/CVPR.2013.227" target="_blank" >10.1109/CVPR.2013.227</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Universality of the Local Marginal Polytope
Popis výsledku v původním jazyce
We show that solving the LP relaxation of the MAP inference problem in graphical models (also known as the min-sum problem, energy minimization, or weighted constraint satisfaction) is not easier than solving any LP. More precisely, any polytope is linear-time representable by a local marginal polytope and any LP can be reduced in linear time to a linear optimization (allowing infinite weights) over a local marginal polytope.
Název v anglickém jazyce
Universality of the Local Marginal Polytope
Popis výsledku anglicky
We show that solving the LP relaxation of the MAP inference problem in graphical models (also known as the min-sum problem, energy minimization, or weighted constraint satisfaction) is not easier than solving any LP. More precisely, any polytope is linear-time representable by a local marginal polytope and any LP can be reduced in linear time to a linear optimization (allowing infinite weights) over a local marginal polytope.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
JD - Využití počítačů, robotika a její aplikace
OECD FORD obor
—
Návaznosti výsledku
Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2013
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
CVPR: 2013 IEEE Computer Society Conference on Computer Vision and Pattern Recognition
ISBN
—
ISSN
1063-6919
e-ISSN
—
Počet stran výsledku
6
Strana od-do
1738-1743
Název nakladatele
IEEE Computer Society Press
Místo vydání
Los Alamitos
Místo konání akce
OR
Datum konání akce
25. 6. 2013
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—