Sciweavers

5793 search results - page 12 / 1159
» Individual communication complexity
Sort
View
ECAL
2005
Springer
14 years 1 months ago
Simulating Evolution with a Computational Model of Embryogeny: Obtaining Robustness from Evolved Individuals
Abstract. An evolutionary system is presented which employs an embryogeny model to evolve phenotypes in the form of layout of cells in specific patterns and shapes. It is shown th...
Chris P. Bowers
STOC
2009
ACM
167views Algorithms» more  STOC 2009»
14 years 8 months ago
On the complexity of communication complexity
We consider the following question: given a two-argument boolean function f, represented as an N ? N binary matrix, how hard is to determine the (deterministic) communication comp...
Eyal Kushilevitz, Enav Weinreb
COCO
2008
Springer
93views Algorithms» more  COCO 2008»
13 years 9 months ago
Learning Complexity vs. Communication Complexity
Nati Linial, Adi Shraibman
INFOCOM
2002
IEEE
14 years 14 days ago
Individual QoS versus Aggregate QoS: A Loss Performance Study
Abstract— This papers explores, primarily by means of analysis, the differences that can exist between individual and aggregate loss guarantees in an environment where guarantees...
Ying Xu, Roch Guérin