5115 search results - page 10 / 1023 » On Randomized Lanczos Algorithms |
SODA
2010
ACM
14 years 4 months ago
2010
ACM
SODA
2010
ACM
14 years 4 months ago
2010
ACM
SODA
2012
ACM
11 years 9 months 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
11 years 9 months 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...
PODC
2012
ACM
11 years 9 months 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...