@misc{giapitzakis2025statisticalquerycomplexitylearning,
      title={On the Statistical Query Complexity of Learning Semiautomata: a Random Walk Approach}, 
      author={George Giapitzakis and Kimon Fountoulakis and Eshaan Nichani and Jason D. Lee},
      year={2025},
      eprint={2510.04115},
      archivePrefix={arXiv},
      primaryClass={cs.LG},
      url={https://arxiv.org/abs/2510.04115}, 
}