4277 search results - page 203 / 856 » On Multiple Linear Approximations |
TIP
2011
14 years 6 months ago
2011
The Easy Path Wavelet Transform (EPWT) has recently been proposed by one of the authors as a tool for sparse representations of bivariate functions from discrete data, in particul...
ICDT
1995
ACM
15 years 2 months ago
1995
ACM
Partial information in databases can arise when information from several databases is combined. Even if each database is complete for some \world", the combined databases wil...
FOCS
2008
IEEE
15 years 5 months ago
2008
IEEE
This work investigates a geometric approach to proving cell probe lower bounds for data structure problems. We consider the approximate nearest neighbor search problem on the Bool...
106
click to vote
ICALP
2011
Springer
14 years 2 months ago
2011
Springer
We present an O( √ n log n)-approximation algorithm for the problem of finding the sparsest spanner of a given directed graph G on n vertices. A spanner of a graph is a sparse ...
103
click to vote
IMSCCS
2007
IEEE
15 years 5 months ago
2007
IEEE
To analyze the linear correlations of numeric attributes of government data, this paper proposes a method based on the clustering algorithm. A clustering method is adopted to prun...