41 search results - page 9 / 9 » ras 2008 |
ECCC
2008
13 years 5 months ago
2008
Given a function f : {0, 1}n {0, 1}, let M (f) denote the smallest distance between f and a monotone function on {0, 1}n . Let M (f) denote the fraction of hypercube edges where f...