567 search results - page 76 / 114 » Learning All Subfunctions of a Function |
104
click to vote
COLT
2004
Springer
15 years 8 months ago
2004
Springer
Abstract. We show several PAC-style concentration bounds for learning unigrams language model. One interesting quantity is the probability of all words appearing exactly k times in...
130
click to vote
COLT
2006
Springer
15 years 5 months ago
2006
Springer
There are two main families of on-line algorithms depending on whether a relative entropy or a squared Euclidean distance is used as a regularizer. The difference between the two f...
162
click to vote
KDD
2007
ACM
16 years 3 months ago
2007
ACM
A wide variety of machine learning problems can be described as minimizing a regularized risk functional, with different algorithms using different notions of risk and different r...
141
click to vote
COLT
2005
Springer
15 years 8 months ago
2005
Springer
We discuss a simple sparse linear problem that is hard to learn with any algorithm that uses a linear combination of the training instances as its weight vector. The hardness holds...
142
click to vote
NIPS
2008
15 years 4 months ago
2008
This paper studies global ranking problem by learning to rank methods. Conventional learning to rank methods are usually designed for `local ranking', in the sense that the r...