Sciweavers

608 search results - page 49 / 122
» On Dependent Randomized Rounding Algorithms
Sort
View
WDAG
2007
Springer
125views Algorithms» more  WDAG 2007»
15 years 6 months 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
80
Voted
STOC
2001
ACM
140views Algorithms» more  STOC 2001»
16 years 24 days 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
102
Voted
NIPS
2007
15 years 1 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 4 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
119
Voted
SIGMOD
2004
ACM
153views Database» more  SIGMOD 2004»
15 years 6 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