Sciweavers

1381 search results - page 147 / 277
» Fast Filtered Sampling
Sort
View
172
Voted
STOC
2012
ACM
192views Algorithms» more  STOC 2012»
13 years 4 months ago
Nearly optimal sparse fourier transform
We consider the problem of computing the k-sparse approximation to the discrete Fourier transform of an ndimensional signal. We show: • An O(k log n)-time randomized algorithm f...
Haitham Hassanieh, Piotr Indyk, Dina Katabi, Eric ...
224
Voted
ICDE
2000
IEEE
183views Database» more  ICDE 2000»
16 years 3 months ago
Accurate Estimation of the Cost of Spatial Selections
Optimizing queries that involve operations on spatial data requires estimating the selectivity and cost of these operations. In this paper, we focus on estimating the cost of spat...
Ashraf Aboulnaga, Jeffrey F. Naughton
IVCNZ
1998
15 years 3 months ago
Image Capture Modelling for High Resolution Reconstruction
: A research topic that has been receiving much interest recently is the reconstruction of a high resolution image from an ensemble of low resolution images of the same scene. Such...
D. G. Bailey
JCM
2008
104views more  JCM 2008»
15 years 2 months ago
An OFDM Symbol Design for Reduced Complexity MMSE Channel Estimation
In this paper we revisit the minimum mean square error (MMSE) pilot-aided channel estimation for broadband orthogonal frequency division multiplexing (OFDM) systems. The careful de...
Carlos Ribeiro, Atílio Gameiro
PR
2006
229views more  PR 2006»
15 years 2 months ago
FS_SFS: A novel feature selection method for support vector machines
In many pattern recognition applications, high-dimensional feature vectors impose a high computational cost as well as the risk of "overfitting". Feature Selection addre...
Yi Liu, Yuan F. Zheng