On the Statistical Query Complexity of Learning Semiautomata: a Random Walk Approach.

George Giapitzakis, Kimon Fountoulakis, Eshaan Nichani, Jason D. Lee

Browse the full COLT paper archive.