2214 search results - page 92 / 443 » Complexity of Reasoning |
135
click to vote
COLT
2010
Springer
15 years 1 months ago
2010
Springer
We define a new model of quantum learning that we call Predictive Quantum (PQ). This is a quantum analogue of PAC, where during the testing phase the student is only required to a...
230
click to vote
GIS
2004
ACM
16 years 4 months ago
2004
ACM
Modern database applications including computer-aided design, multimedia information systems, medical imaging, molecular biology, or geographical information systems impose new re...
133
click to vote
STOC
2005
ACM
16 years 3 months ago
2005
ACM
A celebrated 1976 theorem of Aumann asserts that honest, rational Bayesian agents with common priors will never "agree to disagree": if their opinions about any topic ar...
120
click to vote
STOC
2005
ACM
16 years 3 months ago
2005
ACM
Set agreement, where processors decisions constitute a set of outputs, is notoriously harder to analyze than consensus where the decisions are restricted to a single output. This ...
131
click to vote
CCIA
2007
Springer
15 years 9 months ago
2007
Springer
With the arrival of high throughput genotyping techniques, the detection of likely genotyping errors is becoming an increasingly important problem. In this paper we are interested...