388 search results - page 4 / 78 » Robust Lower Bounds for Communication and Stream Computation |
FOCS
2007
IEEE
14 years 2 months ago
2007
IEEE
TAMC
2007
Springer
14 years 2 months ago
2007
Springer
SPAA
2010
ACM
13 years 8 months ago
2010
ACM
ICALP
2005
Springer
14 years 2 months ago
2005
Springer
We study a clean machine model for external memory and stream processing. We show that the number of scans of the external data induces a strict hierarchy (as long as work space is...
CORR
2007
Springer
13 years 8 months ago
2007
Springer
We provide new and tight lower bounds on the ability of players to implement equilibria using cheap talk, that is, just allowing communication among the players. One of our main r...