1.9k citations · 2k across the 12 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DS2014★ 1 cited
Optimal Lower Bound for Itemset Frequency Indicator Sketches
Eric Price
Given a database, a common problem is to find the pairs or -tuples of items that frequently co-occur. One specific problem is to create a small space "sketch" of the data that r…
cs.LG2014★ 1 cited
Tight bounds for learning a mixture of two gaussians
Moritz Hardt, Eric Price
We consider the problem of identifying the parameters of an unknown mixture of two arbitrary -dimensional gaussians from a sequence of independent random samples. Our main resul…