52 citations · 106 across the 21 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.DS2013
A Nonmonotone Analysis with the Primal-Dual Approach: online routing of virtual circuits with unknown durations
Guy Even, Moti Medina
We address the question of whether the primal-dual approach for the design and analysis of online algorithms can be applied to nonmonotone problems. We provide a positive answer by…
cs.IT2013
Analysis of the Min-Sum Algorithm for Packing and Covering Problems via Linear Programming
Guy Even, Nissim Halabi
Message-passing algorithms based on belief-propagation (BP) are successfully used in many applications including decoding error correcting codes and solving constraint satisfaction…