Efficiently solving convex relaxations for MAP estimation

Efficiently solving convex relaxations for MAP estimation

<p>The problem of obtaining the maximum <em>a posteriori</em> (MAP) estimate of a discrete random field is of fundamental importance in many areas of Computer Science. In this work, we build on the tree reweighted message passing (TRW) framework of (Kolmogorov, 20...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Kumar, MP, Torr, PHS
Fformat:	Conference item
Iaith:	English
Cyhoeddwyd:	Association for Computing Machinery 2008

Eitemau Tebyg

An analysis of convex relaxations for MAP estimation
gan: Kumar, MP, et al.
Cyhoeddwyd: (2008)

Analyzing convex relaxations for map estimation
gan: Kumar, MP, et al.
Cyhoeddwyd: (2011)

An analysis of convex relaxations for MAP estimation of discrete MRFs
gan: Pawan Kumar, M, et al.
Cyhoeddwyd: (2009)

Solving Markov random fields using second order cone programming relaxations
gan: Kumar, MP, et al.
Cyhoeddwyd: (2006)

Improved moves for truncated convex models
gan: Kumar, MP, et al.
Cyhoeddwyd: (2009)

Solving ptychography with a convex relaxation
gan: Roarke Horstmeyer, et al.
Cyhoeddwyd: (2015-01-01)

Efficient relaxations for dense CRFs with sparse higher-order potentials
gan: Joy, T, et al.
Cyhoeddwyd: (2019)

P3 and beyond: solving energies with higher order cliques
gan: Kohli, P, et al.
Cyhoeddwyd: (2007)

Fast memory-efficient generalized belief propagation
gan: Kumar, MP, et al.
Cyhoeddwyd: (2006)

Improved moves for truncated convex models
gan: Pawan Kumar, M, et al.
Cyhoeddwyd: (2011)

Efficiently solving dynamic Markov random fields using graph cuts
gan: Kohli, P, et al.
Cyhoeddwyd: (2005)

Reduce, reuse and recycle: efficiently solving multi-label MRFs
gan: Alahari, K, et al.
Cyhoeddwyd: (2008)

Efficient discriminative learning of parts-based models
gan: Kumar, MP, et al.
Cyhoeddwyd: (2010)

OBJCUT: efficient segmentation using top-down and bottom-up cues
gan: Kumar, MP, et al.
Cyhoeddwyd: (2009)

Estimations of Covering Functionals of Convex Bodies Based on Relaxation Algorithm
gan: Man Yu, et al.
Cyhoeddwyd: (2023-04-01)

Overcoming the convex barrier for simplex input
gan: Behl, HS, et al.
Cyhoeddwyd: (2021)

On Convex Relaxations in Nonconvex Optimization
gan: T. Westerlund, et al.
Cyhoeddwyd: (2011-04-01)

A convex relaxation for approximate global optimization in simultaneous localization and mapping
gan: DuHadway, Charles, et al.
Cyhoeddwyd: (2017)

Distributed non-convex ADMM-based inference in large-scale random fields
gan: Miksik, O, et al.
Cyhoeddwyd: (2014)

Scaling the convex barrier with active sets
gan: De Palma, A, et al.
Cyhoeddwyd: (2021)

P3 & beyond: move making algorithms for solving higher order functions
gan: Kohli, P, et al.
Cyhoeddwyd: (2008)

Bayesian model estimation and selection for epipolar geometry and generic manifold fitting
gan: Torr, PHS
Cyhoeddwyd: (2002)

MLESAC: a new robust estimator with application to estimating image geometry
gan: Torr, PHS, et al.
Cyhoeddwyd: (2000)

Efficient continuous relaxations for dense CRF
gan: Bunel, R, et al.
Cyhoeddwyd: (2016)

An object category specific mrf for segmentation
gan: Kumar, MP, et al.
Cyhoeddwyd: (2007)

Obj cut
gan: Kumar, MP, et al.
Cyhoeddwyd: (2005)

Learning layered motion segmentations of video
gan: Kumar, MP, et al.
Cyhoeddwyd: (2005)

Extending pictorial structures for object recognition
gan: Kumar, MP, et al.
Cyhoeddwyd: (2004)

An invariant large margin nearest neighbour classifier
gan: Kumar, MP, et al.
Cyhoeddwyd: (2007)

Feature based methods for structure and motion estimation
gan: Torr, PHS, et al.
Cyhoeddwyd: (2002)

New convex relaxations for MRF inference with unknown graphs
gan: Wang, Z, et al.
Cyhoeddwyd: (2020)

The Non-Tightness of a Convex Relaxation to Rotation Recovery
gan: Yuval Alfassi, et al.
Cyhoeddwyd: (2021-11-01)

A convex relaxation approach for power flow problem
gan: Saeed D. Manshadi, et al.
Cyhoeddwyd: (2019-01-01)

Polynomial Structure in Semidefinite Relaxations and Non-Convex Formulations
gan: Yuan, Chenyang
Cyhoeddwyd: (2023)

The development and comparison of robust methods for estimating the fundamental matrix
gan: Torr, PHS, et al.
Cyhoeddwyd: (1997)

PoseField: an efficient mean-field based method for joint estimation of human pose, segmentation, and depth
gan: Vineet, V, et al.
Cyhoeddwyd: (2013)

Performance characterization of fundamental matrix estimation under image degradation
gan: Torr, PHS, et al.
Cyhoeddwyd: (1997)

Dynamic graph cuts for efficient inference in Markov random fields
gan: Kohli, P, et al.
Cyhoeddwyd: (2007)

Solving the convex ordered set problem
Cyhoeddwyd: (2003)

Convexity and boundedness relaxation for fixed point theorems in modular spaces
gan: Fatemeh Lael, et al.
Cyhoeddwyd: (2021-04-01)