Sciweavers

2040 search results - page 13 / 408
» On the Complexity of Error Explanation
Sort
View
CJ
2010
132views more  CJ 2010»
13 years 5 months ago
Internet Failures: an Emergent Sea of Complex Systems and Critical Design Errors?
Complex systems researchers have looked to the Internet as a possible source of interesting emergent behaviour. Indeed, some high profile failures, and some low level phenomena, m...
Jon Crowcroft
ALT
2005
Springer
14 years 4 months ago
Monotone Conditional Complexity Bounds on Future Prediction Errors
We bound the future loss when predicting any (computably) stochastic sequence online. Solomonoff finitely bounded the total deviation of his universal predictor M from the true ...
Alexey V. Chernov, Marcus Hutter
ISAAC
2007
Springer
105views Algorithms» more  ISAAC 2007»
14 years 1 months ago
Unbounded-Error Classical and Quantum Communication Complexity
Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Sh...
ASIACRYPT
2005
Springer
14 years 1 months ago
Errors in Computational Complexity Proofs for Protocols
Kim-Kwang Raymond Choo, Colin Boyd, Yvonne Hitchco...