The various embodiments provide a framework for using a server to create and maintain equivalence classes among applications operating on multiple devices that have registered with the server. In the various embodiments, the server may use equivalence classes to select an application on a target device (the “recipient application”) that has the highest probability of being able to receive shared media from an application operating on the originator device (i.e., the “originator application”) based on the recipient application's similarity to the originator application. The various embodiments further enhance privacy protections and the overall user experience by enabling the server to select an appropriate recipient application on the target device without the originator device or its user having to know anything about the target device's characteristics and functionalities.