6274 search results - page 1090 / 1255 » From query complexity to computational complexity |
174
click to vote
SIGCOMM
2012
ACM
13 years 7 months ago
2012
ACM
We consider a system of compute and storage resources geographically distributed over a large number of locations connected via a wide-area network. By distributing the resources,...
141
click to vote
STOC
2006
ACM
16 years 5 months ago
2006
ACM
We consider the problem of randomness extraction from independent sources. We construct an extractor that can extract from a constant number of independent sources of length n, ea...
141
click to vote
ICML
1999
IEEE
15 years 9 months ago
1999
IEEE
Developing automated agents that intelligently perform complex real world tasks is time consuming and expensive. The most expensive part of developing these intelligent task perfo...
142
click to vote
IJCAI
1989
15 years 6 months ago
1989
This paper considers the Valiant framework as it is applied to the task of learning logical concepts from random examples. It is argued that the current interpretation of this Val...
237
click to vote
BIBM
2010
IEEE
15 years 2 months ago
2010
IEEE
Advances in sequencing technologies have equipped researchers with the ability to sequence the collective genome of entire microbial communities commonly referred to as metagenomi...