Abstract: I will explain what the linear search problem is and go through a recent paper of Yuliy Baryshnikov and Vadim Zharnitsky where a connection between the solution of the problem and a special orbit along a separatrix of an area-preserving map is established.