Private Information Retrieval and Searching with Sublinear Costs