36 search results - page 2 / 8 » Testing monotone high-dimensional distributions |
STOC
2004
ACM
14 years 11 months ago
2004
ACM
The complexity of testing properties of monotone and unimodal distributions, when given access only to samples of the distribution, is investigated. Two kinds of sublineartime alg...
STACS
2005
Springer
14 years 4 months ago
2005
Springer
In property testing, we are given oracle access to a function f, and we wish to test if the function satisfies a given property P, or it is ε-far from having that property. In a...
ECCC
2010
13 years 8 months ago
2010
We investigate the number of samples required for testing the monotonicity of a distribution with respect to an arbitrary underlying partially ordered set. Our first result is a n...
SODA
2010
ACM
13 years 9 months ago
2010
ACM
IPPS
2007
IEEE
14 years 5 months ago
2007
IEEE
Real-time systems using Rate Monotonic fixed priority scheduling can be checked for schedulability either by pessimistic schedulability conditions or exact testing. Exact testing ...