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

DOI10.1145/3568031OpenAlexW4311539176MaRDI QIDQ5876263FDOQ5876263

Authors: Dor Minzer 

Publication date: 31 January 2023

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

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

Mathematics Subject Classification ID

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

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)