1695 search results - page 117 / 339 » Linear, Polynomial or Exponential |
130
click to vote
STOC
2002
ACM
16 years 4 months ago
2002
ACM
Two infinite walks on the same finite graph are called compatible if it is possible to introduce delays into them in such a way that they never collide. Years ago, Peter Winkler a...
122
click to vote
STOC
2001
ACM
16 years 4 months ago
2001
ACM
Two infinite 0-1 sequences are called compatible when it is possible to cast out 0's from both in such a way that they become complementary to each other. Answering a question...
108
click to vote
ICASSP
2009
IEEE
15 years 11 months ago
2009
IEEE
We develop a novel extension to the Ratio Semi-definite Classifier, a discriminative model formulated as a ratio of semi-definite polynomials. By adding a hidden layer to the m...
125
click to vote
ICASSP
2008
IEEE
15 years 11 months ago
2008
IEEE
We present a novel classification model that is formulated as a ratio of semi-definite polynomials. We derive an efficient learning algorithm for this classifier, and apply it...
153
click to vote
ADAEUROPE
2007
Springer
15 years 10 months ago
2007
Springer
Abstract. In this paper we present algorithms to statically detect livelocks in Ada multitasking programs. Although the algorithms’ worst-case execution time is exponential, they...