Sciweavers

29908 search results - page 137 / 5982
» On the complexity of communication complexity
Sort
View
CORR
2010
Springer
158views Education» more  CORR 2010»
14 years 10 months ago
Unifying the Landscape of Cell-Probe Lower Bounds
We show that a large fraction of the data-structure lower bounds known today in fact follow by reduction from the communication complexity of lopsided (asymmetric) set disjointness...
Mihai Patrascu
CCECE
2006
IEEE
15 years 4 months ago
Group-Optimal Linear Space-Time Multiuser Detection
Multiuser detection (MUD) techniques are known to improve the performance of CDMA cellular communication systems. This performance improvement usually comes at a large computation...
Benoit Pelletier, Benoît Champagne
ICARIS
2005
Springer
15 years 3 months ago
Fugue: An Interactive Immersive Audiovisualisation and Artwork Using an Artificial Immune System
Fugue is the result of a collaboration between artist, musician and computer scientists. The result is an on-going project which provides a new way of communicating complex scienti...
Peter J. Bentley, Gordana Novakovic, Anthony Ruto