48 citations · 48 across the 3 of their papers we have counts for
3 papers
cs.LG2013
The Maximum Entropy Relaxation Path
Moshe Dubiner, Matan Gavish, Yoram Singer
The relaxed maximum entropy problem is concerned with finding a probability distribution on a finite set that minimizes the relative entropy to a given prior distribution, while sa…
cs.IT2008
A Heterogeneous High Dimensional Approximate Nearest Neighbor Algorithm
Moshe Dubiner
We consider the problem of finding high dimensional approximate nearest neighbors. Suppose there are d independent rare features, each having its own independent statistics. A poin…
cs.IT2008★ 48 cited
Bucketing Coding and Information Theory for the Statistical High Dimensional Nearest Neighbor Problem
Moshe Dubiner
Consider the problem of finding high dimensional approximate nearest neighbors, where the data is generated by some known probabilistic model. We will investigate a large natural c…