Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 1 of 1 for “"Random Walk Oracle"”.
-
Algorithm for Learning from a Random Walk Oracle
… the input. In this thesis, I consider using an oracle whose power lies in between membership and example oracles, the random walk oracle. I first study a heuristic algorithm for estimating the sum of squares of Fourier coefficients. Then I propose a new algorithm for learning under a random walk …