Sciweavers

11910 search results - page 250 / 2382
» Online Learning Algorithms
Sort
View
COLT
2005
Springer
16 years 2 days ago
Optimum Follow the Leader Algorithm
Dima Kuzmin, Manfred K. Warmuth
COLT
2004
Springer
15 years 12 months ago
The Optimal PAC Algorithm
Manfred K. Warmuth
FOCS
2007
IEEE
16 years 26 days ago
A Primal-Dual Randomized Algorithm for Weighted Paging
In the weighted paging problem there is a weight (cost) for fetching each page into the cache. We design a randomized O(log k)-competitive online algorithm for the weighted paging...
Nikhil Bansal, Niv Buchbinder, Joseph Naor
GECCO
2009
Springer
162views Optimization» more  GECCO 2009»
15 years 11 months ago
On the appropriateness of evolutionary rule learning algorithms for malware detection
In this paper, we evaluate the performance of ten well-known evolutionary and non-evolutionary rule learning algorithms. The comparative study is performed on a real-world classiï...
M. Zubair Shafiq, S. Momina Tabish, Muddassar Faro...
STOC
2009
ACM
139views Algorithms» more  STOC 2009»
16 years 7 months ago
Online and stochastic survivable network design
Consider the edge-connectivity survivable network design problem: given a graph G = (V, E) with edge-costs, and edgeconnectivity requirements rij Z0 for every pair of vertices i,...
Anupam Gupta, Ravishankar Krishnaswamy, R. Ravi