929 search results - page 13 / 186 » On Computation and Communication with Small Bias |
CVPR
2010
IEEE
14 years 4 months ago
2010
IEEE
Graph cuts have proven useful for image segmentation and for volumetric reconstruction in multiple view stereo. However, solutions are biased: the cost function tends to favour ei...
FOCS
2007
IEEE
14 years 2 months ago
2007
IEEE
We show that any k-wise independent probability distribution on {0, 1}n O(m2.22− √ k/10)fools any boolean function computable by an m-clause DNF (or CNF) formula on n variable...
IROS
2006
IEEE
14 years 2 months ago
2006
IEEE
Abstract— This paper proposes a small-scale agile wall climbing robot able to navigate on smooth surfaces of any orientation, including vertical and inverted surfaces, which uses...
IMC
2006
ACM
14 years 2 months ago
2006
ACM
This paper addresses the difficult problem of selecting representative samples of peer properties (e.g., degree, link bandwidth, number of files shared) in unstructured peer-to-p...
SIGOPS
2011
13 years 3 months ago
2011
Secure, fault-tolerant distributed systems are difficult to build, to validate, and to operate. Conservative design for such systems dictates that their security and fault toleran...