I have a maybe interesting cardinality estimation problem. Twitter-friends, who should I talk to?
-
-
Replying to @cbeckpdx1 reply 0 retweets 0 likes
-
Replying to @avibryant
@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 advance1 reply 0 retweets 0 likes -
Replying to @todd534
@avibryant@cbeckpdx sets vary wildly in size, and are all subsets of the same say 10M items.2 replies 0 retweets 0 likes -
Replying to @avibryant
@todd534@cbeckpdx each shard can independently estimate the result of the algebraic expression in their subspace, then combine results1 reply 0 retweets 0 likes -
Replying to @avibryant
@todd534@cbeckpdx depending on the sizes of the sub-subsets you can choose how many shards you need to get a decent estimate.2 replies 0 retweets 0 likes -
Replying to @avibryant
@avibryant@cbeckpdx that's actually not that far from what we have now. were hoping we could constrain the resources a bit more.1 reply 0 retweets 0 likes
-
-
Replying to @avibryant
@avibryant@todd534 ditto, but we're interested to see if we can get a deterministic error bound. Could be a 90% solution.0 replies 0 retweets 0 likesThanks. Twitter will use this to make your timeline better. UndoUndo
-
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.