Back to Results
First PageMeta Content
Linear programming / Convex optimization / Linear programming relaxation / Relaxation / Quadratic programming / Randomized rounding / Duality / Dynamic programming / Mathematical optimization / Operations research / Mathematics


Quadratic Programming Relaxations for Metric Labeling and Markov Random Field MAP Estimation Pradeep Ravikumar John Lafferty School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, USA
Add to Reading List

Document Date: 2006-05-19 14:30:14

Open Document

File Size: 133,58 KB

Share Result on Facebook

City

Pittsburgh / /

Company

SIAM Journal / Convex 600 300 800 Chekuri LP / Convex 500 40 Chekuri LP / Coupling Strength 350 300 1 Chekuri LP / Coupling Strength 1400 Chekuri LP / Chekuri LP / Ising Negative Coupling 700 Chekuri LP / Coupling Energy Energy 150 1 40 Chekuri LP / Convex 40 Chekuri LP / Linear Negative Coupling 600 Chekuri LP / eMAP / Uniform Negative Coupling 250 Chekuri LP / Morgan Kaufmann Publishers Inc. / TRW / Convex 700 600 500 Chekuri LP / /

Country

Jordan / /

Event

Product Recall / Product Issues / /

Facility

Carnegie Mellon University / /

IndustryTerm

tree-reweighted max product / ascent algorithm / intractable search / energy e∗ / energy minimization / submodular energy function / max-product belief-propagation algorithm / natural tools / local energy minimum / feasible optimal solution / similar message passing algorithm / inner product / approximation algorithm / iterative search procedure / expected energy / maximum energy e∗ / image processing / approximate energy minimization / graph-cut based algorithms / polynomial time solution / maximum energy / feasible and optimal solution / tree-reweighted max product algorithm / Finite element solution / iterative conditional modes algorithm / proposed algorithm / max-product algorithm / approximation algorithms / energy / /

Organization

Metric Labeling and Markov Random Field MAP Estimation Pradeep Ravikumar John Lafferty School of Computer Science / Royal Statistical Society / National Science Foundation / Carnegie Mellon University / Pittsburgh / Society for Industrial and Applied Mathematics / /

Person

Ramin Zabih References Bertsimas / Vladimir Kolmogorov / /

Position

author / /

Product

relevant background / Pentax K-x Digital Camera / /

ProgrammingLanguage

E / /

ProvinceOrState

Pennsylvania / /

PublishedMedium

Journal of the Royal Statistical Society / IEEE Transactions on Information Theory / Machine Learning / /

Technology

originally proposed algorithm / tree-reweighted max product algorithm / approximation algorithm / max-product algorithm / similar message passing algorithm / approximation algorithms / approximate MAP algorithms / Machine Learning / iterative conditional modes algorithm / max-product belief-propagation algorithm / image processing / ascent algorithm / graph-cut based algorithms / /

SocialTag