Probably Approximately Correct Search.

@inproceedings{cox-2009-probably, author = {Ingemar J. Cox and Ruoxun Fu and Lars Kai Hansen}, editor = {Leif Azzopardi and Gabriella Kazai and Stephen E. Robertson and Stefan M. R\"{u}ger and Milad Shokouhi and Dawei Song and Emine Yilmaz}, title = {{Probably Approximately Correct Search}}, booktitle = {{Advances in Information Retrieval Theory, Second International Conference on the Theory of Information Retrieval, ICTIR 2009, Cambridge, UK, September 10-12, 2009, Proceedings}}, series = {Lecture Notes in Computer Science}, volume = {5766}, pages = {2--16}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-04417-5_2}, doi = {https://doi.org/10.1007/978-3-642-04417-5_2} }