29908 search results - page 16 / 5982 » On the complexity of communication complexity |
COLT
2010
Springer
13 years 5 months ago
2010
Springer
We define a new model of quantum learning that we call Predictive Quantum (PQ). This is a quantum analogue of PAC, where during the testing phase the student is only required to a...
CISS
2007
IEEE
14 years 2 months ago
2007
IEEE
Relay-based cooperative communications can achieve spatial diversity gains, enhance coverage and potentially increase capacity. If considered for large networks, traditional relayi...
DATE
2006
IEEE
14 years 1 months ago
2006
IEEE
Automakers are still facing an increasing complexity in vehicle requirements with regard to their EE systems. This complexity is not only caused by innovations, which are being pr...
LREC
2008
13 years 9 months ago
2008
We describe a new multimodal corpus currently under development. The corpus consists of videos of task-oriented dialogues that are annotated for speaker's verbal requests and...
FOCS
1992
IEEE
13 years 11 months ago
1992
IEEE
: We prove in this paper that it is much harder to evaluate depth