13 search results - page 1 / 3 » Bounded Independence Fools Degree-2 Threshold Functions |
FOCS
2010
IEEE
14 years 10 months ago
2010
IEEE
For an n-variate degree
CORR
2010
Springer
14 years 9 months ago
2010
Springer
108
click to vote
CORR
2011
Springer
14 years 7 months ago
2011
Springer
Valiant’s (2007) model of evolvability models the evolutionary process of acquiring useful functionality as a restricted form of learning from random examples. Linear threshold ...
100
Voted
FOCS
2010
IEEE
14 years 10 months ago
2010
IEEE
The Coin Problem is the following problem: a coin is given, which lands on head with probability either 1/2 + or 1/2 - . We are given the outcome of n independent tosses of this co...
101
click to vote
SIAMCOMP
2000
15 years 4 days ago
2000
Abstract. We consider two natural generalizations of the notion of transversal to a finite hypergraph, arising in data-mining and machine learning, the so called multiple and parti...