Positive definite maps on amenable groups, II

We introduce an Ulam-type stability condition for positive definite maps defined on a countable group and prove that this condition characterizes amenability.