Sciweavers

2996 search results - page 62 / 600
» Numberings and Randomness
Sort
View
CP
2004
Springer
14 years 3 months ago
Understanding Random SAT: Beyond the Clauses-to-Variables Ratio
It is well known that the ratio of the number of clauses to the number of variables in a random k-SAT instance is highly correlated with the instance’s empirical hardness. We con...
Eugene Nudelman, Kevin Leyton-Brown, Holger H. Hoo...
RSA
2006
66views more  RSA 2006»
13 years 10 months ago
Regular graphs whose subgraphs tend to be acyclic
Motivated by a problem that arises in the study of mirrored storage systems, we describe, for any fixed , > 0 and any integer d 2, explicit or randomized constructions of d-r...
Noga Alon, Eitan Bachmat
BMCBI
2010
150views more  BMCBI 2010»
13 years 10 months ago
Automatic structure classification of small proteins using random forest
Background: Random forest, an ensemble based supervised machine learning algorithm, is used to predict the SCOP structural classification for a target structure, based on the simi...
Pooja Jain, Jonathan D. Hirst
CVPR
2004
IEEE
14 years 12 months ago
Random Sampling Based SVM for Relevance Feedback Image Retrieval
Relevance feedback (RF) schemes based on support vector machine (SVM) have been widely used in content-based image retrieval. However, the performance of SVM based RF is often poo...
Dacheng Tao, Xiaoou Tang
APPROX
2004
Springer
116views Algorithms» more  APPROX 2004»
14 years 3 months ago
Randomized Approximation Algorithms for Set Multicover Problems with Applications to Reverse Engineering of Protein and Gene Net
In this paper we investigate the computational complexity of a combinatorial problem that arises in the reverse engineering of protein and gene networks. Our contributions are as ...
Piotr Berman, Bhaskar DasGupta, Eduardo D. Sontag