Update approximate SO learning