In one embodiment, a method includes collecting, by one or more computing devices, multiple information items of multiple types relevant to a user, where the information items are collected from a social-networking system, and the user is a member of the social-networking system. The method further includes determining a relevance value for each of the information items and classifying each information item as being deterministic or non-deterministic based at least in part on the relevance value. The method also includes sending one or more push notifications to one or more client devices associated with the user, the push notifications including one or more of the information items classified as non-deterministic sent in an order of their respective relevance values. The method also includes storing the information items classified as deterministic for later retrieval by the user.