Sciweavers

2645 search results - page 158 / 529
» time 2003
Sort
View
COLT
2003
Springer
15 years 11 months ago
Lower Bounds on the Sample Complexity of Exploration in the Multi-armed Bandit Problem
We consider the Multi-armed bandit problem under the PAC (“probably approximately correct”) model. It was shown by Even-Dar et al. [5] that given n arms, it suffices to play th...
Shie Mannor, John N. Tsitsiklis
138
Voted
CP
2003
Springer
15 years 11 months ago
Applying Interchangeability Techniques to the Distributed Breakout Algorithm
This paper presents two methods for improving the performance of the Distributed Breakout Algorithm using the notion of interchangeability. In particular, we use neighborhood part...
Adrian Petcu, Boi Faltings
EVOW
2003
Springer
15 years 11 months ago
Exploring the T-Maze: Evolving Learning-Like Robot Behaviors Using CTRNNs
Abstract. This paper explores the capabilities of continuous time recurrent neural networks (CTRNNs) to display reinforcement learning-like abilities on a set of T-Maze and double ...
Jesper Blynel, Dario Floreano
142
Voted
EVOW
2003
Springer
15 years 11 months ago
A Genetic Algorithm for the Index Selection Problem
This paper considers the problem of minimizing the response time for a given database workload by a proper choice of indexes. This problem is NP-hard and known in the literature as...
Jozef Kratica, Ivana Ljubic, Dusan Tosic
FC
2003
Springer
77views Cryptology» more  FC 2003»
15 years 11 months ago
A Micro-Payment Scheme Encouraging Collaboration in Multi-hop Cellular Networks
We propose a micro-payment scheme for multi-hop cellular networks that encourages collaboration in packet forwarding by letting users benefit from relaying others’ packets. At t...
Markus Jakobsson, Jean-Pierre Hubaux, Levente Butt...