Sciweavers

2434 search results - page 367 / 487
» Algorithmic Randomness of Closed Sets
Sort
View
STOC
2004
ACM
145views Algorithms» more  STOC 2004»
16 years 3 months ago
Using mixture models for collaborative filtering
A collaborative filtering system at an e-commerce site or similar service uses data about aggregate user behavior to make recommendations tailored to specific user interests. We d...
Jon M. Kleinberg, Mark Sandler
130
Voted
IPSN
2009
Springer
15 years 10 months ago
Distributed resource management and matching in sensor networks
We consider a scenario in which there are resources at or near nodes of a network, which are either static (e.g. fire stations, parking spots) or mobile (e.g. police cars). Over ...
Jie Gao, Leonidas J. Guibas, Nikola Milosavljevic,...
116
Voted
BMCBI
2006
136views more  BMCBI 2006»
15 years 3 months ago
Metric for Measuring the Effectiveness of Clustering of DNA Microarray Expression
Background: The recent advancement of microarray technology with lower noise and better affordability makes it possible to determine expression of several thousand genes simultane...
Raja Loganantharaj, Satish Cheepala, John Clifford
COCO
2003
Springer
82views Algorithms» more  COCO 2003»
15 years 8 months ago
Derandomization and Distinguishing Complexity
We continue an investigation of resource-bounded Kolmogorov complexity and derandomization techniques begun in [2, 3]. We introduce nondeterministic time-bounded Kolmogorov comple...
Eric Allender, Michal Koucký, Detlef Ronneb...
ICALP
2001
Springer
15 years 8 months ago
Approximating the Minimum Spanning Tree Weight in Sublinear Time
We present a probabilistic algorithm that, given a connected graph G (represented by adjacency lists) of average degree d, with edge weights in the set {1, . . . , w}, and given a ...
Bernard Chazelle, Ronitt Rubinfeld, Luca Trevisan