929 search results - page 28 / 186 » On Computation and Communication with Small Bias |
COCO
2009
Springer
14 years 3 months ago
2009
Springer
—The Gap-Hamming-Distance problem arose in the context of proving space lower bounds for a number of key problems in the data stream model. In this problem, Alice and Bob have to...
ICC
2007
IEEE
14 years 3 months ago
2007
IEEE
— Location tracking in wireless networks has many applications, including enhanced network performance. In this work we investigate the experimental use of “particle filter”...
ISCC
2006
IEEE
14 years 2 months ago
2006
IEEE
Examining the validity or accuracy of proposed available bandwidth estimation tools remains a challenging problem. A common approach consists of evaluating a newly developed tool ...
INFOCOM
2005
IEEE
14 years 2 months ago
2005
IEEE
— We study hybrid search schemes for unstructured peer-to-peer networks. We quantify performance in terms of number of hits, network overhead, and response time. Our schemes comb...
INFOCOM
2012
IEEE
11 years 11 months ago
2012
IEEE
—An origin-destination (OD) flow between two routers is the set of packets that pass both routers in a network. Measuring the sizes of OD flows is important to many network man...