{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T19:30:53Z","timestamp":1768591853228,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,2,4]],"date-time":"2010-02-04T00:00:00Z","timestamp":1265241600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,2,4]]},"DOI":"10.1145\/1718487.1718538","type":"proceedings-article","created":{"date-parts":[[2010,8,24]],"date-time":"2010-08-24T13:16:50Z","timestamp":1282655810000},"page":"411-420","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":93,"title":["Early exit optimizations for additive machine learned ranking systems"],"prefix":"10.1145","author":[{"given":"B. Barla","family":"Cambazoglu","sequence":"first","affiliation":[{"name":"Yahoo!, Barcelona, Spain"}]},{"given":"Hugo","family":"Zaragoza","sequence":"additional","affiliation":[{"name":"Yahoo!, Barcelona, Spain"}]},{"given":"Olivier","family":"Chapelle","sequence":"additional","affiliation":[{"name":"Yahoo!, Sunnyvale, CA, USA"}]},{"given":"Jiang","family":"Chen","sequence":"additional","affiliation":[{"name":"Yahoo!, Sunnyvale, CA, USA"}]},{"given":"Ciya","family":"Liao","sequence":"additional","affiliation":[{"name":"Yahoo!, Sunnyvale, CA, USA"}]},{"given":"Zhaohui","family":"Zheng","sequence":"additional","affiliation":[{"name":"Yahoo!, Sunnyvale, CA, USA"}]},{"given":"Jon","family":"Degenhardt","sequence":"additional","affiliation":[{"name":"Yahoo!, Sunnyvale, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2010,2,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/383952.383957"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1148170.1148235"},{"key":"e_1_3_2_1_3_1","volume-title":"Modern information retrieval","author":"Baeza-Yates R.","year":"1999","unstructured":"R. Baeza-Yates and Ribeiro-Neto. Modern information retrieval . Addison-Wesley , 1999 . R. Baeza-Yates and Ribeiro-Neto. Modern information retrieval. Addison-Wesley, 1999."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018054314350"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/215206.215329"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/253495.253515"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102363"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1571941.1572013"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1148170.1148205"},{"key":"e_1_3_2_1_10_1","volume-title":"Introduction to algorithms","author":"Cormen T.H.","year":"2001","unstructured":"T.H. Cormen , C.E. Leiserson , R.L. Rivest , and C. Stein . Introduction to algorithms ( 2 nd ed.). MIT Press , 2001 . T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein. Introduction to algorithms (2nd ed.). MIT Press, 2001.","edition":"2"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/11776420_44"},{"key":"e_1_3_2_1_12_1","volume-title":"19th Int'l Conf. on Machine Learning","author":"DeCoste D.","year":"2002","unstructured":"D. DeCoste . Anytime interval-valued outputs for kernel machines: fast support vector machine classification via distance geometry . In 19th Int'l Conf. on Machine Learning , 2002 . D. DeCoste. Anytime interval-valued outputs for kernel machines: fast support vector machine classification via distance geometry. In 19th Int'l Conf. on Machine Learning, 2002."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1998.1600"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/565117.565143"},{"key":"e_1_3_2_1_15_1","first-page":"148","volume-title":"Proc. Int'l Conf. on Machine Learning","author":"Freund Y.","year":"1996","unstructured":"Y. Freund and R.E. Schapire . Experiments with a new boosting algorithm . In Proc. Int'l Conf. on Machine Learning , pages 148 -- 146 , 1996 . Y. Freund and R.E. Schapire. Experiments with a new boosting algorithm. In Proc. Int'l Conf. on Machine Learning, pages 148--146, 1996."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4571(199012)41:8<581::AID-ASI4>3.0.CO;2-U"},{"key":"e_1_3_2_1_17_1","volume-title":"Generalized Additive Models","author":"Hastie T.","year":"1990","unstructured":"T. Hastie and R. Tibshirani . Generalized Additive Models . Chapman & Hall\/CRC , 1990 . T. Hastie and R. Tibshirani. Generalized Additive Models. Chapman & Hall\/CRC, 1990."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1498759.1498830"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/775152.775156"},{"key":"e_1_3_2_1_20_1","first-page":"897","volume-title":"Advances in Neural Information Processing Systems 21","author":"Li P.","year":"2008","unstructured":"P. Li , C. Burges , and Q. Wu . Mcrank: Learning to rank using multiple classification and gradient boosting . In J. Platt, D. Koller, Y. Singer, and S. Roweis, editors, Advances in Neural Information Processing Systems 21 , pages 897 -- 904 . MIT Press , Cambridge, MA , 2008 . P. Li, C. Burges, and Q. Wu. Mcrank: Learning to rank using multiple classification and gradient boosting. In J. Platt, D. Koller, Y. Singer, and S. Roweis, editors, Advances in Neural Information Processing Systems 21, pages 897--904. MIT Press, Cambridge, MA, 2008."},{"key":"e_1_3_2_1_21_1","volume-title":"SIGIR 2007 Workshop on Learning to Rank for Information Retrieval","author":"Liu T.-Y.","year":"2007","unstructured":"T.-Y. Liu , J. Xu , T. Qin , and W.X. and Hang Li . Letor : benchmark dataset for research on learning to rank for information retrieval . In SIGIR 2007 Workshop on Learning to Rank for Information Retrieval , 2007 . T.-Y. Liu, J. Xu, T. Qin, and W.X. andHang Li. Letor: benchmark dataset for research on learning to rank for information retrieval. In SIGIR 2007 Workshop on Learning to Rank for Information Retrieval, 2007."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/237496.237497"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277823"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/188490.188597"},{"key":"e_1_3_2_1_25_1","volume-title":"Proc. Int'l Conf. on Computer Vision","author":"Romdhani S.","year":"2001","unstructured":"S. Romdhani , P. Torr , B. Sch\u00f6lkopf , and A. Blake . Fast face detection, using a sequential reduced support vector evaluation . In Proc. Int'l Conf. on Computer Vision , 2001 . S. Romdhani, P. Torr, B. Sch\u00f6lkopf, and A. Blake. Fast face detection, using a sequential reduced support vector evaluation. In Proc. Int'l Conf. on Computer Vision, 2001."},{"key":"e_1_3_2_1_26_1","volume-title":"Learning with Kernels","author":"Sch\u00f6lkopf B.","year":"2002","unstructured":"B. Sch\u00f6lkopf and A.J. Smola . Learning with Kernels . MIT Press , 2002 . B. Sch\u00f6lkopf and A.J. Smola. Learning with Kernels. MIT Press, 2002."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1076034.1076074"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183614.1183698"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(95)00020-H"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000013087.49260.fb"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(93)90085-R"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277790"},{"key":"e_1_3_2_1_33_1","first-page":"1697","volume-title":"Advances in Neural Information Processing Systems 20","author":"Zheng Z.","year":"2008","unstructured":"Z. Zheng , H. Zha , T. Zhang , O. Chapelle , K. Chen , and G. Sun . A general boosting method and its application to learning ranking functions for web search. In J. Platt, D. Koller, Y. Singer, and S. Roweis, editors , Advances in Neural Information Processing Systems 20 , pages 1697 -- 1704 . 2008 . Z. Zheng, H. Zha, T. Zhang, O. Chapelle, K. Chen, and G. Sun. A general boosting method and its application to learning ranking functions for web search. In J. Platt, D. Koller, Y. Singer, and S. Roweis, editors, Advances in Neural Information Processing Systems 20, pages 1697--1704. 2008."}],"event":{"name":"WSDM'10: Third ACM International Conference on Web Search and Data Mining","location":"New York New York USA","acronym":"WSDM'10","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the third ACM international conference on Web search and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1718487.1718538","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1718487.1718538","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:41:24Z","timestamp":1750250484000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1718487.1718538"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,2,4]]},"references-count":33,"alternative-id":["10.1145\/1718487.1718538","10.1145\/1718487"],"URL":"https:\/\/doi.org\/10.1145\/1718487.1718538","relation":{},"subject":[],"published":{"date-parts":[[2010,2,4]]},"assertion":[{"value":"2010-02-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}