132
click to vote
ALT
15 years 3 months ago
2010 Springer 
Online learning and kernel learning are two active research topics in machine learning. Although each of them has been studied extensively, there is a limited effort in addressing ...
135
click to vote
ALT
15 years 1 months ago
2010 Springer 
This paper is concerned with the combinatorial structure of concept classes that can be learned from a small number of examples. We show that the recently introduced notion of recu...
91
Voted
ALT
15 years 3 months ago
2010 Springer  104
click to vote
ALT
15 years 3 months ago
2010 Springer
We show that random DNF formulas, random log-depth decision trees and random deterministic finite acceptors cannot be weakly learned with a polynomial number of statistical queries...
116
click to vote
ALT
15 years 3 months ago
2010 Springer 
We consider the problem of inferring the most likely social network given connectivity constraints imposed by observations of outbreaks within the network. Given a set of vertices ...
|
Machine Learning