Sciweavers

34 search results - page 2 / 7
» A Markov Chain Approach to Reconstruction of Long Haplotypes
Sort
View
CISS
2008
IEEE
14 years 7 days ago
Near optimal lossy source coding and compression-based denoising via Markov chain Monte Carlo
— We propose an implementable new universal lossy source coding algorithm. The new algorithm utilizes two wellknown tools from statistical physics and computer science: Gibbs sam...
Shirin Jalali, Tsachy Weissman
FCT
2005
Springer
13 years 11 months ago
Path Coupling Using Stopping Times
Abstract. We analyse the mixing time of Markov chains using path coupling with stopping times. We apply this approach to two hypergraph problems. We show that the Glauber dynamics ...
Magnus Bordewich, Martin E. Dyer, Marek Karpinski
ORI
2008
69views more  ORI 2008»
13 years 5 months ago
Markov chain applications in the slot machine industry
One of the important sectors within gambling is that of gaming machines. This industry used to favour approaches based on long-run simulations or complete enumerations of all poss...
Noelia Oses
ICPP
2007
IEEE
14 years 2 days ago
Parallel Algorithms for Bayesian Indoor Positioning Systems
We present two parallel algorithms and their Unified Parallel C implementations for Bayesian indoor positioning systems. Our approaches are founded on Markov Chain Monte Carlo si...
Konstantinos Kleisouris, Richard P. Martin
PAMI
2010
124views more  PAMI 2010»
13 years 15 days ago
Structural Approach for Building Reconstruction from a Single DSM
We present a new approach for building reconstruction from a single Digital Surface Model (DSM). It treats buildings as an assemblage of simple urban structures extracted from a li...
Florent Lafarge, Xavier Descombes, Josiane Zerubia...