Sciweavers

5785 search results - page 249 / 1157
» Approximability of Probability Distributions
Sort
View
IEICET
2008
95views more  IEICET 2008»
15 years 4 months ago
Approximating the Best Linear Unbiased Estimator of Non-Gaussian Signals with Gaussian Noise
Obtaining the best linear unbiased estimator (BLUE) of noisy signals is a traditional but powerful approach to noise reduction. Explicitly computing the BLUE usually requires the ...
Masashi Sugiyama, Motoaki Kawanabe, Gilles Blancha...
CORR
2006
Springer
127views Education» more  CORR 2006»
15 years 4 months ago
Approximating Rate-Distortion Graphs of Individual Data: Experiments in Lossy Compression and Denoising
Classical rate-distortion theory requires knowledge of an elusive source distribution. Instead, we analyze rate-distortion properties of individual objects using the recently devel...
Steven de Rooij, Paul M. B. Vitányi
RECOMB
2004
Springer
16 years 4 months ago
Perfect phylogeny and haplotype assignment
This paper is concerned with the reconstruction of perfect phylogenies from binary character data with missing values, and related problems of inferring complete haplotypes from h...
Eran Halperin, Richard M. Karp
PODS
2005
ACM
151views Database» more  PODS 2005»
16 years 4 months ago
Estimating arbitrary subset sums with few probes
Suppose we have a large table T of items i, each with a weight wi, e.g., people and their salary. In a general preprocessing step for estimating arbitrary subset sums, we assign e...
Noga Alon, Nick G. Duffield, Carsten Lund, Mikkel ...
VRST
2003
ACM
15 years 9 months ago
Time-critical collision detection using an average-case approach
We present a novel, generic framework and algorithm for hierarchical collision detection, which allows an application to balance speed and quality of the collision detection. We p...
Jan Klein, Gabriel Zachmann