On (not) learning the M\”obius function
arXiv:2604.23427v1 Announce Type: cross
Abstract: We prove lower bounds on learning the M\”obius or Liouville function with a variety of standard learning techniques, including kernel methods, noisy gradient methods, and correlational statistical quer…