Sciweavers

3270 search results - page 525 / 654
» Approximate String Processing
Sort
View
SSDBM
2007
IEEE
104views Database» more  SSDBM 2007»
14 years 4 months ago
Reservoir Sampling over Memory-Limited Stream Joins
In stream join processing with limited memory, uniform random sampling is useful for approximate query evaluation. In this paper, we address the problem of reservoir sampling over...
Mohammed Al-Kateb, Byung Suk Lee, Xiaoyang Sean Wa...
VTC
2007
IEEE
154views Communications» more  VTC 2007»
14 years 4 months ago
An Improved Peak-to-Average Power Ratio Estimation Scheme for OFDM Systems
—To approximate the exact peaks of continuous-time orthogonal frequency division multiplexing (OFDM) signals, four times oversampling is usually employed for discrete-time OFDM s...
Chin-Liang Wang, Sheng-Ju Ku, Chun-Ju Yang
GECCO
2007
Springer
181views Optimization» more  GECCO 2007»
14 years 4 months ago
A study on metamodeling techniques, ensembles, and multi-surrogates in evolutionary computation
Surrogate-Assisted Memetic Algorithm(SAMA) is a hybrid evolutionary algorithm, particularly a memetic algorithm that employs surrogate models in the optimization search. Since mos...
Dudy Lim, Yew-Soon Ong, Yaochu Jin, Bernhard Sendh...
HYBRID
2007
Springer
14 years 4 months ago
Symbolic Analysis for GSMP Models with One Stateful Clock
We consider the problem of verifying reachability properties of stochastic real-time systems modeled as generalized semi-Markov processes (GSMPs). The standard simulation-based tec...
Mikhail Bernadsky, Rajeev Alur
ISSAC
2007
Springer
105views Mathematics» more  ISSAC 2007»
14 years 4 months ago
Certification of the QR factor R and of lattice basis reducedness
Given a lattice basis of n vectors in Zn, we propose an algorithm using 12n3 + O(n2) floating point operations for checking whether the basis is LLL-reduced. If the basis is redu...
Gilles Villard