Google DeepMind interview question

Stage 1: Describe the Newton algorithm

Interview Answer

Anonymous

25 Jul 2020

I asked if the question was about the root finding or the optimisation algorithm, but got no clear answer, so I sketched the root finding using the Taylor expansion, and mentioned that going to the second order solves the optimisation problem.