1007 search results - page 53 / 202 » The Complexity of Futile Questioning |
137
click to vote
DSN
2007
IEEE
15 years 10 months ago
2007
IEEE
When employing a consensus algorithm for state machine replication, should one optimize for the case that all communication links are usually timely, or for fewer timely links? Do...
150
click to vote
EUROCRYPT
2004
Springer
15 years 9 months ago
2004
Springer
We revisit the following open problem in information-theoretic cryptography: Does the communication complexity of unconditionally secure computation depend on the computational com...
136
click to vote
AAAI
2000
15 years 5 months ago
2000
Rational decision making requires full knowledge of the utility function of the person affected by the decisions. However, in many cases, the task of acquiring such knowledge is n...
127
click to vote
STOC
2009
ACM
16 years 4 months ago
2009
ACM
Non-relativization of complexity issues can be interpreted as giving some evidence that these issues cannot be resolved by "black-box" techniques. In the early 1990'...
134
click to vote
ACL
1994
15 years 5 months ago
1994
This paper shows how to formally characterize language learning in a finite parameter space as a Markov structure, hnportant new language learning results follow directly: explici...