Techniques for using machine learning to leverage deep segment embeddings are provided. In one technique, a set of training data is processed using one or more machine learning techniques to train a neural network and learn an embedding for each segment of multiple segments. In response to receiving a request, multiple elements are identified, such as a source entity that is associated with the request, a source embedding for the source entity, a particular segment with which the source entity is associated, a segment embedding for the particular segment, and multiple target entities. For each target entity, a target embedding is identified and the target embedding, the source embedding, and the segment embedding are input into the neural network to generate output that is associated with the target entity. Based on the output, data about a subset of the target entities is presented on a computing device.