3544 search results - page 6 / 709 » Online Computation with Advice |
MST
2010
13 years 4 months ago
2010
ECCC
2007
13 years 9 months ago
2007
We prove space hierarchy and separation results for randomized and other semantic models of computation with advice where a machine is only required to behave appropriately when g...
OZCHI
2005
ACM
14 years 3 months ago
2005
ACM
New communication technologies are changing the way travellers gossip and trade advice while on the road. This paper presents initial results from our studies of backpacker cultur...
COLT
1997
Springer
14 years 1 months ago
1997
Springer
We relate two problems that have been explored in two distinct communities. The first is the problem of combining expert advice, studied extensively in the computational learning...
ISAAC
2004
Springer
14 years 3 months ago
2004
Springer
We propose a model of computation where a Turing machine is given random access to an advice string. With random access, an advice string of exponential length becomes meaningful ...