Sciweavers

407 search results - page 43 / 82
» The Optimal Online Algorithms for Minimizing Maximum Latenes...
Sort
View
STACS
2004
Springer
15 years 5 months ago
An Algorithmic View on OVSF Code Assignment
OrthogonalVariableSpreadingFactor(OVSF)codesareusedinUMTStosharetheradiospectrum among several connections of possibly different bandwidth requirements. The combinatorial core of t...
Thomas Erlebach, Riko Jacob, Matús Mihal&aa...
NIPS
2007
15 years 1 months ago
Convex Clustering with Exemplar-Based Models
Clustering is often formulated as the maximum likelihood estimation of a mixture model that explains the data. The EM algorithm widely used to solve the resulting optimization pro...
Danial Lashkari, Polina Golland
STOC
2012
ACM
217views Algorithms» more  STOC 2012»
13 years 2 months ago
Tight lower bounds for the online labeling problem
We consider the file maintenance problem (also called the online labeling problem) in which n integer items from the set {1, . . . , r} are to be stored in an array of size m ≥...
Jan Bulánek, Michal Koucký, Michael ...
CVPR
2011
IEEE
14 years 8 months ago
Auto Directed Video Stabilization with Robust L1 Optimal Camera Paths
We present a novel algorithm for automatically applying constrainable, L1-optimal camera paths to generate stabilized videos by removing undesired motions. Our goal is to compute ...
Matthias Grundmann, Vivek Kwatra, Irfan Essa
HICSS
2003
IEEE
92views Biometrics» more  HICSS 2003»
15 years 5 months ago
Distributed Energy-conserving Routing Protocols
This paper discusses several distributed poweraware routing protocols in wireless ad-hoc networks (especially sensor networks). We seek to optimize the lifetime of the network. We...
Qun Li, Javed A. Aslam, Daniela Rus