5153 search results - page 13 / 1031 » Introduction to Randomized Algorithms |
SODA
2010
ACM
15 years 7 months ago
2010
ACM
SODA
2012
ACM
13 years 2 days ago
2012
ACM
In the Stochastic Orienteering problem, we are given a metric, where each node also has a job located there with some deterministic reward and a random size. (Think of the jobs as...
JMLR
2012
13 years 2 days ago
2012
One approach to modeling structured discrete data is to describe the probability of states via an energy function and Gibbs distribution. A recurring difficulty in these models is...
83
Voted
PODC
2012
ACM
13 years 2 days ago
2012
ACM
Two new algorithms are given for randomized consensus in a shared-memory model with an oblivious adversary. Each is based on a new construction of a conciliator, an object that gu...
INFOCOM
2012
IEEE
13 years 2 days ago
2012
IEEE
Abstract—Despite recent efforts to characterize complex networks such as citation graphs or online social networks (OSNs), little attention has been given to developing tools tha...