4 search results - page 1 / 1 » Bounded Independence Fools Halfspaces |
69
Voted
FOCS
2009
IEEE
15 years 10 months ago
2009
IEEE
131
Voted
COMPGEOM
2007
ACM
15 years 7 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...
124
Voted
FOCS
2010
IEEE
15 years 1 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...