13 search results - page 3 / 3 » Bounded Independence Fools Degree-2 Threshold Functions |
230
Voted
COMBINATORICA
2011
14 years 28 days ago
2011
Given independent random points X1, . . . , Xn ∈ Rd with common probability distribution ν, and a positive distance r = r(n) > 0, we construct a random geometric graph Gn wi...
127
Voted
ASIACRYPT
2009
Springer
15 years 7 months ago
2009
Springer
Multi-party secure computations are general important procedures to compute any function while keeping the security of private inputs. In this work we ask whether preprocessing can...
121
Voted
BMCBI
2008
15 years 1 months ago
2008
Background: Confidence in pairwise alignments of biological sequences, obtained by various methods such as Blast or Smith-Waterman, is critical for automatic analyses of genomic d...