Sciweavers

2735 search results - page 148 / 547
» Comparing notions of randomness
Sort
View
ALT
2007
Springer
14 years 7 months ago
Pseudometrics for State Aggregation in Average Reward Markov Decision Processes
We consider how state similarity in average reward Markov decision processes (MDPs) may be described by pseudometrics. Introducing the notion of adequate pseudometrics which are we...
Ronald Ortner
COLT
2007
Springer
14 years 4 months ago
Generalised Entropy and Asymptotic Complexities of Languages
Abstract. In this paper the concept of asymptotic complexity of languages is introduced. This concept formalises the notion of learnability in a particular environment and generali...
Yuri Kalnishkan, Vladimir Vovk, Michael V. Vyugin
CMSB
2004
Springer
14 years 3 months ago
Projective Brane Calculus
A refinement of Cardelli’s brane calculus [1] is introduced where membrane actions are directed. This modification brings the language closer to biological membranes and also o...
Vincent Danos, Sylvain Pradalier
ICCHP
2004
Springer
14 years 3 months ago
Multi-modal Mathematics: Conveying Math Using Synthetic Speech and Speech Recognition
Over the past decade, the notion of multi-modal access to technology has moved from the realms of science fiction to reality. It is not now unthinkable to communicate with a machi...
Donal Fitzpatrick, Arthur I. Karshmer
COLT
2003
Springer
14 years 3 months ago
Internal Regret in On-Line Portfolio Selection
This paper extends the game-theoretic notion of internal regret to the case of on-line potfolio selection problems. New sequential investment strategies are designed to minimize th...
Gilles Stoltz, Gábor Lugosi