3240 search results - page 342 / 648 » Pre-aggregation with probability distributions |
207
click to vote
MM
2004
ACM
16 years 8 days ago
2004
ACM
In this paper, we propose Spacing-based Channel Occupancy Regulation (SCORE) MAC protocol that provides proportional service differentiation in terms of normalized throughput in w...
195
click to vote
APPROX
2004
Springer
16 years 7 days ago
2004
Springer
ABSTRACT: Let G(n, c/n) and Gr(n) be an n-node sparse random graph and a sparse random rregular graph, respectively, and let I(n, r) and I(n, c) be the sizes of the largest indepen...
154
click to vote
COLT
2004
Springer
16 years 7 days ago
2004
Springer
Abstract. We show several PAC-style concentration bounds for learning unigrams language model. One interesting quantity is the probability of all words appearing exactly k times in...
167
Voted
ESA
2004
Springer
16 years 7 days ago
2004
Springer
The size of the Pareto curve for the bicriteria version of the knapsack problem is polynomial on average. This has been shown for various random input distributions. We experimenta...
205
click to vote
KDD
2004
ACM
16 years 6 days ago
2004
ACM
Mark-recapture models have for many years been used to estimate the unknown sizes of animal and bird populations. In this article we adapt a finite mixture mark-recapture model i...