Sciweavers

181 search results - page 37 / 37
» Polynomial Learning of Distribution Families
Sort
View
COCO
2010
Springer
153views Algorithms» more  COCO 2010»
13 years 8 months ago
Communication Complexity with Synchronized Clocks
Abstract—We consider two natural extensions of the communication complexity model that are inspired by distributed computing. In both models, two parties are equipped with synchr...
Russell Impagliazzo, Ryan Williams