2485 search results - page 61 / 497 » Time Bounded Frequency Computations |
128
click to vote
FOCM
2010
15 years 1 months ago
2010
We study the problem of estimating the best k term Fourier representation for a given frequency-sparse signal (i.e., vector) A of length N k. More explicitly, we investigate how t...
127
click to vote
PPOPP
2006
ACM
15 years 9 months ago
2006
ACM
Most space-sharing parallel computers presently operated by high-performance computing centers use batch-queuing systems to manage processor allocation. In many cases, users wishi...
142
click to vote
CORR
2007
Springer
15 years 3 months ago
2007
Springer
— We characterize the capacity of the general class of noncoherent underspread wide-sense stationary uncorrelated scattering (WSSUS) time-frequency-selective Rayleigh fading chan...
130
click to vote
COCO
2009
Springer
15 years 9 months ago
2009
Springer
—The Gap-Hamming-Distance problem arose in the context of proving space lower bounds for a number of key problems in the data stream model. In this problem, Alice and Bob have to...
161
click to vote
FOCS
2007
IEEE
15 years 7 months ago
2007
IEEE
We consider the problem of minimizing average flow time on multiple machines when each job can be assigned only to a specified subset of the machines. This is a special case of sc...