作者:Harrison, JM
作者单位:Stanford University
摘要:This paper describes a general type of stochastic system model that involves three basic elements: activities, resources, and stocks of material. A system manager chooses activity levels dynamically based on state observations, consuming some materials as inputs and producing other materials as outputs, subject to resource capacity constraints. A generalized notion of heavy traffic is described, in which exogenous input and output rates are approximately balanced with nominal activity rates de...
作者:Mossel, E; Peres, Y
作者单位:University of California System; University of California Berkeley; University of California System; University of California Berkeley
摘要:Consider a tree network T, where each edge acts as an independent copy of a given channel M, and information is propagated from the root. For which T and M does the configuration obtained at level n of T typically contain significant information on the root variable? This problem arose independently in biology, information theory and statistical physics. For all b, we construct a channel for which the variable at the root of the b-ary tree is independent of the configuration at the second leve...