4616 search results - page 212 / 924 » The Communication Complexity of Correlation |
155
click to vote
TIP
2008
15 years 6 months ago
2008
Abstract--This paper addresses the problem of efficient representation of scenes captured by distributed omnidirectional vision sensors. We propose a novel geometric model to descr...
150
click to vote
GI
2009
Springer
15 years 4 months ago
2009
Springer
: There is a large body of research on the topic of political communication in traditional media and in online media. Since President Obama has made use of new forms of participati...
202
click to vote
IPSN
2010
Springer
15 years 3 months ago
2010
Springer
Traffic patterns in manufacturing machines exhibit strong temporal correlations due to the underlying repetitive nature of their operations. A MAC protocol can potentially learn t...
139
click to vote
CIE
2008
Springer
15 years 8 months ago
2008
Springer
Abstract We prove, using a non-standard complexity assumption, that any language in NP has a 1-round (that is, the verifier sends a message to the prover, and the prover sends a me...
168
click to vote
CTRSA
2007
Springer
15 years 10 months ago
2007
Springer
At Financial Crypto 2006, Golle presented a novel framework for the privacy preserving computation of a stable matching (stable marriage). We show that the communication complexity...