459 search results - page 7 / 92 » Average Case Analysis of Conjunctive Learning Algorithms |
85
Voted
ICML
1994
IEEE
15 years 3 months ago
1994
IEEE
JMLR
2006
14 years 11 months ago
2006
A selective sampling algorithm is a learning algorithm for classification that, based on the past observed data, decides whether to ask the label of each new instance to be classi...
108
click to vote
FCT
2001
Springer
15 years 4 months ago
2001
Springer
This paper presents the results of using sequential analysis to find increment sequences that minimize the average running time of Shellsort, for array sizes up to several thousan...
94
Voted
STOC
1989
ACM
15 years 3 months ago
1989
ACM
This paper takes the next step in developing the theory of average case complexity initiated by Leonid A Levin. Previous works Levin 84, Gurevich 87, Venkatesan and Levin 88] have...
COLT
2004
Springer
15 years 5 months ago
2004
Springer
Abstract. We consider Reinforcement Learning for average reward zerosum stochastic games. We present and analyze two algorithms. The first is based on relative Q-learning and the ...