1480 search results - page 142 / 296 » Distributed algorithms for weighted problems in sparse graph... |
104
click to vote
SODA
2008
ACM
15 years 2 months ago
2008
ACM
In this paper, we study online algorithms when the input is not chosen adversarially, but consists of draws from some given probability distribution. While this model has been stu...
121
Voted
JMLR
2012
13 years 3 months ago
2012
We consider the sparse inverse covariance regularization problem or graphical lasso with regularization parameter λ. Suppose the sample covariance graph formed by thresholding th...
125
Voted
JPDC
2008
15 years 18 days ago
2008
In this paper, we present parallel multilevel algorithms for the hypergraph partitioning problem. In particular, we describe schemes for parallel coarsening, parallel greedy k-way...
114
Voted
MM
2009
ACM
15 years 7 months ago
2009
ACM
In this paper, we exploit the problem of inferring images’ semantic concepts from community-contributed images and their associated noisy tags. To infer the concepts more accura...
131
click to vote
PR
2010
14 years 11 months ago
2010
Locality preserving projections (LPP) is a typical graph-based dimensionality reduction (DR) method, and has been successfully applied in many practical problems such as face recog...