544 search results - page 1 / 109 » What cannot be computed locally! |
PODC
2004
ACM
13 years 10 months ago
2004
ACM
CORR
2010
Springer
13 years 3 months ago
2010
Springer
Abstract—In this paper we ask which properties of a distributed network can be computed from a few amount of local information provided by its nodes. The distributed model we con...
CORR
2012
Springer
12 years 17 days ago
2012
Springer
We address the problem of learning the parameters in graphical models when inference is intractable. A common strategy in this case is to replace the partition function with its B...
STOC
1993
ACM
13 years 9 months ago
1993
ACM
DIMVA
2011
12 years 8 months ago
2011
Abstract. With the widespread adoption of Internet advertising, fraud has become a systemic problem. While the existence of clickbots—malware specialized for conducting click-fra...