Sciweavers

2996 search results - page 62 / 600
» Numberings and Randomness
Sort
View
105
Voted
CP
2004
Springer
15 years 6 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»
15 years 19 days 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»
15 years 25 days 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
16 years 2 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»
15 years 6 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