Techniques are disclosed herein for verifying user identities. The techniques include generating one or more features based on at least one of video data or audio data generated during a computer-mediated interaction between a plurality of users in which a first user included in the plurality of users is represented by an avatar, and verifying an identity of the first user based on the one or more features that are generated and one or more features associated with the first user.