Hidden linear function problem

The Hidden Linear Function Problem (HLFP) is a problem of interest in computational learning theory and theoretical computer science. It is primarily concerned with learning a secret linear function that relates inputs to outputs, where the function itself is not disclosed to the learner.