Researchers establish lower bounds for learning the Möbius function using various ML techniques

Researchers have established lower bounds for learning the Möbius or Liouville function using various standard machine learning techniques. These findings are derived from quantitative assessments of the correlation between the Möbius function and digital characters of specific finite abelian groups. The study also highlights a connection between these lower bounds and certain digital prime number theorems. AI

Summary written by gemini-2.5-flash-lite from 1 source. How we write summaries →

IMPACT Theoretical findings on learning functions that may inform future algorithm development.

RANK_REASON Academic paper on theoretical computer science and number theory.

Read on arXiv cs.LG →

• Möbius function
• Liouville function
• arXiv

• paper
• other