Before revision: In this paper, we report progress on answering the open problem presented by Pagh~[ 11 ], who considered the nearest neighbor search without false negatives for the Hamming distance.
After revision: In this paper, we report progress on answering the open problem presented by Pagh~[ 14 ], who considered the nearest neighbor search without false negatives for the Hamming distance.