On monotonicity testing and the 2-to-2 games conjecture

• Main Author: Minzer, Dor (Author, Editor)
• Format: eBook
• Language: English
• Published: [New York] : Association for Computing Machinery; [2022].
• Edition: First Edition.
• Series: ACM books ; #49.
• Subjects: Monotone operators > Testing.; elektronické knihy; electronic books

This book discusses two questions in Complexity Theory: the Monotonicity Testing problem and the 2-to-2 Games Conjecture. Monotonicity testing is a problem from the field of property testing, first considered by Goldreich et al. in 2000. The input of the algorithm is a function, and the goal is to...