9 search results - page 1 / 2 » stoc 1992 |
STOC
1992
ACM
14 years 1 months ago
1992
ACM
STOC
1992
ACM
14 years 1 months ago
1992
ACM
STOC
1992
ACM
14 years 1 months ago
1992
ACM
STOC
1992
ACM
14 years 1 months ago
1992
ACM
Paul Beame Joan Lawry Department of Computer Science and Engineering, FR-35 University of Washington Seattle, Washington 98195 Our main result is the demonstration of a Boolean fu...
STOC
1992
ACM
14 years 1 months ago
1992
ACM
Abstract. We describe two methods for estimating the size and depth of decision trees where a linear test is performed at each node. Both methods are applied to the question of dec...