Sciweavers

1059 search results - page 28 / 212
» Improved Algorithms via Approximations of Probability Distri...
Sort
View
PVLDB
2010
97views more  PVLDB 2010»
14 years 8 months ago
Ranking Continuous Probabilistic Datasets
Ranking is a fundamental operation in data analysis and decision support, and plays an even more crucial role if the dataset being explored exhibits uncertainty. This has led to m...
Jian Li, Amol Deshpande
STOC
2001
ACM
111views Algorithms» more  STOC 2001»
15 years 10 months ago
Optimal outlier removal in high-dimensional
We study the problem of finding an outlier-free subset of a set of points (or a probability distribution) in n-dimensional Euclidean space. As in [BFKV 99], a point x is defined t...
John Dunagan, Santosh Vempala
SSPR
2000
Springer
15 years 1 months ago
A New Approximation Method of the Quadratic Discriminant Function
Abstract. For many statistical pattern recognition methods, distributions of sample vectors are assumed to be normal, and the quadratic discriminant function derived from the proba...
Shinichiro Omachi, Fang Sun, Hirotomo Aso
ICCV
2007
IEEE
15 years 11 months ago
Variational Segmentation using Fuzzy Region Competition and Local Non-Parametric Probability Density Functions
We describe a novel variational segmentation algorithm designed to split an image in two regions based on their intensity distributions. A functional is proposed to integrate the ...
Benoit Mory, Roberto Ardon, Jean-Philippe Thiran
92
Voted
ICDCS
2008
IEEE
15 years 4 months ago
Two-Phased Approximation Algorithms for Minimum CDS in Wireless Ad Hoc Networks
— Connected dominating set (CDS) has a wide range of applications in wireless ad hoc networks. A number of distributed algorithms for constructing a small CDS in wireless ad hoc ...
Peng-Jun Wan, Lixin Wang, F. Frances Yao