13 search results - page 1 / 3 » Bounded Independence Fools Degree-2 Threshold Functions |
FOCS
2010
IEEE
13 years 2 months ago
2010
IEEE
For an n-variate degree
CORR
2010
Springer
13 years 2 months ago
2010
Springer
CORR
2011
Springer
12 years 12 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 ...
FOCS
2010
IEEE
13 years 2 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...
SIAMCOMP
2000
13 years 4 months 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...