2027 search results - page 156 / 406 » When is it best to best-respond |
105
click to vote
STOC
2006
ACM
16 years 1 months ago
2006
ACM
Producing a small DNF expression consistent with given data is a classical problem in computer science that occurs in a number of forms and has numerous applications. We consider ...
111
click to vote
PPOPP
2010
ACM
15 years 10 months ago
2010
ACM
Transactional Memory (TM) is considered as one of the most promising paradigms for developing concurrent applications. TM has been shown to scale well on multiple cores when the d...
125
click to vote
ISBRA
2009
Springer
15 years 8 months ago
2009
Springer
Abstract. Accurate inference of local ancestry from whole-genome genetic variation data is critical for understanding the history of admixed human populations and detecting SNPs as...
119
click to vote
FOCS
2009
IEEE
15 years 8 months ago
2009
IEEE
— We study the complexity of rationalizing network formation. In this problem we fix an underlying model describing how selfish parties (the vertices) produce a graph by making...
104
click to vote
IPPS
2009
IEEE
15 years 8 months ago
2009
IEEE
A reduction is a computation in which a common operation, such as a sum, is to be performed across multiple pieces of data, each supplied by a separate task. We introduce phaser a...