10 search results - page 1 / 2 » A Divergence Formula for Randomness and Dimension |
CIE
2009
Springer
15 years 9 months ago
2009
Springer
107
click to vote
ANOR
2006
15 years 2 months ago
2006
This note develops asymptotic formulae for single-commodity network flow problems with random inputs. The transportation linear programming problem (TLP) where N points lie in a r...
136
click to vote
SODA
2008
ACM
15 years 3 months ago
2008
ACM
We study a generalization of the k-median problem with respect to an arbitrary dissimilarity measure D. Given a finite set P, our goal is to find a set C of size k such that the s...
151
Voted
CPC
2010
14 years 12 months ago
2010
Let G be a fixed connected multigraph with no loops. A random n-lift of G is obtained by replacing each vertex of G by a set of n vertices (where these sets are pairwise disjoint)...
134
click to vote
NIPS
2008
15 years 3 months ago
2008
Conditional Random Sampling (CRS) was originally proposed for efficiently computing pairwise (l2, l1) distances, in static, large-scale, and sparse data. This study modifies the o...