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

DOI10.1145/3568031MaRDI QIDQ5876263zbMATH OpenOpenAlexFDO

Authors Dor Minzer

Publication date 31 January 2023

Full work available at URL https://doi.org/10.1145/3568031

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to game theory, economics, and finance (91-02) 2-person games (91A05)

Recommendations

• On the proof of the 2-to-2 games conjecture
• Property testing. Problems and techniques
• On Monotonicity Testing and Boolean Isoperimetric-type Theorems
• Towards a proof of the 2-to-1 games conjecture?
• Boolean function monotonicity testing requires (almost) \(n^{1/2}\) non-adaptive queries

This page was built for publication: On Monotonicity Testing and the 2-to-2 Games Conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5876263)