3019 search results - page 55 / 604 » Approximating the Domatic Number |
144
click to vote
ECML
2006
Springer
15 years 5 months ago
2006
Springer
We present a new class of perceptron-like algorithms with margin in which the "effective" learning rate, defined as the ratio of the learning rate to the length of the we...
113
click to vote
ACL
2007
15 years 3 months ago
2007
We propose a new language learning model that learns a syntactic-semantic grammar from a small number of natural language strings annotated with their semantics, along with basic ...
159
click to vote
MOR
2006
15 years 1 months ago
2006
We study the multidimensional generalization of the classical Bin Packing problem: Given a collection of d-dimensional rectangles of specified sizes, the goal is to pack them into ...
114
click to vote
SIAMCOMP
2008
15 years 1 months ago
2008
We prove semi-logarithmic inapproximability for a maximization problem called unique coverage: given a collection of sets, find a subcollection that maximizes the number of elemen...
154
click to vote
ICASSP
2011
IEEE
14 years 5 months ago
2011
IEEE
A study of generalization error in signal detection by multiple spatially-distributed and -correlated sensors is provided when the detection rule is learned from a finite number ...