Sciweavers

387 search results - page 16 / 78
» Many Random Walks Are Faster Than One
Sort
View
TALG
2010
73views more  TALG 2010»
13 years 7 months ago
Discounted deterministic Markov decision processes and discounted all-pairs shortest paths
We present two new algorithms for finding optimal strategies for discounted, infinite-horizon, Deterministic Markov Decision Processes (DMDP). The first one is an adaptation of...
Omid Madani, Mikkel Thorup, Uri Zwick
FPGA
2008
ACM
146views FPGA» more  FPGA 2008»
13 years 10 months ago
FPGA-optimised high-quality uniform random number generators
This paper introduces a method of constructing random number generators from four of the basic primitives provided by FPGAs: Flip-Flips, Lookup-Tables, Shift Registers, and RAMs. ...
David B. Thomas, Wayne Luk
FPL
2008
Springer
137views Hardware» more  FPL 2008»
13 years 10 months ago
FPGA acceleration of Monte-Carlo based credit derivative pricing
In recent years the financial world has seen an increasing demand for faster risk simulations, driven by growth in client portfolios. Traditionally many financial models employ Mo...
Alexander Kaganov, Paul Chow, Asif Lakhany
ICDE
2008
IEEE
168views Database» more  ICDE 2008»
14 years 3 months ago
Index Design for Dynamic Personalized PageRank
Personalized PageRank, related to random walks with restarts and conductance in resistive networks, is a frequent search paradigm for graph-structured databases. While efficient ba...
Amit Pathak, Soumen Chakrabarti, Manish S. Gupta
CVPR
2009
IEEE
1468views Computer Vision» more  CVPR 2009»
15 years 4 months ago
Hardware-Efficient Belief Propagation
Belief propagation (BP) is an effective algorithm for solving energy minimization problems in computer vision. However, it requires enormous memory, bandwidth, and computation beca...
Chao-Chung Cheng, Chia-Kai Liang, Homer H. Chen, L...