933 search results - page 2 / 187 » Monotone Complexity of a Pair |
APPROX
2010
Springer
13 years 5 months ago
2010
Springer
We study the problem of monotonicity testing over the hypercube. As previously observed in several works, a positive answer to a natural question about routing properties of the hy...
SODA
2010
ACM
14 years 2 months ago
2010
ACM
A monotone distribution P over a (partially) ordered domain assigns higher probability to y than to x if y x in the order. We study several natural problems concerning testing pr...
IPL
2011
12 years 12 months ago
2011
We provide sample complexity of the problem of learning halfspaces with monotonic noise, using the regularized least squares algorithm in the reproducing kernel Hilbert spaces (RKH...
RTAS
1995
IEEE
13 years 8 months ago
1995
IEEE
The rate monotonic scheduling algorithm is a commonly used task scheduling algorithm for periodic realtime task systems. This paper discusses feasibility decision for a given real...
FOCS
2010
IEEE
13 years 2 months ago
2010
IEEE
It is widely suspected that Erdos-R