3049 search results - page 246 / 610 » On the Convergence of Bound Optimization Algorithms |
176
click to vote
ADHOC
2008
15 years 6 months ago
2008
In this paper, we present a data aggregated maximum lifetime routing scheme for wireless sensor networks. We address the problem of jointly optimizing data aggregation and routing...
209
click to vote
TCS
2008
15 years 6 months ago
2008
In evaluating the performance of online algorithms for search trees, one wants to compare them to the best offline algorithm available. In this paper we lower bound the cost of an...
163
click to vote
COLT
2004
Springer
15 years 12 months ago
2004
Springer
Abstract. We consider the problem of estimating an unknown probability distribution from samples using the principle of maximum entropy (maxent). To alleviate overfitting with a v...
154
click to vote
ESA
2005
Springer
16 years 3 days ago
2005
Springer
Abstract. We study three comparison-based problems related to multisets in the cache-oblivious model: Duplicate elimination, multisorting and finding the most frequent element (th...
177
click to vote
ICALP
2004
Springer
15 years 12 months ago
2004
Springer
We consider the following scheduling problem. The input is a set of jobs with equal processing times, where each job is specified by its release time and deadline. The goal is to ...