Abstract: A computer-implemented technique can include receiving a video chat request to initiate a video chat with at least one invitee user. The technique can include for a specific invitee user, determining a degree of notification for a specific video chat invitation for the specific invitee user, the degree of notification comprising a notification medium and a notification level each having a degree of intrusiveness, wherein determining the degree of notification is based on: (a) a number of invitee users specified by the video chat request, and (b) video chat attributes of the specific invitee user. The technique can also include outputting the specific video chat invitation to an invitee computing device associated with the specific invitee user via the determined notification medium, wherein receipt of the specific video chat invitation causes the invitee computing device to notify the specific invitee user according to the determined notification level.