PPA ⊆ PPA under randomized reductions

Inclusion · folklore

Statement

A deterministic polynomial-time reduction is a randomized one that always succeeds, so PPA is contained in PPA under randomized reductions — folklore.