3415 search results - page 456 / 683 » Lower bounds on kernelization |
158
click to vote
CDC
2008
IEEE
16 years 1 months ago
2008
IEEE
—We consider a multiarmed bandit problem where the expected reward of each arm is a linear function of an unknown scalar with a prior distribution. The objective is to choose a s...
172
click to vote
CDC
2008
IEEE
16 years 1 months ago
2008
IEEE
— We present a novel observer design for a class of single-output nonlinear systems with Markov jumps. The Markov jump process interferes with a deterministic nonlinear dynamics ...
158
click to vote
FOCS
2008
IEEE
16 years 1 months ago
2008
IEEE
What is the least surface area of a shape that tiles Rd under translations by Zd ? Any such shape must have volume 1 and hence surface area at least that of the volume-1 ball, nam...
176
click to vote
INFOCOM
2008
IEEE
16 years 29 days ago
2008
IEEE
Abstract—MPLS recovery mechanisms are increasing in popularity because they can guarantee fast restoration and high QoS assurance. Their main advantage is that their backup paths...
161
click to vote
SECON
2008
IEEE
16 years 28 days ago
2008
IEEE
— Previous results show that a node’s throughput scales poorly as the network size increases when every node has traffic. However, in many cases, only a fraction of nodes in l...