Xiaoyu He, Ray Li: Approximating Binary Longest Common Subsequence in Almost-Linear Time. STOC 2023: 1145-1158