Complexity of Unambiguous Problems in $\hat{I}{\pounds }_2^P$

Matan Gilboa, Paul W. Goldberg, Elias Koutsoupias +1

Various practical problems within the class $\hat{I}{\pounds }_2^P$ possess an unambiguity property, meaning that yes-instances correspond with a unique witness. The semantic class containing a…