Sciweavers

1439 search results - page 125 / 288
» Fast approximation of centrality
Sort
View
125
Voted
CORR
2010
Springer
107views Education» more  CORR 2010»
15 years 2 months ago
Distributed Detection over Time Varying Networks: Large Deviations Analysis
—We apply large deviations theory to study asymptotic performance of running consensus distributed detection in sensor networks. Running consensus is a stochastic approximation t...
Dragana Bajovic, Dusan Jakovetic, João Xavi...
147
Voted
APPROX
2009
Springer
138views Algorithms» more  APPROX 2009»
15 years 10 months ago
Submodular Maximization over Multiple Matroids via Generalized Exchange Properties
Submodular-function maximization is a central problem in combinatorial optimization, generalizing many important NP-hard problems including Max Cut in digraphs, graphs and hypergr...
Jon Lee, Maxim Sviridenko, Jan Vondrák
123
Voted
ICNP
2006
IEEE
15 years 9 months ago
Benefit-based Data Caching in Ad Hoc Networks
—Data caching can significantly improve the efficiency of information access in a wireless ad hoc network by reducing the access latency and bandwidth usage. However, designing e...
Bin Tang, Himanshu Gupta, Samir R. Das
104
Voted
ECCV
2008
Springer
16 years 5 months ago
Shape Matching by Segmentation Averaging
We use segmentations to match images by shape. To address the unreliability of segmentations, we give a closed form approximation to an average over all segmentations. Our techniqu...
Hongzhi Wang, John Oliensis
ICCCN
2008
IEEE
15 years 10 months ago
A Distributed Routing Algorithm for Networks with Data-Path Services
Abstract—Many next-generation Internet architectures propose advanced packet processing functions in the data path of the network. Such “services” are typically performed on ...
Xin Huang, Sivakumar Ganapathy, Tilman Wolf