Ah, yes. As wogong pointed out, search is only available for logged-in users. I updated the documentation accordingly.