In order to address this challenge, we replace the bit gadgets from the exact MDS construction with a set gadget \(G_{MDS}\)  inspired by the lower bound graph for 2-MDS from [1]}. See fig:MDS-weighted-bit-gadget for an illustration.
