Sciweavers

544 search results - page 1 / 109
» What cannot be computed locally!
Sort
View
PODC
2004
ACM
15 years 2 months ago
What cannot be computed locally!
Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer
60
Voted
CORR
2010
Springer
151views Education» more  CORR 2010»
14 years 8 months ago
Adding a referee to an interconnection network: What can(not) be computed in one round
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...
Florent Becker, Martín Matamala, Nicolas Ni...
CORR
2012
Springer
170views Education» more  CORR 2012»
13 years 5 months ago
What Cannot be Learned with Bethe Approximations
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...
Uri Heinemann, Amir Globerson
STOC
1993
ACM
85views Algorithms» more  STOC 1993»
15 years 1 months ago
What can be computed locally?
Moni Naor, Larry J. Stockmeyer
DIMVA
2011
14 years 1 months ago
What's Clicking What? Techniques and Innovations of Today's Clickbots
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...
Brad Miller, Paul Pearce, Chris Grier, Christian K...