2899 search results - page 471 / 580 » On the Complexity of Exclusion Algorithms for Optimization |
107
click to vote
STOC
2004
ACM
16 years 1 months ago
2004
ACM
We present an explicit construction of codes that can be list decoded from a fraction (1 - ) of errors in sub-exponential time and which have rate / logO(1) (1/). This comes close...
117
click to vote
CGO
2007
IEEE
15 years 5 months ago
2007
IEEE
Dynamic predication has been proposed to reduce the branch misprediction penalty due to hard-to-predict branch instructions. A recently proposed dynamic predication architecture, ...
125
click to vote
NETWORKING
2008
15 years 3 months ago
2008
Due to the increasing size of IP routing table and the growing rate of their lookups, many algorithms are introduced to achieve the required speed in table search and update or opt...
114
click to vote
PDPTA
2007
15 years 3 months ago
2007
Overlay networks have become popular in recent times for content distribution and end-system multicasting of media streams. In the latter case, the motivation is based on the lack...
131
click to vote
ATAL
2011
Springer
14 years 1 months ago
2011
Springer
We consider a setting in which a principal seeks to induce an adaptive agent to select a target action by providing incentives on one or more actions. The agent maintains a belief...