1576 search results - page 233 / 316 » Streaming Algorithms for Independent Sets |
142
click to vote
CORR
2010
Springer
15 years 5 months ago
2010
Springer
Identification of defective members of large populations has been widely studied in the statistics community under the name of group testing. It involves grouping subsets of items...
175
click to vote
JMLR
2002
15 years 5 months ago
2002
We examine the learning-curve sampling method, an approach for applying machinelearning algorithms to large data sets. The approach is based on the observation that the computatio...
164
click to vote
SIGMOD
2004
ACM
16 years 5 months ago
2004
ACM
Peer data management systems (PDMS) offer a flexible architecture for decentralized data sharing. In a PDMS, every peer is associated with a schema that represents the peer's...
125
click to vote
DCC
2006
IEEE
16 years 5 months ago
2006
IEEE
We investigate the optimum transmission strategy that minimizes the overall distortion for delaysensitive but distortion-tolerant data. We consider a set of source symbols residin...
152
click to vote
SAGT
2009
Springer
16 years 2 days ago
2009
Springer
Congestion games—in which players strategically choose from a set of “resources” and derive utilities that depend on the congestion on each resource— are important in a wid...