Sciweavers

85 search results - page 3 / 17
» Multi-Level Probabilistic Relaxation
Sort
View
EMMCVPR
2005
Springer
14 years 14 days ago
Probabilistic Subgraph Matching Based on Convex Relaxation
We present a novel approach to the matching of subgraphs for object recognition in computer vision. Feature similarities between object model and scene graph are complemented with ...
Christian Schellewald, Christoph Schnörr
SODA
2010
ACM
135views Algorithms» more  SODA 2010»
14 years 4 months ago
Probabilistic Analysis of the Semidefinite Relaxation Detector in Digital Communications
We consider the problem of detecting a vector of symbols that is being transmitted over a fading multiple?input multiple?output (MIMO) channel, where each symbol is an ?th root of...
Anthony Man-Cho So
CORR
2010
Springer
116views Education» more  CORR 2010»
13 years 7 months ago
Estimation with Random Linear Mixing, Belief Propagation and Compressed Sensing
Abstract--We apply Guo and Wang's relaxed belief propagation (BP) method to the estimation of a random vector from linear measurements followed by a componentwise probabilisti...
Sundeep Rangan
WSC
2007
13 years 9 months ago
Optimal work breaks in deterministic and probabilistic repetitive projects
An effective way to reduce the duration and cost of projects with repetitive activities is through the relaxation of
Photios G. Ioannou, Chachrist Srisuwanrat
IPCO
1992
115views Optimization» more  IPCO 1992»
13 years 8 months ago
When is the Assignment Bound Tight for the Asymmetric Traveling Salesman Problem?
We consider the probabilistic relationship between the value of a random asymmetric traveling salesman problem ATSP(M) and the value of its assignment relaxation AP(M). We assume ...
Alan M. Frieze, Richard M. Karp, Bruce A. Reed