Definition (Ruzsa distance). The Ruzsa distance d(A,B) is

|AB||A|12|B|12.