{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T21:33:08Z","timestamp":1757626388024,"version":"3.44.0"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030865221"},{"type":"electronic","value":"9783030865238"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-86523-8_12","type":"book-chapter","created":{"date-parts":[[2021,9,10]],"date-time":"2021-09-10T06:05:16Z","timestamp":1631253916000},"page":"184-199","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Variance Reduced Stochastic Proximal Algorithm for AUC Maximization"],"prefix":"10.1007","author":[{"given":"Soham","family":"Dan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dushyant","family":"Sahoo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,9,11]]},"reference":[{"key":"12_CR1","unstructured":"Agarwal, S.: Surrogate regret bounds for the area under the roc curve via strongly proper losses. In: Conference on Learning Theory, pp. 338\u2013353 (2013)"},{"key":"12_CR2","series-title":"CMS Books in Mathematics","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-48311-5","volume-title":"Convex Analysis and Monotone Operator Theory in Hilbert Spaces","author":"HH Bauschke","year":"2017","unstructured":"Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. CBM, Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-48311-5"},{"key":"12_CR3","volume-title":"A fast iterative shrinkage-threshold algorithm for linear inverse problems","author":"A Beck","year":"2008","unstructured":"Beck, A., Teboulle, M.: A fast iterative shrinkage-threshold algorithm for linear inverse problems. Technion-Israel Institute of Technology, Technical Report (2008)"},{"issue":"3","key":"12_CR4","first-page":"27","volume":"2","author":"CC Chang","year":"2011","unstructured":"Chang, C.C., Lin, C.J.: Libsvm: a library for support vector machines. ACM Trans. Intell. Syst. Technol. (TIST) 2(3), 27 (2011)","journal-title":"ACM Trans. Intell. Syst. Technol. (TIST)"},{"issue":"2","key":"12_CR5","doi-asserted-by":"publisher","first-page":"844","DOI":"10.1214\/009052607000000910","volume":"36","author":"S Cl\u00e9men\u00e7on","year":"2008","unstructured":"Cl\u00e9men\u00e7on, S., Lugosi, G., Vayatis, N., et al.: Ranking and empirical minimization of u-statistics. Ann. Statist. 36(2), 844\u2013874 (2008)","journal-title":"Ann. Statist."},{"key":"12_CR6","unstructured":"Elkan, C.: The foundations of cost-sensitive learning. In: International Joint Conference on Artificial Intelligence, vol. 17, pp. 973\u2013978. Lawrence Erlbaum Associates Ltd (2001)"},{"issue":"8","key":"12_CR7","doi-asserted-by":"publisher","first-page":"861","DOI":"10.1016\/j.patrec.2005.10.010","volume":"27","author":"T Fawcett","year":"2006","unstructured":"Fawcett, T.: An introduction to roc analysis. Pattern Recogn. Lett. 27(8), 861\u2013874 (2006)","journal-title":"Pattern Recogn. Lett."},{"key":"12_CR8","unstructured":"Frank, A., Asuncion, A.: UCI machine learning repository [http:\/\/archive.ics.uci.edu\/ml]. University of California, Irvine. School of Information and Computer Science 213, 2 (2010)"},{"key":"12_CR9","unstructured":"Gao, W., Jin, R., Zhu, S., Zhou, Z.H.: One-pass AUC optimization. In: International Conference on Machine Learning, pp. 906\u2013914 (2013)"},{"key":"12_CR10","unstructured":"Gao, W., Zhou, Z.H.: On the consistency of AUC pairwise optimization. In: Twenty-Fourth International Joint Conference on Artificial Intelligence (2015)"},{"issue":"1","key":"12_CR11","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1148\/radiology.143.1.7063747","volume":"143","author":"JA Hanley","year":"1982","unstructured":"Hanley, J.A., McNeil, B.J.: The meaning and use of the area under a receiver operating characteristic (roc) curve. Radiology 143(1), 29\u201336 (1982)","journal-title":"Radiology"},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Herschtal, A., Raskutti, B.: Optimising area under the roc curve using gradient descent. In: Proceedings of the Twenty-First International Conference on Machine Learning, p. 49. ACM (2004)","DOI":"10.1145\/1015330.1015366"},{"key":"12_CR13","unstructured":"Johnson, R., Zhang, T.: Accelerating stochastic gradient descent using predictive variance reduction. In: Advances in Neural Information Processing Systems, pp. 315\u2013323 (2013)"},{"key":"12_CR14","unstructured":"Kar, P., Sriperumbudur, B.K., Jain, P., Karnick, H.C.: On the generalization ability of online learning algorithms for pairwise loss functions. In: Proceedings of the 30th International Conference on International Conference on Machine Learning, vol. 28, pp. III-441. JMLR. org (2013)"},{"key":"12_CR15","unstructured":"Lacoste-Julien, S., Schmidt, M., Bach, F.: A simpler approach to obtaining an o (1\/t) convergence rate for the projected stochastic subgradient method. arXiv preprint arXiv:1212.2002 (2012)"},{"issue":"7","key":"12_CR16","doi-asserted-by":"publisher","first-page":"1919","DOI":"10.1162\/NECO_a_00972","volume":"29","author":"H Narasimhan","year":"2017","unstructured":"Narasimhan, H., Agarwal, S.: Support vector algorithms for optimizing the partial area under the roc curve. Neural Comput. 29(7), 1919\u20131963 (2017)","journal-title":"Neural Comput."},{"key":"12_CR17","unstructured":"Natole, M., Ying, Y., Lyu, S.: Stochastic proximal algorithms for AUC maximization. In: International Conference on Machine Learning, pp. 3707\u20133716 (2018)"},{"key":"12_CR18","unstructured":"Orabona, F.: Simultaneous model selection and optimization through parameter-free stochastic learning. In: Advances in Neural Information Processing Systems, pp. 1116\u20131124 (2014)"},{"key":"12_CR19","unstructured":"Roux, N.L., Schmidt, M., Bach, F.R.: A stochastic gradient method with an exponential convergence \\_rate for finite training sets. In: Advances in Neural Information Processing Systems, pp. 2663\u20132671 (2012)"},{"key":"12_CR20","unstructured":"Shalev-Shwartz, S., Zhang, T.: Stochastic dual coordinate ascent methods for regularized loss minimization. J. Mach. Learn. Res. 14(Feb), 567\u2013599 (2013)"},{"key":"12_CR21","doi-asserted-by":"crossref","unstructured":"Shalev-Shwartz, S., et al.: Online learning and online convex optimization. Found. Trends\u00ae Mach. Learn. 4(2), 107\u2013194 (2012)","DOI":"10.1561\/2200000018"},{"issue":"4","key":"12_CR22","doi-asserted-by":"publisher","first-page":"2057","DOI":"10.1137\/140961791","volume":"24","author":"L Xiao","year":"2014","unstructured":"Xiao, L., Zhang, T.: A proximal stochastic gradient method with progressive variance reduction. SIAM J. Optim. 24(4), 2057\u20132075 (2014)","journal-title":"SIAM J. Optim."},{"key":"12_CR23","unstructured":"Xu, Y., Qi, Q., Lin, Q., Jin, R., Yang, T.: Stochastic optimization for dc functions and non-smooth non-convex regularizers with non-asymptotic convergence. In: International Conference on Machine Learning, pp. 6942\u20136951 (2019)"},{"key":"12_CR24","unstructured":"Ying, Y., Wen, L., Lyu, S.: Stochastic online AUC maximization. In: Advances in Neural Information Processing Systems, pp. 451\u2013459 (2016)"},{"key":"12_CR25","unstructured":"Zhang, X., Saha, A., Vishwanathan, S.: Smoothing multivariate performance measures. J. Mach. Learn. Res. 13(Dec), 3623\u20133680 (2012)"},{"key":"12_CR26","unstructured":"Zhao, P., Hoi, S.C., Jin, R., Yang, T.: Online AUC maximization. In: Proceedings of the 28th International Conference on International Conference on Machine Learning, pp. 233\u2013240. Omnipress (2011)"},{"issue":"2","key":"12_CR27","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1111\/j.1467-9868.2005.00503.x","volume":"67","author":"H Zou","year":"2005","unstructured":"Zou, H., Hastie, T.: Regularization and variable selection via the elastic net. J. R. Statist. Soc. B Statist. Methodol. 67(2), 301\u2013320 (2005)","journal-title":"J. R. Statist. Soc. B Statist. Methodol."}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases. Research Track"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-86523-8_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T22:03:17Z","timestamp":1757455397000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-86523-8_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030865221","9783030865238"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-86523-8_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"11 September 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bilbao","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 September 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 September 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2021.ecmlpkdd.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"869","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"210","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"24% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3-4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3-9","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"The conference was held online due to the COVID-19 pandemic.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}