5793 search results - page 40 / 1159 » Individual communication complexity |
153
click to vote
LREC
2008
15 years 7 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...
155
click to vote
FAW
2009
Springer
15 years 10 months ago
2009
Springer
Here we prove an asymptotically optimal lower bound on the information complexity of the k-party disjointness function with the unique intersection promise, an important special ca...
143
click to vote
SSS
2009
Springer
15 years 10 months ago
2009
Springer
A snap-stabilizing protocol, starting from any configuration, always behaves according to its specification. In this paper, we are interested in message forwarding problem in a m...
159
click to vote
STOC
2007
ACM
16 years 6 months ago
2007
ACM
We give an exponential separation between one-way quantum and classical communication protocols for two partial Boolean functions, both of which are variants of the Boolean Hidden...
STOC
2007
ACM
16 years 6 months ago
2007
ACM