Sciweavers

26 search results - page 2 / 6
» Limits of Extractability Assumptions with Distributional Aux...
Sort
View
ATAL
2010
Springer
13 years 6 months ago
On the limits of dictatorial classification
In the strategyproof classification setting, a set of labeled examples is partitioned among multiple agents. Given the reported labels, an optimal classification mechanism returns...
Reshef Meir, Ariel D. Procaccia, Jeffrey S. Rosens...
FOCS
2000
IEEE
13 years 9 months ago
Extracting Randomness from Samplable Distributions
Randomness extractors convert weak sources of randomness into an almost uniform distribution; the conversion uses a small amount of pure randomness. In algorithmic applications, t...
Luca Trevisan, Salil P. Vadhan
KDD
1998
ACM
145views Data Mining» more  KDD 1998»
13 years 9 months ago
Coincidence Detection: A Fast Method for Discovering Higher-Order Correlations in Multidimensional Data
Wepresent a novel, fast methodfor associationminingill high-dimensionaldatasets. OurCoincidence Detection method, which combines random sampling and Chernoff-Hoeffding bounds with...
Evan W. Steeg, Derek A. Robinson, Ed Willis
ICPR
2008
IEEE
13 years 11 months ago
Impact of feature correlations on separation between bivariate normal distributions
The impact of feature correlations on class separation has received limited attention from researchers. Previous reports treat the problem from the viewpoint of multi-classifier ...
Krzysztof Kryszczuk, Andrzej Drygajlo
CIKM
2001
Springer
13 years 9 months ago
Approaches to Collection Selection and Results Merging for Distributed Information Retrieval
We have investigated two major issues in Distributed Information Retrieval (DIR), namely: collection selection and search results merging. While most published works on these two ...
Yves Rasolofo, Faiza Abbaci, Jacques Savoy