"Average-Case Lower Bounds for Noisy Boolean Decision Trees."

William S. Evans, Nicholas Pippenger (1998)

Details and statistics

DOI: 10.1137/S0097539796310102

access: closed

type: Journal Article

metadata version: 2017-05-27

a service of  Schloss Dagstuhl - Leibniz Center for Informatics