5329 search results - page 597 / 1066 » The Weighted Majority Algorithm |
166
click to vote
ESA
2005
Springer
16 years 10 days ago
2005
Springer
We present fully dynamic algorithms for maintaining 3- and 5-spanners of undirected graphs under a sequence of update operations. For unweighted graphs we maintain a 3or 5-spanner...
167
click to vote
ISMIS
2005
Springer
16 years 10 days ago
2005
Springer
With the rapid advancement of information technology, scalability has become a necessity for learning algorithms to deal with large, real-world data repositories. In this paper, sc...
189
click to vote
ICML
2004
IEEE
16 years 7 days ago
2004
IEEE
While there is a lot of empirical evidence showing that traditional rule learning approaches work well in practice, it is nearly impossible to derive analytical results about thei...
193
click to vote
PADS
2004
ACM
16 years 7 days ago
2004
ACM
We investigated the benefit of exploiting the symmetries of graphs for partitioning. We represent the model to be simulated by a weighted graph. Graph symmetries are studied in th...
179
click to vote
MFCS
2004
Springer
16 years 5 days ago
2004
Springer
We study the problem of optimal preemptive scheduling with respect to a general target function. Given n jobs with associated weights and m ≤ n uniformly related machines, one a...