4781 search results - page 80 / 957 » Online algorithms for network design |
SODA
2010
ACM
15 years 10 months ago
2010
ACM
We design and analyze an on-line reordering buffer management algorithm with improved O log k log log k competitive ratio for non-uniform costs, where k is the buffer size. This i...
140
click to vote
BROADNETS
2004
IEEE
15 years 5 months ago
2004
IEEE
Survivability becomes increasingly critical in managing high-speed networks as data traffic continues to grow in both size and importance. In addition, the impact of failures is e...
107
click to vote
ICML
2009
IEEE
16 years 2 months ago
2009
IEEE
Many learning algorithms rely on the curvature (in particular, strong convexity) of regularized objective functions to provide good theoretical performance guarantees. In practice...
113
click to vote
SODA
2007
ACM
15 years 2 months ago
2007
ACM
We study a generalization of the classical secretary problem which we call the “matroid secretary problem”. In this problem, the elements of a matroid are presented to an onli...
125
click to vote
CSCW
2012
ACM
13 years 9 months ago
2012
ACM
Independence is key to a successful transition to adulthood for individuals with autism. Social support is a crucial factor for achieving adaptive self-help life skills. In this p...