On Monotonicity Testing and the 2-to-2 Games Conjecture - 9781450399685

ISBN-13: 9781450399685, 978-1450399685. The input of the algorithm is a function, and the goal is to design a tester that makes as few queries to the function as possible, accepts monotone functions and rejects far-from monotone functions with a probability close to 1.

eBay