Sciweavers

269 search results - page 7 / 54
» Asymptotic convergence of degree-raising
Sort
View
CORR
2011
Springer
155views Education» more  CORR 2011»
14 years 6 months ago
Subexponential convergence for information aggregation on regular trees
— We consider the decentralized binary hypothesis testing problem on trees of bounded degree and increasing depth. For a regular tree of depth t and branching factor k ≥ 2, we ...
Yashodhan Kanoria, Andrea Montanari
CSDA
2007
100views more  CSDA 2007»
14 years 11 months ago
Convergence of random k-nearest-neighbour imputation
Random k-nearest-neighbour (RKNN) imputation is an established algorithm for filling in missing values in data sets. Assume that data are missing in a random way, so that missing...
Fredrik A. Dahl
CDC
2008
IEEE
142views Control Systems» more  CDC 2008»
15 years 6 months ago
Convergence of rule-of-thumb learning rules in social networks
— We study the problem of dynamic learning by a social network of agents. Each agent receives a signal about an underlying state and communicates with a subset of agents (his nei...
Daron Acemoglu, Angelia Nedic, Asuman E. Ozdaglar
CORR
2008
Springer
63views Education» more  CORR 2008»
14 years 11 months ago
On the Asymptotic Behavior of Selfish Transmitters Sharing a Common Channel
In a multiple-access communication network, nodes must compete for scarce communication resources such as bandwidth. This paper analyzes the asymptotic behavior of a multipleaccess...
Hazer Inaltekin, Mung Chiang, Harold Vincent Poor,...
ANOR
2006
64views more  ANOR 2006»
14 years 11 months ago
A note on asymptotic formulae for one-dimensional network flow problems
This note develops asymptotic formulae for single-commodity network flow problems with random inputs. The transportation linear programming problem (TLP) where N points lie in a r...
Carlos F. Daganzo, Karen R. Smilowitz