This application provides a video recommendation method, apparatus, device, and storage medium, relating to the field of communication technology. The method includes: upon receiving a video acquisition request, acquiring a candidate video
list; acquiring the interaction probability between the user and each candidate video in the candidate video
list, the interaction probability being determined based on the user's reconstructed embedding vector and the candidate video's reconstructed embedding vector; the user's reconstructed embedding vector being determined based on the user's embedding vector, the user's
feature vector, and a pre-trained vector reconstruction model; the candidate video's reconstructed embedding vector being determined based on the candidate video's embedding vector, the candidate video's
feature vector, and the vector reconstruction model; simulating the input of sample data during
cold start when training the vector reconstruction model; and determining the target video to recommend to the user from the candidate video
list based on the interaction probability between the user and each candidate video in the candidate video list. This method can accurately recommend videos to users during
cold start, improving the video recommendation effect during
cold start.