Sciweavers

1040 search results - page 166 / 208
» Rounding algorithms for covering problems
Sort
View
ECCC
2006
134views more  ECCC 2006»
14 years 9 months ago
Derandomizing the AW matrix-valued Chernoff bound using pessimistic estimators and applications
Ahlswede and Winter [AW02] introduced a Chernoff bound for matrix-valued random variables, which is a non-trivial generalization of the usual Chernoff bound for real-valued random...
Avi Wigderson, David Xiao
65
Voted
ICMCS
2006
IEEE
107views Multimedia» more  ICMCS 2006»
15 years 3 months ago
Rain Removal in Video by Combining Temporal and Chromatic Properties
Removal of rain streaks in video is a challenging problem due to the random spatial distribution and fast motion of rain. This paper presents a new rain removal algorithm that inc...
Xiaopeng Zhang, Hao Li, Yingyi Qi, Wee Kheng Leow,...
PODC
2006
ACM
15 years 3 months ago
Self-stabilizing byzantine agreement
Byzantine agreement algorithms typically assume implicit initial state consistency and synchronization among the correct nodes and then operate in coordinated rounds of informatio...
Ariel Daliot, Danny Dolev
TC
2010
14 years 8 months ago
Scalable Node-Level Computation Kernels for Parallel Exact Inference
—In this paper, we investigate data parallelism in exact inference with respect to arbitrary junction trees. Exact inference is a key problem in exploring probabilistic graphical...
Yinglong Xia, Viktor K. Prasanna
ROBOCOMM
2007
IEEE
15 years 4 months ago
Distributed adaptive sampling using bounded-errors
—This paper presents a communication/coordination/ processing architecture for distributed adaptive observation of a spatial field using a fleet of autonomous mobile sensors. O...
Kévin Huguenin, Maria-João Rendas