Sciweavers

5316 search results - page 197 / 1064
» Which Search Problems Are Random
Sort
View
147
Voted
IJCNN
2007
IEEE
15 years 10 months ago
Random Feature Subset Selection for Analysis of Data with Missing Features
Abstract - We discuss an ensemble-of-classifiers based algorithm for the missing feature problem. The proposed approach is inspired in part by the random subspace method, and in pa...
Joseph DePasquale, Robi Polikar
PCM
2007
Springer
169views Multimedia» more  PCM 2007»
15 years 10 months ago
Random Subspace Two-Dimensional PCA for Face Recognition
The two-dimensional Principal Component Analysis (2DPCA) is a robust method in face recognition. Much recent research shows that the 2DPCA is more reliable than the well-known PCA ...
Nam Nguyen, Wanquan Liu, Svetha Venkatesh
ISAAC
2004
Springer
107views Algorithms» more  ISAAC 2004»
15 years 9 months ago
On the Hardness and Easiness of Random 4-SAT Formulas
Assuming 3-SAT formulas are hard to refute with high probability, Feige showed approximation hardness results, among others for the max bipartite clique. We extend this result in t...
Andreas Goerdt, André Lanka
ICPP
1998
IEEE
15 years 8 months ago
Improving Parallel-Disk Buffer Management using Randomized Writeback
We address the problems of I/O scheduling and buffer management for general reference strings in a parallel I/O system. Using the standard parallel disk model withD disks and a sh...
Mahesh Kallahalla, Peter J. Varman
EUROCRYPT
2010
Springer
15 years 7 months ago
Constructing Verifiable Random Functions with Large Input Spaces
We present a family of verifiable random functions which are provably secure for exponentially-large input spaces under a non-interactive complexity assumption. Prior construction...
Susan Hohenberger, Brent Waters