Learning low-degree functions from a logarithmic number of random queries