Sciweavers

530 search results - page 4 / 106
» Universal randomized switching
Sort
View
TIT
1998
50views more  TIT 1998»
14 years 9 months ago
Memory-Universal Prediction of Stationary Random Processes
Abstract— We consider the problem of one-step-ahead prediction of a real-valued, stationary, strongly mixing random process fXig
Dharmendra S. Modha, Elias Masry
ALGORITHMICA
2005
93views more  ALGORITHMICA 2005»
14 years 9 months ago
Universal Asymptotics for Random Tries and PATRICIA Trees
Abstract. We consider random tries and random patricia trees constructed from n independent strings of symbols drawn from any distribution on any discrete space. We show that many ...
Luc Devroye
CDC
2008
IEEE
184views Control Systems» more  CDC 2008»
15 years 4 months ago
Almost sure convergence to consensus in Markovian random graphs
— In this paper we discuss the consensus problem for a network of dynamic agents with undirected information flow and random switching topologies. The switching is determined by...
Ion Matei, Nuno C. Martins, John S. Baras
CORR
2007
Springer
149views Education» more  CORR 2007»
14 years 9 months ago
Competitive minimax universal decoding for several ensembles of random codes
Universally achievable error exponents pertaining to certain families of channels (most notably, discrete memoryless channels (DMC’s)), and various ensembles of random codes, ar...
Yaniv Akirav, Neri Merhav
64
Voted
RSA
2006
132views more  RSA 2006»
14 years 9 months ago
Almost universal graphs
We study the question as to when a random graph with n vertices and m edges contains a copy of almost all graphs with n vertices and cn/2 edges, c
Alan M. Frieze, Michael Krivelevich