1225 search results - page 73 / 245 » The Instance Complexity Conjecture |
139
Voted
ATAL
2007
Springer
15 years 9 months ago
2007
Springer
Distributed Constraint Optimization (DCOP) is a general framework that can model complex problems in multi-agent systems. Several current algorithms that solve general DCOP instan...
139
Voted
EUROCRYPT
2004
Springer
15 years 8 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...
107
Voted
STOC
2009
ACM
16 years 3 months ago
2009
ACM
We consider the stochastic Steiner forest problem: suppose we were given a collection of Steiner forest instances, and were guaranteed that a random one of these instances would a...
212
Voted
CLUSTER
2006
IEEE
15 years 6 months ago
2006
IEEE
The complexity of the cluster-based web service challenges the traditional approaches, which fail to guarantee the reliability and real-time performance required. In this paper, w...
135
Voted
ECML
2006
Springer
15 years 6 months ago
2006
Springer
In many complex machine learning applications there is a need to learn multiple interdependent output variables, where knowledge of these interdependencies can be exploited to impr...