1845 search results - page 145 / 369 » Machine-Learning Applications of Algorithmic Randomness |
134
click to vote
JMLR
2008
15 years 1 months ago
2008
The linear model with sparsity-favouring prior on the coefficients has important applications in many different domains. In machine learning, most methods to date search for maxim...
111
click to vote
APPROX
2008
Springer
15 years 3 months ago
2008
Springer
We give an algorithm that with high probability properly learns random monotone DNF with t(n) terms of length log t(n) under the uniform distribution on the Boolean cube {0, 1}n ....
100
click to vote
ICRA
2009
IEEE
15 years 8 months ago
2009
IEEE
— We suggest a new navigation approach to mobile robots, within a nonlinear model predictive control framework where a navigation function is used as a control Lyapunov function....
101
click to vote
SSDBM
1990
IEEE
15 years 5 months ago
1990
IEEE
In this paper we survey known results on algorithms, data structures, and some applications of random sampling from databases. We first discuss various reasons for sampling from d...
147
click to vote
CCECE
2006
IEEE
15 years 7 months ago
2006
IEEE
In this paper, we introduce new algorithms for selecting taxon samples from large evolutionary trees, maintaining uniformity and randomness, under certain new constraints on the t...