TY  - RPRT
TI  - On the Hardness of Learning Regular Expressions
AU  - Idan Attias
AU  - Lev Reyzin
AU  - Nathan Srebro
AU  - Gal Vardi
PY  - 2025
UR  - https://arxiv.org/abs/2510.04834
ID  - 2510.04834
ER  -