Approximate algebraic structures play a defining role in arithmetic combinatorics and have found remarkable applications to basic questions in number theory and pseudorandomness. Here we study approximate representations of finite groups: functions ψ : G → Ud such that Pr[ψ(xy) = ψ(x) ψ(y)] is large, or more generally Ex,y ‖ψ(xy)− ψ(x) ψ(y)‖22 is small, where x, y are uniformly random elements ...