Sciweavers

3360 search results - page 37 / 672
» An Optimal Distributed Edge-Biconnectivity Algorithm
Sort
View
152
Voted
ICASSP
2011
IEEE
14 years 6 months ago
Efficient distributed resampling for particle filters
In particle filtering, resampling is the only step that cannot be fully parallelized. Recently, we have proposed algorithms for distributed resampling implemented on architecture...
Balakumar Balasingam, Miodrag Bolic, Petar M. Djur...
MOR
2007
149views more  MOR 2007»
15 years 1 months ago
LP Rounding Approximation Algorithms for Stochastic Network Design
Real-world networks often need to be designed under uncertainty, with only partial information and predictions of demand available at the outset of the design process. The field ...
Anupam Gupta, R. Ravi, Amitabh Sinha
108
Voted
STOC
1996
ACM
118views Algorithms» more  STOC 1996»
15 years 6 months ago
Towards an Analysis of Local Optimization Algorithms
We introduce a variant of Aldous and Vazirani's \Go with the winners" algorithm that can be used for search graphs that are not trees. We analyze the algorithm in terms ...
Tassos Dimitriou, Russell Impagliazzo
DCC
2011
IEEE
14 years 9 months ago
Distributed Quantization of Order Statistics with Applications to CSI Feedback
Feedback of channel state information (CSI) in wireless systems is essential in order to exploit multi-user diversity and achieve the highest possible performace. When each spatia...
Matthew Pugh, Bhaskar D. Rao
121
Voted
TECS
2010
74views more  TECS 2010»
15 years 23 days ago
Recovering from distributable thread failures in distributed real-time Java
We consider the problem of recovering from failures of distributable threads (“threads”) in distributed realtime systems that operate under run-time uncertainties including th...
Edward Curley, Binoy Ravindran, Jonathan Stephen A...