Results 1 - 10
of
1,838
On Block Updating in Markov Random Field Models For . . .
- SCANDINAVIAN JOURNAL OF STATISTICS
, 2002
"... Gaussian Markov random field (GMRF) models are commonlyufz to model spatial correlation in disease mapping applications. For Bayesian inference by MCMC, so far mainly single-siteuinglealgorithms have been considered. However, convergence and mixing properties ofsuD algorithms can be extremely ..."
Abstract
-
Cited by 85 (8 self)
- Add to MetaCart
poordu to strong dependencies ofparameters in the posteriordistribuQ84K In this paper, we propose variou block sampling algorithms in order to improve the MCMC performance. The methodology is rather general, allows for non-standardfu6 conditionals, and can be applied in amoduzK fashion in a large
A Linear-Time Heuristic for Improving Network Partitions
, 1982
"... An iterative mincut heuristic for partitioning networks is presented whose worst case computation time, per pass, grows linearly with the size of the network. In practice, only a very small number of passes are typically needed, leading to a fast approximation algorithm for mincut partitioning. To d ..."
Abstract
-
Cited by 524 (0 self)
- Add to MetaCart
. To deal with cells of various sizes, the algorithm progresses by moving one cell at a time between the blocks of the partition while maintaining a desired balance based on the size of the blocks rather than the number of cells per block. Efficient data structures are used to avoid unnecessary searching
Composable memory transactions
- In Symposium on Principles and Practice of Parallel Programming (PPoPP
, 2005
"... Atomic blocks allow programmers to delimit sections of code as ‘atomic’, leaving the language’s implementation to enforce atomicity. Existing work has shown how to implement atomic blocks over word-based transactional memory that provides scalable multiprocessor performance without requiring changes ..."
Abstract
-
Cited by 509 (43 self)
- Add to MetaCart
changes to the basic structure of objects in the heap. However, these implementations perform poorly because they interpose on all accesses to shared memory in the atomic block, redirecting updates to a thread-private log which must be searched by reads in the block and later reconciled with the heap when
Integrated architectures for learning, planning, and reacting based on approximating dynamic programming
- Proceedings of the SevenLh International Conference on Machine Learning
, 1990
"... gutton~gte.com Dyna is an AI architecture that integrates learning, planning, and reactive execution. Learning methods are used in Dyna both for compiling planning results and for updating a model of the effects of the agent's actions on the world. Planning is incremental and can use the probab ..."
Abstract
-
Cited by 563 (22 self)
- Add to MetaCart
gutton~gte.com Dyna is an AI architecture that integrates learning, planning, and reactive execution. Learning methods are used in Dyna both for compiling planning results and for updating a model of the effects of the agent's actions on the world. Planning is incremental and can use
Fast Iterative Graph Computation with Block Updates
"... Scaling iterative graph processing applications to large graphs is an important problem. Performance is critical, as data scientists need to execute graph programs many times with varying parameters. The need for a high-level, high-performance programming model has inspired much research on graph pr ..."
Abstract
-
Cited by 8 (1 self)
- Add to MetaCart
propose a novel block-oriented computation model, in which computation is iterated locally over blocks of highly connected nodes, significantly improving the amount of computation per cache miss. Following this model, we describe the design and implementation of a block-aware graph processing runtime
Performance of reference block updating techniques when tracking with the block matching algorithm
- in Proc. IEEE Int. Conf. Image Process., 2001
, 2001
"... An important problem when using the Block Matching Algorithm to track objects is how to update the reference block to take account of the changing target appearance. This paper investigates and reports on the accuracy and stability of a variety of update strategies and on the robustness of these str ..."
Abstract
-
Cited by 5 (0 self)
- Add to MetaCart
An important problem when using the Block Matching Algorithm to track objects is how to update the reference block to take account of the changing target appearance. This paper investigates and reports on the accuracy and stability of a variety of update strategies and on the robustness
Block Updating In Constrained Markov Chain Monte Carlo Sampling
, 1997
"... Markov chain Monte Carlo methods are widely used to study highly structured stochastic systems. However when the system is subject to constraints, it is difficult to find irreducible proposal distributions. We suggest a "block-wise" approach for constrained sampling and optimisation. KEYWO ..."
Abstract
- Add to MetaCart
Markov chain Monte Carlo methods are widely used to study highly structured stochastic systems. However when the system is subject to constraints, it is difficult to find irreducible proposal distributions. We suggest a "block-wise" approach for constrained sampling and optimisation
Mercury: Supporting scalable multi-attribute range queries
- In SIGCOMM
, 2004
"... This paper presents the design of Mercury, a scalable protocol for supporting multi-attribute rangebased searches. Mercury differs from previous range-based query systems in that it supports multiple attributes as well as performs explicit load balancing. Efficient routing and load balancing are imp ..."
Abstract
-
Cited by 339 (6 self)
- Add to MetaCart
on the Mercury protocol can be used to construct a distributed object repository providing efficient and scalable object lookups and updates. By providing applications a range-based query language to express their subscriptions to object updates, Mercury considerably simplifies distributed state management. Our
Evaluating the Performance of a Block Updating McMC Sampler in a Simple Genetic Application
"... Markov chain Monte Carlo (McMC) methods have provided an enormous breakthrough in the analysis of large complex problems such as those which frequently arise in genetic applications. The richness of the inference and the
exibility of an McMC Bayesian approach in terms of design, data structure that ..."
Abstract
- Add to MetaCart
and cons of a Bayesian block updating sampling scheme versus the least squares method in the context of a simple genetic mapping problem. Depending on the focus of analysis, we show that the McMC sampler does not always outperform the simpler approach from a frequentist perspective, and, more to the point
A New Solution to the Coherence Problems in Multicache Systems
- IEEE Transactions on Computers
, 1987
"... Abstract-A memory hierarchy has coherence problems as soon--contents of the main memory--is copied in the-cache. One as one of its levels is split in several independent units-which are not says that such a datum-is present in the cache. If a processor p^|ilarl ad-onauMla frnw factor lnwale nr nrd%d ..."
Abstract
-
Cited by 256 (1 self)
- Add to MetaCart
ofthis solution is that it is possible, in a cache-main memory subsystem, to delay updating the main memory until a block is needed in the cache (nonstore-through mode of operation). Index Terms-Caches, coherence, memory hierarchy, multi-processor systems, nonstore-through. I.
Results 1 - 10
of
1,838