3384 search results - page 11 / 677 » More Testable Properties |
BC
2006
13 years 8 months ago
2006
In a typical visual scene, one or more objects move relative to a larger background, which can itself be in motion as a result of the observer's eyes moving with respect to th...
BMCBI
2007
13 years 8 months ago
2007
Background: The incorporation of prior biological knowledge in the analysis of microarray data has become important in the reconstruction of transcription regulatory networks in a...
STOC
2003
ACM
14 years 9 months ago
2003
ACM
For a Boolean formula on n variables, the associated property P is the collection of n-bit strings that satisfy . We study the query complexity of tests that distinguish (with hig...
ECCC
2007
13 years 8 months ago
2007
We introduce the notion of a Canonical Tester for a class of properties on distributions, that is, a tester strong and general enough that “a distribution property in the class ...
APPROX
2009
Springer
14 years 3 months ago
2009
Springer
In this paper we consider two basic questions regarding the query complexity of testing graph properties in the adjacency matrix model. The first question refers to the relation ...