Sciweavers

14 search results - page 1 / 3
» ipl 2011
Sort
View
IPL
2011
74views more  IPL 2011»
12 years 11 months ago
Computing simple-path convex hulls in hypergraphs
Francesco M. Malvestuto, Mauro Mezzini, Marina Mos...
IPL
2011
131views more  IPL 2011»
12 years 11 months ago
The regularized least squares algorithm and the problem of learning halfspaces
We provide sample complexity of the problem of learning halfspaces with monotonic noise, using the regularized least squares algorithm in the reproducing kernel Hilbert spaces (RKH...
Ha Quang Minh
IPL
2011
94views more  IPL 2011»
12 years 8 months ago
Lower bounds for context-free grammars
Ellul, Krawetz, Shallit and Wang prove an exponential lower bound on the size of any context-free grammar generating the language of all permutations over some alphabet. We genera...
Yuval Filmus