Sciweavers

518 search results - page 5 / 104
» Beating a Random Assignment
Sort
View
CORR
2006
Springer
123views Education» more  CORR 2006»
14 years 11 months ago
Counting good truth assignments of random k-SAT formulae
We present a deterministic approximation algorithm to compute logarithm of the number of `good' truth assignments for a random k-satisfiability (k-SAT) formula in polynomial ...
Andrea Montanari, Devavrat Shah
AIME
2011
Springer
13 years 11 months ago
Diagnosis Code Assignment Support Using Random Indexing of Patient Records - A Qualitative Feasibility Study
Abstract. The prediction of diagnosis codes is typically based on freetext entries in clinical documents. Previous attempts to tackle this problem range from strictly rule-based sy...
Aron Henriksson, Martin Hassel, Maria Kvist
64
Voted
ICT
2004
Springer
137views Communications» more  ICT 2004»
15 years 5 months ago
Assigning Codes in a Random Wireless Network
Fayçal Djerourou, Christian Lavault, Gabrie...