Sciweavers

1823 search results - page 20 / 365
» Distributed lossy averaging
Sort
View
115
Voted
SPAA
2005
ACM
15 years 6 months ago
Randomization does not reduce the average delay in parallel packet switches
Switching cells in parallel is a common approach to build switches with very high external line rate and a large number of ports. A prime example is the parallel packet switch (in...
Hagit Attiya, David Hay
TAMC
2007
Springer
15 years 6 months ago
Improving the Average Delay of Sorting
In previous work we have introduced an average-case measure for the time complexity of Boolean circuits – that is the delay between feeding the input bits into a circuit and the ...
Andreas Jakoby, Maciej Liskiewicz, Rüdiger Re...
125
Voted
EOR
2007
108views more  EOR 2007»
15 years 13 days ago
Probability density functions based weights for ordered weighted averaging (OWA) operators: An example of water quality indices
This paper explores the application of ordered weighted averaging (OWA) operators to develop water quality index, which incorporates an attitudinal dimension in the aggregation pr...
Rehan Sadiq, Solomon Tesfamariam
FOCS
2004
IEEE
15 years 4 months ago
Worst-Case to Average-Case Reductions Based on Gaussian Measures
We show that finding small solutions to random modular linear equations is at least as hard as approximating several lattice problems in the worst case within a factor almost line...
Daniele Micciancio, Oded Regev
119
Voted
AUTOMATICA
2008
86views more  AUTOMATICA 2008»
15 years 18 days ago
Notes on averaging over acyclic digraphs and discrete coverage control
In this paper we study averaging algorithms and coverage control laws in a unified light. First, we characterize the convergence properties of averaging algorithms over acyclic di...
Chunkai Gao, Jorge Cortés, Francesco Bullo