7 search results - page 1 / 2 » Estimating arbitrary subset sums with few probes |
130
Voted
PODS
2005
ACM
16 years 1 months ago
2005
ACM
Suppose we have a large table T of items i, each with a weight wi, e.g., people and their salary. In a general preprocessing step for estimating arbitrary subset sums, we assign e...
105
click to vote
FCT
1991
Springer
15 years 4 months ago
1991
Springer
We report on improved practical algorithms for lattice basis reduction. We propose a practical oating point version of the L3{algorithm of Lenstra, Lenstra, Lovasz (1982). We pres...
119
Voted
TSP
2008
15 years 29 days ago
2008
Graphical models provide a powerful formalism for statistical signal processing. Due to their sophisticated modeling capabilities, they have found applications in a variety of fie...
100
click to vote
ICPR
2008
IEEE
15 years 7 months ago
2008
IEEE
In pattern recognition, computer vision, and image processing, many approaches are based on second order operators. Well-known examples are second order networks, the 3D structure...
103
Voted
ICDM
2009
IEEE
15 years 7 months ago
2009
IEEE
Given a data matrix, the problem of finding dense/uniform sub-blocks in the matrix is becoming important in several applications. The problem is inherently combinatorial since th...