Program analysis and automated test generation have primarily been used to ļ¬nd correctness bugs. We present complexity testing, a novel automated test generation technique to ļ¬...
We investigate the computational complexity of a general ācompression taskā centrally occurring in the recently developed technique of iterative compression for exactly solving...
Michael R. Fellows, Jiong Guo, Hannes Moser, Rolf ...
In high dimensional data, clusters often only exist in arbitrarily oriented subspaces of the feature space. In addition, these so-called correlation clusters may have complex rela...
It is known that the complexity of the reinforcement learning algorithms, such as Q-learning, may be exponential in the number of environmentās states. It was shown, however, th...
Searching answers to complex questions is a challenging IR task. In this paper, we examine the use of query templates with semantic slots to formulate slot-based queries. These qu...