Hamming Distance Oracles.

Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus, Ely Porat

Browse the full CPM paper archive.