Clément Canonne on Mythryl: “Well, this seems like a big deal. arxiv.org/abs/2603.087... "This is…”

@ccanonne.github.io

Well, this seems like a big deal. arxiv.org/abs/2603.087... "This is the first algorithm that can PAC learn even intersections of two halfspaces in time 2^o(n)."

arxiv.orgLearning Functions of HalfspacesWe give an algorithm that learns arbitrary Boolean functions of $k$ arbitrary halfspaces over $\mathbb{R}^n$, in the challenging distribution-free Probably Approximately Correct (PAC) learning model, ...

10/3/26, 4:03 am6 reposts30 likes

Post