@misc{indiciaec58032f48c24,
  title = {On the Hardness of Learning Regular Expressions},
  author = {Idan Attias and Lev Reyzin and Nathan Srebro and Gal Vardi},
  year = {2025},
  url = {https://arxiv.org/abs/2510.04834},
  note = {Source identifier: 2510.04834}
}