15485 search results - page 2865 / 3097 » Computing Optimal Subsets |
218
click to vote
IPSN
2007
Springer
16 years 21 days ago
2007
Springer
We study the problem of aggregating data from a sparse set of nodes in a wireless sensor network. This is a common situation when a sensor network is deployed to detect relatively...
169
click to vote
FOCS
2006
IEEE
16 years 19 days ago
2006
IEEE
We address well-studied problems concerning the learnability of parities and halfspaces in the presence of classification noise. Learning of parities under the uniform distributi...
164
click to vote
FOCS
2006
IEEE
16 years 18 days ago
2006
IEEE
In this work we study a wide range of online and offline routing and packing problems with various objectives. We provide a unified approach, based on a clean primal-dual method...
225
click to vote
FOCS
2006
IEEE
16 years 18 days ago
2006
IEEE
A local graph partitioning algorithm finds a cut near a specified starting vertex, with a running time that depends largely on the size of the small side of the cut, rather than...
182
click to vote
IPPS
2006
IEEE
16 years 18 days ago
2006
IEEE
— Broadcasting is a data communication task in which one processor sends the same message to all other processors. Routing is a task where a source processor sends a message to a...