Sciweavers

ALGORITHMICA
2006
174views more  ALGORITHMICA 2006»
13 years 4 months ago
Profiles of Random Trees: Limit Theorems for Random Recursive Trees and Binary Search Trees
We prove convergence in distribution for the profile (the number of nodes at each level), normalized by its mean, of random recursive trees when the limit ratio of the level and ...
Michael Fuchs, Hsien-Kuei Hwang, Ralph Neininger
AUTOMATICA
2008
104views more  AUTOMATICA 2008»
13 years 4 months ago
Communication constraints in the average consensus problem
The interrelationship between control and communication theory is becoming of fundamental importance in many distributed control systems, such as the coordination of a team of aut...
Ruggero Carli, Fabio Fagnani, Alberto Speranzon, S...
NIPS
2004
13 years 5 months ago
Convergence and No-Regret in Multiagent Learning
Learning in a multiagent system is a challenging problem due to two key factors. First, if other agents are simultaneously learning then the environment is no longer stationary, t...
Michael H. Bowling
NIPS
2007
13 years 5 months ago
Catching Up Faster in Bayesian Model Selection and Model Averaging
Bayesian model averaging, model selection and their approximations such as BIC are generally statistically consistent, but sometimes achieve slower rates of convergence than other...
Tim van Erven, Peter Grunwald, Steven de Rooij
NIPS
2008
13 years 5 months ago
Convergence and Rate of Convergence of a Manifold-Based Dimension Reduction Algorithm
We study the convergence and the rate of convergence of a local manifold learning algorithm: LTSA [13]. The main technical tool is the perturbation analysis on the linear invarian...
Andrew Smith, Xiaoming Huo, Hongyuan Zha
NETWORKING
2008
13 years 5 months ago
Convergence of Intra-domain Routing with Centralized Control
The decentralized control scheme for routing in current IP networks has been questioned, and a centralized control scheme has been proposed. In this paper, we compare the convergen...
Jing Fu, Peter Sjödin, Gunnar Karlsson
ICCE
2007
109views Education» more  ICCE 2007»
13 years 5 months ago
Information Sharing and Interaction in Collaborative Convergence
: In multiple research literatures, successful collaborative problem solving and learning is analyzed in terms of success of information sharing. In this paper we report analyses o...
Daniel D. Suthers, Ravikiran Vatrapu, Richard Medi...
FORMATS
2008
Springer
13 years 5 months ago
Convergence Verification: From Shared Memory to Partially Synchronous Systems
Verification of partially synchronous distributed systems is difficult because of inherent concurrency and the potentially large state space of the channels. This paper identifies ...
K. Mani Chandy, Sayan Mitra, Concetta Pilotto
DAGM
2004
Springer
13 years 8 months ago
MinOver Revisited for Incremental Support-Vector-Classification
The well-known and very simple MinOver algorithm is reformulated for incremental support vector classification with and without kernels. A modified proof for its O(t-1/2 ) converge...
Thomas Martinetz
ATAL
2006
Springer
13 years 8 months ago
Convergence analysis for collective vocabulary development
We study how decentralized agents can develop a shared vocabulary without global coordination. Answering this question can help us understand the emergence of many communication s...
Jun Wang, Les Gasser, Jim Houk