{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T19:45:37Z","timestamp":1768592737292,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,8,13]],"date-time":"2016-08-13T00:00:00Z","timestamp":1471046400000},"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":[[2016,8,13]]},"DOI":"10.1145\/2939672.2939832","type":"proceedings-article","created":{"date-parts":[[2016,8,8]],"date-time":"2016-08-08T18:33:46Z","timestamp":1470681226000},"page":"1625-1634","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":43,"title":["Online Optimization Methods for the Quantification Problem"],"prefix":"10.1145","author":[{"given":"Purushottam","family":"Kar","sequence":"first","affiliation":[{"name":"Indian Institute of Technology Kanpur, Kanpur, India"}]},{"given":"Shuai","family":"Li","sequence":"additional","affiliation":[{"name":"University of Insubria, Varese, Italy"}]},{"given":"Harikrishna","family":"Narasimhan","sequence":"additional","affiliation":[{"name":"Harvard University, Cambridge, MA, USA"}]},{"given":"Sanjay","family":"Chawla","sequence":"additional","affiliation":[{"name":"Qatar Computing Research Institute, HBKU, Doha, Qatar"}]},{"given":"Fabrizio","family":"Sebastiani","sequence":"additional","affiliation":[{"name":"Qatar Computing Research Institute, HBKU, Doha, Qatar"}]}],"member":"320","published-online":{"date-parts":[[2016,8,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2011.03.019"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-24465-5_3"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2014.07.032"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.75"},{"key":"e_1_3_2_1_5_1","first-page":"359","volume-title":"Proceedings of the 15th Annual Conference on Neural Information Processing Systems (NIPS 2001","author":"Cesa-Bianchi Nicol\u00f3","year":"2001","unstructured":"Nicol\u00f3 Cesa-Bianchi , Alex Conconi , and Claudio Gentile . On the generalization ability of on-line learning algorithms . In Proceedings of the 15th Annual Conference on Neural Information Processing Systems (NIPS 2001 ), pages 359 -- 366 , Vancouver, USA , 2001 . Nicol\u00f3 Cesa-Bianchi, Alex Conconi, and Claudio Gentile. On the generalization ability of on-line learning algorithms. In Proceedings of the 15th Annual Conference on Neural Information Processing Systems (NIPS 2001), pages 359--366, Vancouver, USA, 2001."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220175.1220187"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1561\/0100000004"},{"key":"e_1_3_2_1_8_1","volume-title":"Proceedings of the 29th International Conference on Machine Learning (ICML 2012","author":"Marthinus","year":"2012","unstructured":"Marthinus C. du Plessis and Masashi Sugiyama. Semi-supervised learning of class balance under class-prior change by distribution matching . In Proceedings of the 29th International Conference on Machine Learning (ICML 2012 ), Edinburgh, UK , 2012 . Marthinus C. du Plessis and Masashi Sugiyama. Semi-supervised learning of class balance under class-prior change by distribution matching. In Proceedings of the 29th International Conference on Machine Learning (ICML 2012), Edinburgh, UK, 2012."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIS.2010.94"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2700406"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-008-0097-y"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2808797.2809327"},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings of the 31st International Conference on Machine Learning (ICML 2014","author":"Gentile Claudio","year":"2014","unstructured":"Claudio Gentile , Shuai Li , and Giovanni Zappella . Online clustering of bandits . In Proceedings of the 31st International Conference on Machine Learning (ICML 2014 ), Bejing, CN , 2014 . Claudio Gentile, Shuai Li, and Giovanni Zappella. Online clustering of bandits. In Proceedings of the 31st International Conference on Machine Learning (ICML 2014), Bejing, CN, 2014."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.05.028"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/11776420_37"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1540-5907.2009.00428.x"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102399"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-009-5108-8"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1021\/ci049641u"},{"key":"e_1_3_2_1_20_1","first-page":"694","volume-title":"Proceedings of the 28th Annual Conference on Neural Information Processing Systems (NIPS 2014","author":"Kar Purushottam","year":"2014","unstructured":"Purushottam Kar , Harikrishna Narasimhan , and Prateek Jain . Online and stochastic gradient methods for non-decomposable loss functions . In Proceedings of the 28th Annual Conference on Neural Information Processing Systems (NIPS 2014 ), pages 694 -- 702 , Montreal, USA , 2014 . Purushottam Kar, Harikrishna Narasimhan, and Prateek Jain. Online and stochastic gradient methods for non-decomposable loss functions. In Proceedings of the 28th Annual Conference on Neural Information Processing Systems (NIPS 2014), pages 694--702, Montreal, USA, 2014."},{"key":"e_1_3_2_1_21_1","first-page":"189","volume-title":"Proceedings of the 32nd International Conference on Machine Learning (ICML 2015","author":"Kar Purushottam","year":"2015","unstructured":"Purushottam Kar , Harikrishna Narasimhan , and Prateek Jain . Surrogate functions for maximizing precision at the top . In Proceedings of the 32nd International Conference on Machine Learning (ICML 2015 ), pages 189 -- 198 , Lille, FR , 2015 . Purushottam Kar, Harikrishna Narasimhan, and Prateek Jain. Surrogate functions for maximizing precision at the top. In Proceedings of the 32nd International Conference on Machine Learning (ICML 2015), pages 189--198, Lille, FR, 2015."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1214\/07-STS247"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/215206.215366"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2013.122"},{"key":"e_1_3_2_1_25_1","first-page":"199","volume-title":"proceedings of the 32nd International Conference on Machine Learning (ICML 2015","author":"Narasimhan Harikrishna","year":"2015","unstructured":"Harikrishna Narasimhan , Purushottam Kar , and Prateek Jain . Optimizing non-decomposable performance measures: A tale of two classes . In proceedings of the 32nd International Conference on Machine Learning (ICML 2015 ), pages 199 -- 208 , Lille, FR , 2015 . Harikrishna Narasimhan, Purushottam Kar, and Prateek Jain. Optimizing non-decomposable performance measures: A tale of two classes. In proceedings of the 32nd International Conference on Machine Learning (ICML 2015), pages 199--208, Lille, FR, 2015."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-3223-4_7"},{"key":"e_1_3_2_1_27_1","first-page":"2123","volume-title":"Proceedings of the 28th Annual Conference on Neural Information Processing Systems (NIPS 2014","author":"Parambath Shameem P.","year":"2014","unstructured":"Shameem P. Parambath , Nicolas Usunier , and Yves Grandvalet . Optimizing F-Measures by cost-sensitive classification . In Proceedings of the 28th Annual Conference on Neural Information Processing Systems (NIPS 2014 ), pages 2123 -- 2131 , Montreal, USA , 2014 . Shameem P. Parambath, Nicolas Usunier, and Yves Grandvalet. Optimizing F-Measures by cost-sensitive classification. In Proceedings of the 28th Annual Conference on Neural Information Processing Systems (NIPS 2014), pages 2123--2131, Montreal, USA, 2014."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1002\/prot.20865"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1162\/089976602753284446"},{"key":"e_1_3_2_1_30_1","volume-title":"Karthik Sridharan. Stochastic Convex Optimization. In Proceedings of the 22nd Annual Conference on Learning Theory (COLT 2009","author":"Shalev-Shwartz Shai","year":"2009","unstructured":"Shai Shalev-Shwartz , Ohad Shamir , Nathan Srebro , and Karthik Sridharan. Stochastic Convex Optimization. In Proceedings of the 22nd Annual Conference on Learning Theory (COLT 2009 ), Montreal, CA , 2009 . Shai Shalev-Shwartz, Ohad Shamir, Nathan Srebro, and Karthik Sridharan. Stochastic Convex Optimization. In Proceedings of the 22nd Annual Conference on Learning Theory (COLT 2009), Montreal, CA, 2009."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-010-0420-4"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557117"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1142\/5021"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2010.03.021"}],"event":{"name":"KDD '16: The 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"San Francisco California USA","acronym":"KDD '16","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2939672.2939832","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2939672.2939832","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:07:05Z","timestamp":1750223225000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2939672.2939832"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,13]]},"references-count":34,"alternative-id":["10.1145\/2939672.2939832","10.1145\/2939672"],"URL":"https:\/\/doi.org\/10.1145\/2939672.2939832","relation":{},"subject":[],"published":{"date-parts":[[2016,8,13]]},"assertion":[{"value":"2016-08-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}