Sciweavers

29908 search results - page 113 / 5982
» On the complexity of communication complexity
Sort
View
COCO
2004
Springer
82views Algorithms» more  COCO 2004»
15 years 3 months ago
On the Power of Quantum Proofs
We study the power of quantum proofs, or more precisely, the power of Quantum MerlinArthur (QMA) protocols, in two well studied models of quantum computation: the black box model ...
Ran Raz, Amir Shpilka
DATE
2006
IEEE
114views Hardware» more  DATE 2006»
15 years 4 months ago
COSMECA: application specific co-synthesis of memory and communication architectures for MPSoC
Memory and communication architectures have a significant impact on the cost, performance, and time-to-market of complex multi-processor system-on-chip (MPSoC) designs. The memory...
Sudeep Pasricha, Nikil D. Dutt
MICRO
2009
IEEE
132views Hardware» more  MICRO 2009»
15 years 4 months ago
Finding concurrency bugs with context-aware communication graphs
Incorrect thread synchronization often leads to concurrency bugs that manifest nondeterministically and are difficult to detect and fix. Past work on detecting concurrency bugs ...
Brandon Lucia, Luis Ceze
TIT
2002
101views more  TIT 2002»
14 years 9 months ago
Spectrally efficient noncoherent communication
This paper considers noncoherent communication over a frequency-nonselective channel in which the time-varying channel gain is unknown a priori, but is approximately constant over ...
Dilip Warrier, Upamanyu Madhow
ICRA
2008
IEEE
178views Robotics» more  ICRA 2008»
15 years 4 months ago
Surface based wireless power transmission and bidirectional communication for autonomous robot swarms
—We introduce an inexpensive, low complexity power surface system capable of simultaneously providing wireless power and bidirectional communication from a surface to multiple mo...
Travis Deyle, Matthew S. Reynolds