149
click to vote
ALT
15 years 9 months ago
2009 Springer 
Abstract. We analyze the expected cost of a greedy active learning algorithm. Our analysis extends previous work to a more general setting in which different queries have differe...
96
Voted
ALT
15 years 5 months ago
2009 Springer 
In this paper the sequential prediction problem with expert advice is considered for the case when the losses of experts suffered at each step can be unbounded. We present some mo...
94
Voted
ALT
15 years 9 months ago
2009 Springer 
Abstract. A variant of iterative learning in the limit (cf. [LZ96]) is studied when a learner gets negative examples refuting conjectures containing data in excess of the target la...
76
Voted
ALT
15 years 9 months ago
2009 Springer 
Abstract. We describe an alternative construction of an existing canonical representation for definite Horn theories, the Guigues-Duquenne basis (or GD basis), which minimizes a n...
ALT
15 years 9 months ago
2009 Springer 
Abstract. We present the first (to our knowledge) approximation algorithm for tensor clustering—a powerful generalization to basic 1D clustering. Tensors are increasingly common...
|
Machine Learning