I have a maybe interesting cardinality estimation problem. Twitter-friends, who should I talk to?
-
-
@avibryant@cbeckpdx want to do set-size estm. for arb. algebraic expns on a fixed set of sets; plan to sketch A and -A for all A in advance -
@avibryant@cbeckpdx sets vary wildly in size, and are all subsets of the same say 10M items. -
-
-
-
@avibryant@todd534 we currently use a similar approach. The hope is that we can get some advantage with having sets & complements... -
-
@avibryant@todd534 that was my hope, but no such luck. Closest thing I've found used HLL + minhash. Convert the expr to CNF then... - 7 more replies
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.