1382 search results - page 29 / 277 » Formal Analysis of Online Algorithms |
163
Voted
ECCC
2010
15 years 5 months ago
2010
Suppose a decision maker has to purchase a commodity over time with varying prices and demands. In particular, the price per unit might depend on the amount purchased and this pri...
134
click to vote
IPL
2008
15 years 5 months ago
2008
We consider a server location problem with only one server to move. In this paper we assume that a request is given as a region and that the service can be done anywhere inside th...
179
click to vote
COLT
2006
Springer
15 years 9 months ago
2006
Springer
We describe a novel framework for the design and analysis of online learning algorithms based on the notion of duality in constrained optimization. We cast a sub-family of universa...
162
click to vote
SODA
1998
ACM
15 years 7 months ago
1998
ACM
We consider the problem of on-line call admission and routing on trees and meshes. Previous work gave randomized on-line algorithms for these problems and proved that they have opt...
164
click to vote
ICASSP
2008
IEEE
16 years 5 days ago
2008
IEEE
We deal with consensus-based online estimation and tracking of (non-) stationary signals using ad hoc wireless sensor networks (WSNs). A distributed (D-) least-mean square (LMS) l...