Sciweavers

29908 search results - page 137 / 5982
» On the complexity of communication complexity
Sort
View
CORR
2010
Springer
158views Education» more  CORR 2010»
15 years 4 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
164
Voted
CCECE
2006
IEEE
15 years 10 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 10 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