518 search results - page 69 / 104 » Beating a Random Assignment |
132
Voted
SIGMOD
2003
ACM
16 years 2 months ago
2003
ACM
Abstract-- Sensor networks are typically unattended because of their deployment in hazardous, hostile or remote environments. This makes the problem of conserving energy at individ...
102
Voted
SODA
2010
ACM
15 years 12 months ago
2010
ACM
A monotone distribution P over a (partially) ordered domain assigns higher probability to y than to x if y x in the order. We study several natural problems concerning testing pr...
109
Voted
ISBI
2009
IEEE
15 years 9 months ago
2009
IEEE
The Human Protein Atlas is a rich source of location proteomics data. In this work, we present an automated approach for processing and classifying major subcellular patterns in t...
114
Voted
CSE
2009
IEEE
15 years 9 months ago
2009
IEEE
—We describe a semantic imitation model of social tagging that integrates formal representations of semantics and a stochastic tag choice process to explain and predict emergent ...
124
Voted
INFOCOM
2009
IEEE
15 years 9 months ago
2009
IEEE
—Greedy routing is a novel routing paradigm where messages are always forwarded to the neighbor that is closest to the destination. Our main result is a polynomial-time algorithm...