5785 search results - page 32 / 1157 » Approximability of Probability Distributions |
121
click to vote
VALUETOOLS
2006
ACM
15 years 7 months ago
2006
ACM
We present a new approximation method called value extrapolation for Markov processes with large or infinite state spaces. The method can be applied for calculating any performan...
FOCS
1998
IEEE
15 years 5 months ago
1998
IEEE
We show that approximating the shortest vector problem (in any p norm) to within any constant factor less than p 2 is hard for NP under reverse unfaithful random reductions with i...
106
click to vote
CORR
2010
Springer
14 years 12 months ago
2010
Springer
—We apply large deviations theory to study asymptotic performance of running consensus distributed detection in sensor networks. Running consensus is a stochastic approximation t...
121
click to vote
KDD
2004
ACM
16 years 1 months ago
2004
ACM
Co-clustering is a powerful data mining technique with varied applications such as text clustering, microarray analysis and recommender systems. Recently, an informationtheoretic ...
102
click to vote
CIKM
2004
Springer
15 years 6 months ago
2004
Springer
We examine the problem of retrieving the top-m ranked items from a large collection, randomly distributed across an n-node system. In order to retrieve the top m overall, we must ...