4 search results - page 1 / 1 » Bounded Independence Fools Halfspaces |
FOCS
2009
IEEE
14 years 5 months ago
2009
IEEE
FOCS
2010
IEEE
13 years 8 months ago
2010
IEEE
For an n-variate degree
COMPGEOM
2007
ACM
14 years 2 months ago
2007
ACM
The paper consists of two major parts. In the first part, we re-examine relative -approximations, previously studied in [12, 13, 18, 25], and their relation to certain geometric p...
FOCS
2010
IEEE
13 years 8 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...