16188 search results - page 3108 / 3238 » The Optimal PAC Algorithm |
107
click to vote
ICDCS
2010
IEEE
15 years 4 months ago
2010
IEEE
Continuously monitoring the link performance is important to network diagnosis. Recently, active probes sent between end systems are widely used to monitor the link performance. I...
115
Voted
COCOON
2008
Springer
15 years 4 months ago
2008
Springer
In this paper, we introduce the generalized capacitated tree-routing problem (GCTR), which is described as follows. Given a connected graph G = (V, E) with a sink s V and a set M...
122
Voted
COLT
2008
Springer
15 years 4 months ago
2008
Springer
In the multi-armed bandit (MAB) problem there are k distributions associated with the rewards of playing each of k strategies (slot machine arms). The reward distributions are ini...
125
click to vote
ESA
2008
Springer
15 years 4 months ago
2008
Springer
Following recent interest in the study of computer science problems in a game theoretic setting, we consider the well known bin packing problem where the items are controlled by se...
145
click to vote
ESA
2008
Springer
15 years 4 months ago
2008
Springer
Abstract. We consider the problem of encoding a graph with n vertices and m edges compactly supporting adjacency, neighborhood and degree queries in constant time in the log n-bit ...