388 search results - page 26 / 78 » Robust Lower Bounds for Communication and Stream Computation |
374
click to vote
INFOCOM
2012
IEEE
14 years 4 months ago
2012
IEEE
We derive bounds on the expected loss for authentication protocols in channels which are constrained due to noisy
conditions and communication costs. This is motivated by a
numbe...
172
Voted
INFOCOM
2008
IEEE
16 years 12 days ago
2008
IEEE
—Localization in the presence of malicious beacon nodes is an important problem in wireless networks. Although significant progress has been made on this problem, some fundament...
157
click to vote
CRYPTO
2006
Springer
15 years 9 months ago
2006
Springer
We address the message authentication problem in two seemingly different communication models. In the first model, the sender and receiver are connected by an insecure channel and...
192
click to vote
FOCS
2009
IEEE
16 years 23 days ago
2009
IEEE
Abstract— We consider the problem of estimating cascaded aggregates over a matrix presented as a sequence of updates in a data stream. A cascaded aggregate P ◦Q is defined by ...
180
click to vote
SPAA
2009
ACM
16 years 24 days ago
2009
ACM
We consider bit communication complexity of binary consensus in synchronous message passing systems with processes prone to crashes. A distributed algorithm is locally scalable wh...