Scaling Active Search using Linear Similarity Functions