41 search results - page 9 / 9 » ras 2008 |
122
click to vote
ECCC
2008
15 years 2 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...