Learning Latent Algebraic Structure from Ambiguous Set Observations

Cheng Peng

We study when statistically learnable latent structure can also be recovered efficiently, and how membership queries change the answer. An unknown support $A\subseteq {\mathbb{F}}_2^n$…