6542 search results - page 228 / 1309 » The tao of parallelism in algorithms |
123
Voted
STOC
2007
ACM
16 years 7 months ago
2007
ACM
: Consider a game where a referee chooses (x,y) according to a publicly known distribution, sends x to Alice, and y to Bob. Without communicating with each other, Alice responds wi...
183
click to vote
APPROX
2008
Springer
15 years 8 months ago
2008
Springer
In order to perform an average-case analysis for specific input distributions one needs to derive and understand properties of a 'typical' input instance. In the case of...
292
click to vote
ICDE
2005
IEEE
16 years 8 months ago
2005
IEEE
Many scientific applications generate massive volumes of data through observations or computer simulations, bringing up the need for effective indexing methods for efficient stora...
157
click to vote
STOC
2007
ACM
16 years 7 months ago
2007
ACM
This work is at the intersection of two lines of research. One line, initiated by Dinur and Nissim, investigates the price, in accuracy, of protecting privacy in a statistical dat...
161
click to vote
PDP
2007
IEEE
16 years 28 days ago
2007
IEEE
Heterogeneous networks of workstations have rapidly become a cost-effective computing solution in many application areas. This paper develops several highly innovative parallel al...