I didn't know about his inequalities, but I found (1) that provides an example of using Talagrand inequality applied to the longest increasing subsequence problem (12 pages, easy to read). It seems to be a broad generalization of the Hamming distance.

(1) https://www.cs.purdue.edu/homes/hmaji/teaching/Spring%202018...