Abstract: In various embodiments, a match cutting application automatically generates candidate match cuts. In some embodiments, the match cutting application detects shot sequences within one or more video sequences, deduplicates the shot sequences, computes an encoding of each shot sequence after the deduplication, and compares the encodings associated with pairs of shot sequences using a distance metric to identify pairs of shot sequences that can be cut together to generate candidate match cuts. In addition, the match cutting application can apply an approximation technique, such as an approximate nearest neighbor search technique, to identify intermediate pairs of shot sequences prior to comparing encodings associated with the intermediate pairs of shot sequences.