72 search results - page 14 / 15 » Practical approximation algorithms for zero- and bounded-ske... |
135
Voted
CORR
2008
Springer
15 years 3 months ago
2008
Springer
Abstract-- The calculation of network reliability in a probabilistic context has long been an issue of practical and academic importance. Conventional approaches (determination of ...
133
Voted
STOC
1994
ACM
15 years 7 months ago
1994
ACM
We present new results on the well-studied problem of learning DNF expressions. We prove that an algorithm due to Kushilevitz and Mansour [13] can be used to weakly learn DNF form...
131
Voted
GECCO
2007
Springer
15 years 9 months ago
2007
Springer
Point estimates of the parameters in real world models convey valuable information about the actual system. However, parameter comparisons and/or statistical inference requires de...
138
Voted
INFOCOM
2008
IEEE
15 years 10 months ago
2008
IEEE
—We introduce Zen, a new resource allocation framework that assigns application components to node clusters to achieve high availability for partial-fault tolerant (PFT) applicat...
105
Voted
ICDM
2007
IEEE
15 years 9 months ago
2007
IEEE
Data mining algorithms use various Trie and bitmap-based representations to optimize the support (i.e., frequency) counting performance. In this paper, we compare the memory requi...