Guessing What’s Plausible But Remembering What’s True: Accurate Neural Reasoning for Question-Answering
Table 2: Precision of retrieval for the set-follow operation with various count-min sketches.
['[EMPTY]', 'k=1', 'k=10', 'k=100', 'k=1000']
The results show that sketches are essential for obtaining high precision. This is true especially for larger sets, but even for k=10, substantial gains in precision are obtained by the addition of sketches.