Sciweavers

1414 search results - page 32 / 283
» Randomness and Universal Machines
Sort
View
CDC
2009
IEEE
183views Control Systems» more  CDC 2009»
13 years 12 months ago
Algorithms and stability analysis for content distribution over multiple multicast trees
Abstract— The paper investigates theoretical issues in applying the universal swarming technique to efficient content distribution. In a swarming session, a file is distributed...
Xiaoying Zheng, Chunglae Cho, Ye Xia
KDD
1995
ACM
95views Data Mining» more  KDD 1995»
14 years 5 days ago
Limits on Learning Machine Accuracy Imposed by Data Quality
Random errors and insufficiencies in databases limit the performance of any classifier trained from and applied to the database. In this paper we propose a method to estimate the ...
Corinna Cortes, Lawrence D. Jackel, Wan-Ping Chian...
IFIPTCS
2000
14 years 6 days ago
Hierarchical State Machines
Hierarchical state machines are finite state machines whose states themselves can be other machines. In spite of their popularity in many modeling tools for software design, very l...
Mihalis Yannakakis
FOCS
2000
IEEE
14 years 7 days ago
Efficient Algorithms for Universal Portfolios
A constant rebalanced portfolio is an investment strategy that keeps the same distribution of wealth among a set of stocks from day to day. There has been much work on Cover'...
Adam Kalai, Santosh Vempala
MCU
1998
119views Hardware» more  MCU 1998»
13 years 10 months ago
DNA Computing Based on Splicing: Universality Results
The paper extends some of the most recently obtained results on the computational universality of speci c variants of H systems (e.g. with regular sets of rules) and proves that we...
Gheorghe Paun