Sciweavers

2652 search results - page 63 / 531
» Privacy-preserving linear programming
Sort
View
SPAA
2009
ACM
16 years 9 days ago
An optimal local approximation algorithm for max-min linear programs
In a max-min LP, the objective is to maximise subject to Ax 1, Cx 1, and x 0 for nonnegative matrices A and C. We present a local algorithm (constant-time distributed algorith...
Patrik Floréen, Joel Kaasinen, Petteri Kask...
KDD
2005
ACM
118views Data Mining» more  KDD 2005»
16 years 5 days ago
On the use of linear programming for unsupervised text classification
We propose a new algorithm for dimensionality reduction and unsupervised text classification. We use mixture models as underlying process of generating corpus and utilize a novel,...
Mark Sandler