Sciweavers

608 search results - page 49 / 122
» On Dependent Randomized Rounding Algorithms
Sort
View
WDAG
2007
Springer
125views Algorithms» more  WDAG 2007»
16 years 20 days ago
Approximating Wardrop Equilibria with Finitely Many Agents
We study adaptive routing algorithms in a round-based model. Suppose we are given a network equipped with load-dependent latency functions on the edges and a set of commodities eac...
Simon Fischer, Lars Olbrich, Berthold Vöcking
STOC
2001
ACM
140views Algorithms» more  STOC 2001»
16 years 6 months ago
Compatible sequences and a slow Winkler percolation
Two infinite 0-1 sequences are called compatible when it is possible to cast out 0's from both in such a way that they become complementary to each other. Answering a question...
Péter Gács
159
Voted
NIPS
2007
15 years 8 months ago
Local Algorithms for Approximate Inference in Minor-Excluded Graphs
We present a new local approximation algorithm for computing MAP and logpartition function for arbitrary exponential family distribution represented by a finite-valued pair-wise ...
Kyomin Jung, Devavrat Shah
ICASSP
2011
IEEE
14 years 10 months ago
A novel tracking analysis of the Normalized Least Mean Fourth algorithm
In this work, the tracking analysis of the Normalized Least Mean Fourth (NLMF) algorithm is investigated for a random walk channel under very weak assumptions. The novelty of this...
Muhammad Moinuddin, Azzedine Zerguine
SIGMOD
2004
ACM
153views Database» more  SIGMOD 2004»
15 years 12 months ago
Spatially-decaying aggregation over a network: model and algorithms
Data items are often associated with a location in which they are present or collected, and their relevance or in uence decays with their distance. Aggregate values over such data...
Edith Cohen, Haim Kaplan