Containment of NP and Σ2^P within PMA
Ascertain whether the class PMA (Polynomial Majority Argument), defined via the Edge-Majority framework and known to satisfy coNP ⊆ PMA ⊆ S_2^P, contains NP and whether it contains Σ2^P. In particular, determine if NP ⊆ PMA and if Σ2^P ⊆ PMA.
References
In contrast to PTW, however, it remains unclear whether PMA contains {2}, or even NP, suggesting some interesting open questions.
— Complexity of Unambiguous Problems in $Σ^P_2$
(2510.19084 - Gilboa et al., 21 Oct 2025) in Section 5 (The Class Polynomial Majority Argument (PMA))