Sciweavers

14 search results - page 1 / 3
» ipl 2011
Sort
View
84
Voted
IPL
2011
84views more  IPL 2011»
14 years 7 months ago
Algorithms for induced biclique optimization problems
Fanica Gavril
79
Voted
IPL
2011
66views more  IPL 2011»
14 years 7 months ago
A 1.5-approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2
Guy Even, Guy Kortsarz, Zeev Nutov
70
Voted
IPL
2011
74views more  IPL 2011»
14 years 7 months ago
Computing simple-path convex hulls in hypergraphs
Francesco M. Malvestuto, Mauro Mezzini, Marina Mos...
IPL
2011
131views more  IPL 2011»
14 years 7 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»
14 years 4 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