Near-Optimal Target Learning With Stochastic Binary Signals