Do a count-min-sketch with the monoid being Boolean-or instead of addition on integers and you have a bloom filter.
@posco I wonder: how well can you estimate |keys| from a standard count-min-sketch?
-
-
@avibryant I guess only as well as bloom, which is not so great, if I recall. -
@posco not sure. Haven't thought about it much, but relative distributions of sums in various rows might help.
End of conversation
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.