List Reconstruction Problem with List Size Two

Binh Vu, Shuche Wang, Van Khu Vu

The problem of computing the cardinality of the intersection of multiple balls in the Hamming space has attracted a lot of attention recently due to their applications in the list…