"Learning a single variable polynomial" also falls into this camp, although partly due to learned bias. https://jeremykun.com/2014/11/18/learning-a-single-vari

"Learning a single variable polynomial" also falls into this camp, although partly due to learned bias. https://jeremykun.com/2014/11/18/learning-a-single-variable-polynomial-or-the-power-of-adaptive-queries/ https://jeremykun.com/2014/11/18/learning-a-single-variable-...