539 search results - page 1 / 108 » Learning Monotonic Linear Functions |
COLT
2004
Springer
13 years 10 months ago
2004
Springer
AUTOMATICA
2005
13 years 4 months ago
2005
In iterative learning control schemes for linear discrete time systems, conditions to guarantee the monotonic convergence of the tracking9 error norms are derived. By using the Ma...
ML
2008
ACM
13 years 4 months ago
2008
ACM
Let f be a function on Rd that is monotonic in every variable. There are 2d possible assignments to the directions of monotonicity (two per variable). We provide sufficient condit...
STOC
1990
ACM
13 years 8 months ago
1990
ACM
We prove that monotone circuits computing the perfect matching function on n-vertex graphs require (n) depth. This implies an exponential gap between the depth of monotone and non...
COLT
1999
Springer
13 years 9 months ago
1999
Springer
In this paper we analyze the PAC learning abilities of several simple iterative algorithms for learning linear threshold functions, obtaining both positive and negative results. W...