597 search results - page 8 / 120 » Dominating Distributions and Learnability |
AMCS
2010
13 years 9 months ago
2010
CORR
2010
Springer
13 years 11 months ago
2010
Springer
Abstract--The question of polynomial learnability of probability distributions, particularly Gaussian mixture distributions, has recently received significant attention in theoreti...
FOCS
1990
IEEE
14 years 2 months ago
1990
IEEE
Two of the most commonly used models in computational learning theory are the distribution-free model in which examples are chosen from a fixed but arbitrary distribution, and the ...
TSD
2004
Springer
14 years 4 months ago
2004
Springer
We present a mathematical model of word sense frequency distributions, and use word distributions to set parameters. The model implies that the expected dominance of the commonest ...
COLT
2001
Springer
14 years 3 months ago
2001
Springer
The Kushilevitz-Mansour (KM) algorithm is an algorithm that finds all the “large” Fourier coefficients of a Boolean function. It is the main tool for learning decision trees ...