119
Voted
COCO
2007
Springer
15 years 11 months ago
2007
Springer
133
click to vote
COCO
2007
Springer
15 years 11 months ago
2007
Springer
We examine the communication required for generating random variables remotely. One party Alice will be given a distribution D, and she has to send a message to Bob, who is then r...
126
Voted
COCO
2007
Springer
15 years 11 months ago
2007
Springer
133
click to vote
COCO
2007
Springer
15 years 11 months ago
2007
Springer
We consider the k-layer pointer jumping problem in the one-way multi-party number-on-the-forehead communication model. Sufficiently strong lower bounds for the problem would have...
140
click to vote
COCO
2007
Springer
15 years 11 months ago
2007
Springer
We study a model of graph related formulae that we call the Constraint-Graph model. A constraintgraph is a labeled multi-graph (a graph where loops and parallel edges are allowed)...
110
Voted
COCO
2007
Springer
15 years 11 months ago
2007
Springer
