3415 search results - page 521 / 683 » Lower Bounds for Kernelizations |
142
click to vote
ICDCS
2009
IEEE
16 years 1 months ago
2009
IEEE
We consider the distributed complexity of the stable marriage problem. In this problem, the communication graph is undirected and bipartite, and each node ranks its neighbors. Giv...
127
click to vote
ALT
2009
Springer
16 years 1 months ago
2009
Springer
We consider the problem of learning a finite automaton M of n states with input alphabet X and output alphabet Y when a teacher has helpfully or randomly labeled the states of M u...
139
click to vote
ALT
2008
Springer
16 years 1 months ago
2008
Springer
In this paper we consider the problem of learning hidden independent cascade social networks using exact value injection queries. These queries involve activating and suppressing a...
173
click to vote
ALT
2002
Springer
16 years 1 months ago
2002
Springer
We describe a new boosting algorithm that is the first such algorithm to be both smooth and adaptive. These two features make possible performance improvements for many learning ...
126
click to vote
ICCAD
2003
IEEE
16 years 1 months ago
2003
IEEE
Dynamic voltage scaling (DVS) is arguably the most effective energy reduction technique. The multiple-voltage DVS systems, which can operate only at pre-determined discrete voltag...