247 search results - page 33 / 50 » Extracting All the Randomness from a Weakly Random Source |
112
click to vote
SIGECOM
2008
ACM
15 years 19 days ago
2008
ACM
We study the question of how to easily recognize whether a social unction f from an abstract type space to a set of outcomes is truthful, i.e. implementable by a truthful mechanis...
111
Voted
BMCBI
2005
15 years 18 days ago
2005
Background: We present a complete re-implementation of the segment-based approach to multiple protein alignment that contains a number of improvements compared to the previous ver...
107
Voted
COCO
2006
Springer
15 years 4 months ago
2006
Springer
We consider a general approach to the hoary problem of (im)proving circuit lower bounds. We define notions of hardness condensing and hardness extraction, in analogy to the corres...
78
Voted
ISBI
2008
IEEE
16 years 1 months ago
2008
IEEE
In this paper, we present a novel object-based statistical colocalization method. Our colocalization relies on multiple hypothesis tests on the distances between all pairs of the ...
126
Voted
STOC
2010
ACM
15 years 10 months ago
2010
ACM
We present a generic method for converting any family of unsatisfiable CNF formulas that require large resolution rank into CNF formulas whose refutation requires large rank for p...