Sciweavers

275 search results - page 11 / 55
» On the computational power of iterative auctions
Sort
View
TIT
2008
127views more  TIT 2008»
14 years 9 months ago
Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality
Abstract--Max-product "belief propagation" (BP) is an iterative, message-passing algorithm for finding the maximum a posteriori (MAP) assignment of a discrete probability...
Mohsen Bayati, Devavrat Shah, Mayank Sharma
74
Voted
SIAMNUM
2010
87views more  SIAMNUM 2010»
14 years 4 months ago
A Note on the Computation of All Zeros of Simple Quaternionic Polynomials
Polynomials with quaternionic coefficients located on only one side of the powers (we call them simple polynomials) may have two different types of zeros: isolated and spherical ze...
Drahoslava Janovská, Gerhard Opfer
VTC
2008
IEEE
15 years 4 months ago
A Bit-Mapping Strategy for Joint Iterative Channel Estimation and Turbo-Decoding
Abstract— In this paper, we investigate Turbo-coded transmission over a temporally correlated flat Rayleigh fading channel. Conventionally, channel estimation is performed prior...
Susanne Godtmann, Helge Lüders, Gerd Ascheid,...
LICS
2006
IEEE
15 years 3 months ago
Monadic Chain Logic Over Iterations and Applications to Pushdown Systems
Logical properties of iterations of relational structures are studied and these decidability results are applied to the model checking of a powerful extension of pushdown systems....
Dietrich Kuske, Markus Lohrey
ESA
2009
Springer
109views Algorithms» more  ESA 2009»
15 years 4 months ago
Iterative Rounding for Multi-Objective Optimization Problems
In this paper we show that iterative rounding is a powerful and flexible tool in the design of approximation algorithms for multiobjective optimization problems. We illustrate tha...
Fabrizio Grandoni, R. Ravi, Mohit Singh