Sciweavers

3088 search results - page 24 / 618
» Online Passive-Aggressive Algorithms
Sort
View
ESA
2005
Springer
125views Algorithms» more  ESA 2005»
14 years 2 months ago
Online Primal-Dual Algorithms for Covering and Packing Problems
We study a wide range of online covering and packing optimization problems. In an online covering problem a linear cost function is known in advance, but the linear constraints th...
Niv Buchbinder, Joseph Naor
PVLDB
2008
110views more  PVLDB 2008»
13 years 8 months ago
Online maintenance of very large random samples on flash storage
Recent advances in flash media have made it an attractive alternative for data storage in a wide spectrum of computing devices, such as embedded sensors, mobile phones, PDA's...
Suman Nath, Phillip B. Gibbons
WCE
2007
13 years 10 months ago
A Competitive Online Algorithm for File Restriping
—We present a 3-competitive online algorithm for determining when to restripe a file for the case when the optimum stripe depth can take one of two possible values, depending on ...
Mario R. Medina
ICALP
2000
Springer
14 years 17 days ago
Optimal Projective Algorithms for the List Update Problem
The list update problem is a classical online problem, with an optimal competi
Christoph Ambühl, Bernd Gärtner, Bernhar...
GLOBECOM
2009
IEEE
13 years 6 months ago
Joint Scheduling and Instantaneously Decodable Network Coding
We consider a wireless multi-hop network and design an algorithm for jointly optimal scheduling of packet transmissions and network coding. We consider network coding across differ...
Danail Traskov, Muriel Médard, Parastoo Sad...