Sciweavers

9209 search results - page 119 / 1842
» Data Space Randomization
Sort
View
WEA
2007
Springer
125views Algorithms» more  WEA 2007»
15 years 11 months ago
Simple Compression Code Supporting Random Access and Fast String Matching
Given a sequence S of n symbols over some alphabet Σ, we develop a new compression method that is (i) very simple to implement; (ii) provides O(1) time random access to any symbol...
Kimmo Fredriksson, Fedor Nikitin
JCSS
1998
51views more  JCSS 1998»
15 years 4 months ago
Randomized Query Processing in Robot Path Planning
d Abstract) LYDIA E. KAVRAKI   JEAN-CLAUDE LATOMBE   RAJEEV MOTWANI ¡ PRABHAKAR RAGHAVAN ¢ The subject of this paper is the analysis of a randomized preprocessing scheme that ...
Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motw...
KDD
1995
ACM
95views Data Mining» more  KDD 1995»
15 years 8 months ago
Limits on Learning Machine Accuracy Imposed by Data Quality
Random errors and insufficiencies in databases limit the performance of any classifier trained from and applied to the database. In this paper we propose a method to estimate the ...
Corinna Cortes, Lawrence D. Jackel, Wan-Ping Chian...
CEC
2007
IEEE
15 years 11 months ago
Evolutionary random neural ensembles based on negative correlation learning
— This paper proposes to incorporate bootstrap of data, random feature subspace and evolutionary algorithm with negative correlation learning to automatically design accurate and...
Huanhuan Chen, Xin Yao
SODA
2008
ACM
110views Algorithms» more  SODA 2008»
15 years 6 months ago
Why simple hash functions work: exploiting the entropy in a data stream
Hashing is fundamental to many algorithms and data structures widely used in practice. For theoretical analysis of hashing, there have been two main approaches. First, one can ass...
Michael Mitzenmacher, Salil P. Vadhan