Searching for authors named "Yusuke Watanabe" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

1 documents found, showing 1 through 1.

The Computational Power of a Family of Decision Forests
by Kazuyuki Amano Tsukuru, Kazuyuki Amano, Tsukuru Hirosawa, Yusuke Watanabe, Akira Maruoka
…. In this paper, we consider the help bit problem in the decision tree model proposed by Nisan, Rudich and Saks (FOCS '94). When computing k instances of a Boolean function f , Beigel and Hirst (STOC '98) showed that blog 2 kc + 1 help bits are necessary to reduce the complexity of f , for any funct…
Add To MetaCart

Showing 1 through 1.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB