Definition 1.8 (Ruzsa distance). Given finite sets A,BG, we define the Ruzsa distance d(A,B) between A and B by

d(A,B)=log|AB||A||B|