Sciweavers

15 search results - page 1 / 3
» Reconstruction Thresholds on Regular Trees
Sort
View
44
Voted
DRW
2003
102views Mathematics» more  DRW 2003»
15 years 2 months ago
Reconstruction Thresholds on Regular Trees
James B. Martin
APPROX
2010
Springer
150views Algorithms» more  APPROX 2010»
15 years 1 months ago
Reconstruction Threshold for the Hardcore Model
In this paper we consider the reconstruction problem on the tree for the hardcore model. We determine new bounds for the non-reconstruction regime on the k-regular tree showing non...
Nayantara Bhatnagar, Allan Sly, Prasad Tetali
87
Voted
FOCS
2006
IEEE
15 years 6 months ago
The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels
We establish the exact threshold for the reconstruction problem for a binary asymmetric channel on the b-ary tree, provided that the asymmetry is sufficiently small. This is the ...
Christian Borgs, Jennifer T. Chayes, Elchanan Moss...
95
Voted
MICCAI
2003
Springer
16 years 1 months ago
De-noising SPECT/PET Images Using Cross-Scale Regularization
De-noising of SPECT and PET images is a challenging task due to the inherent low signal-to-noise ratio of acquired data. Wavelet based multiscale denoising methods typically apply ...
Yinpeng Jin, Elsa D. Angelini, Peter D. Esser, And...
111
Voted
DSOM
2005
Springer
15 years 6 months ago
Decentralized Computation of Threshold Crossing Alerts
Threshold crossing alerts (TCAs) indicate to a management system that a management variable, associated with the state, performance or health of the network, has crossed a certain ...
Fetahi Wuhib, Mads Dam, Rolf Stadler, Alexander Cl...