David P. Helmbold
University of California, Santa Cruz
Network
Latest external collaboration on country level. Dive into details by clicking on the dots.
Publication
Featured researches published by David P. Helmbold.
acm/ieee international conference on mobile computing and networking | 1996
David P. Helmbold; Darrell D. E. Long; Bruce Sherrod
We address the problem of deciding when to spin down the disk of a mobile computer in order to extend battery life. Since one of the most critical resources in mobile computing environments is battery life, good energy conservation methods can dramatically increase the utility of mobile systems. We use a simple and efcient algorithm based on machine learning techniques that has excellent performance in practice. Our experimental results are based on traces collected from HP C2474s disks. Using this data, the algorithm outperforms several algorithms that are theoretically optimal in under various worst-case assumptions, as well as the best xed time-out strategy. In particular, the algorithm reduces the power consumption of the disk to about half (depending on the disks properties) of the energy consumed by a one minute xed time-out. Since the algorithm adapts to usage patterns, it uses as little as 88% of the energy consumed by the best xed time-out computed in retrospect.
conference on learning theory | 1994
David P. Helmbold; Philip M. Long
AbstractIn this paper we consider the problem of tracking a subset of a domain (called the target) which changes gradually over time. A single (unknown) probability distribution over the domain is used to generate random examples for the learning algorithm and measure the speed at which the target changes. Clearly, the more rapidly the target moves, the harder it is for the algorithm to maintain a good approximation of the target. Therefore we evaluate algorithms based on how much movement of the target can be tolerated between examples while predicting with accuracy ε Furthermore, the complexity of the class
Mobile Networks and Applications | 2000
David P. Helmbold; Darrell D. E. Long; Tracey L. Sconyers; Bruce Sherrod
conference on learning theory | 1995
David P. Helmbold; Robert E. Schapire
\mathcal{H}
Machine Learning | 2002
Nigel Duffy; David P. Helmbold
conference on learning theory | 1989
David P. Helmbold; Robert H. Sloan; Manfred K. Warmuth
of possible targets, as measured by d, its VC-dimension, also effects the difficulty of tracking the target concept. We show that if the problem of minimizing the number of disagreements with a sample from among concepts in a class
SIAM Journal on Computing | 1992
David P. Helmbold; Robert H. Sloan; Manfred K. Warmuth
conference on learning theory | 2009
David P. Helmbold; Manfred K. Warmuth
\mathcal{H}
IEEE Transactions on Parallel and Distributed Systems | 1990
David P. Helmbold; Charles E. McDowell
conference on learning theory | 1995
David P. Helmbold; Manfred K. Warmuth
can be approximated to within a factor k, then there is a simple tracking algorithm for