Sciweavers

7 search results - page 2 / 2
» Sequencing-by-hybridization at the information-theory bound:...
Sort
View
CORR
2008
Springer
118views Education» more  CORR 2008»
13 years 5 months ago
Distributed Constrained Optimization with Semicoordinate Transformations
Recent work has shown how information theory extends conventional full-rationality game theory to allow bounded rational agents. The associated mathematical framework can be used ...
William G. Macready, David Wolpert
SPAA
2010
ACM
13 years 6 months ago
On the bit communication complexity of randomized rumor spreading
We study the communication complexity of rumor spreading in the random phone-call model. Suppose n players communicate in parallel rounds, where in each round every player calls a...
Pierre Fraigniaud, George Giakkoupis