{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,19]],"date-time":"2026-08-19T23:08:45Z","timestamp":1787180925918,"version":"3.56.0"},"reference-count":208,"publisher":"Association for Computing Machinery (ACM)","issue":"8","license":[{"start":{"date-parts":[[2022,12,23]],"date-time":"2022-12-23T00:00:00Z","timestamp":1671753600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"NSF","award":["2110545, 1933212, IIS-1816227, IIS-2008532, IIS-2110546, and DMS-2110836"],"award-info":[{"award-number":["2110545, 1933212, IIS-1816227, IIS-2008532, IIS-2110546, and DMS-2110836"]}]},{"name":"NSF Career Award","award":["1844403"],"award-info":[{"award-number":["1844403"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2023,8,31]]},"abstract":"<jats:p>Area under the ROC curve, a.k.a. AUC, is a measure of choice for assessing the performance of a classifier for imbalanced data. AUC maximization refers to a learning paradigm that learns a predictive model by directly maximizing its AUC score. It has been studied for more than two decades dating back to late 90s, and a huge amount of work has been devoted to AUC maximization since then. Recently, stochastic AUC maximization for big data and deep AUC maximization (DAM) for deep learning have received increasing attention and yielded dramatic impact for solving real-world problems. However, to the best our knowledge, there is no comprehensive survey of related works for AUC maximization. This article aims to address the gap by reviewing the literature in the past two decades. We not only give a holistic view of the literature but also present detailed explanations and comparisons of different papers from formulations to algorithms and theoretical guarantees. We also identify and discuss remaining and emerging issues for DAM and provide suggestions on topics for future work.<\/jats:p>","DOI":"10.1145\/3554729","type":"journal-article","created":{"date-parts":[[2022,8,3]],"date-time":"2022-08-03T11:32:49Z","timestamp":1659526369000},"page":"1-37","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":297,"title":["AUC Maximization in the Era of Big Data and AI: A Survey"],"prefix":"10.1145","volume":"55","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7858-5438","authenticated-orcid":false,"given":"Tianbao","family":"Yang","sequence":"first","affiliation":[{"name":"Texas A&amp;M University, College Station, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7345-6672","authenticated-orcid":false,"given":"Yiming","family":"Ying","sequence":"additional","affiliation":[{"name":"University at Albany, SUNY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,12,23]]},"reference":[{"key":"e_1_3_3_2_2","unstructured":"Kaggle Competition: SIIM-ISIC Melanoma Classification. Retrieved from https:\/\/www.kaggle.com\/c\/siim-isic-melanoma-clas sification."},{"key":"e_1_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972818.72"},{"key":"e_1_3_3_4_2","first-page":"1","article-title":"ProtoAttend: Attention-based prototypical learning","volume":"21","author":"Ar\u0131k Sercan O.","year":"2020","unstructured":"Sercan O. Ar\u0131k and Tomas Pfister. 2020. ProtoAttend: Attention-based prototypical learning. J. Mach. Learn. Res. 21 (2020), 1\u201335.","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_3_3_5_2","doi-asserted-by":"crossref","unstructured":"Shekoofeh Azizi Basil Mustafa Fiona Ryan Zachary Beaver Jan Freyberg Jonathan Deaton Aaron Loh Alan Karthikesalingam Simon Kornblith Ting Chen Vivek Natarajan and Mohammad Norouzi. 2021. Big Self-Supervised Models Advance Medical Image Classification. arxiv:eess.IV\/2101.05224.","DOI":"10.1109\/ICCV48922.2021.00346"},{"key":"e_1_3_3_6_2","article-title":"Layer normalization","volume":"1607","author":"Ba Jimmy","year":"2016","unstructured":"Jimmy Ba, Jamie Ryan Kiros, and Geoffrey E. Hinton. 2016. Layer normalization. ArXiv abs\/1607.06450.","journal-title":"ArXiv"},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/3411408.3411422"},{"key":"e_1_3_3_8_2","volume-title":"Fairness and Machine Learning","author":"Barocas Solon","year":"2019","unstructured":"Solon Barocas, Moritz Hardt, and Arvind Narayanan. 2019. Fairness and Machine Learning. Retrieved from fairmlbook.org."},{"key":"e_1_3_3_9_2","doi-asserted-by":"publisher","DOI":"10.1001\/jama.2017.14585"},{"key":"e_1_3_3_10_2","article-title":"Active diagnosis via AUC maximization: An efficient approach for multiple fault identification in large scale, noisy networks","volume":"1202","author":"Bellala Gowtham","year":"2012","unstructured":"Gowtham Bellala, Jason Stanley, Clayton Scott, and Suresh K. Bhavnani. 2012. Active diagnosis via AUC maximization: An efficient approach for multiple fault identification in large scale, noisy networks. CoRR abs\/1202.3701.","journal-title":"CoRR"},{"key":"e_1_3_3_11_2","article-title":"AI fairness 360: An extensible toolkit for detecting, understanding, and mitigating unwanted algorithmic bias","volume":"1810","author":"Bellamy Rachel K. E.","year":"2018","unstructured":"Rachel K. E. Bellamy, Kuntal Dey, Michael Hind, Samuel C. Hoffman, Stephanie Houde, Kalapriya Kannan, Pranay Lohia, Jacquelyn Martino, Sameep Mehta, Aleksandra Mojsilovic, Seema Nagar, Karthikeyan Natesan Ramamurthy, John T. Richards, Diptikalyan Saha, Prasanna Sattigeri, Moninder Singh, Kush R. Varshney, and Yunfeng Zhang. 2018. AI fairness 360: An extensible toolkit for detecting, understanding, and mitigating unwanted algorithmic bias. CoRR abs\/1810.01943.","journal-title":"CoRR"},{"key":"e_1_3_3_12_2","first-page":"204","volume-title":"Artificial Intelligence and Statistics","author":"Boissier Martin","year":"2016","unstructured":"Martin Boissier, Siwei Lyu, Yiming Ying, and Ding-Xuan Zhou. 2016. Fast convergence of online pairwise learning algorithms. In Artificial Intelligence and Statistics. PMLR, 204\u2013212."},{"key":"e_1_3_3_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/3308560.3317593"},{"key":"e_1_3_3_14_2","unstructured":"Henrik Bostr\u00f6m. 2004. Pruning and exclusion criteria for unordered incremental reduced error pruning."},{"key":"e_1_3_3_15_2","article-title":"Alternating proximal-gradient steps for (stochastic) nonconvex-concave minimax problems","author":"Bo\u0163 Radu Ioan","year":"2020","unstructured":"Radu Ioan Bo\u0163 and Axel B\u00f6hm. 2020. Alternating proximal-gradient steps for (stochastic) nonconvex-concave minimax problems. arXiv preprint arXiv:2007.13605.","journal-title":"arXiv preprint arXiv:2007.13605"},{"key":"e_1_3_3_16_2","doi-asserted-by":"publisher","DOI":"10.1162\/153244302760200704"},{"key":"e_1_3_3_17_2","first-page":"610","volume-title":"Conference on Learning Theory","author":"Bousquet Olivier","year":"2020","unstructured":"Olivier Bousquet, Yegor Klochkov, and Nikita Zhivotovskiy. 2020. Sharper bounds for uniformly stable algorithms. In Conference on Learning Theory. PMLR, 610\u2013626."},{"key":"e_1_3_3_18_2","first-page":"27","volume-title":"3rd International Workshop on Digital Mammography","author":"Bowyer K.","year":"1996","unstructured":"K. Bowyer, D. Kopans, W. P. Kegelmeyer, R. Moore, M. Sallam, K. Chang, and K. Woods. 1996. The digital database for screening mammography. In 3rd International Workshop on Digital Mammography. 27."},{"key":"e_1_3_3_19_2","volume-title":"ICML Workshop on ROC Analysis in Machine Learning","author":"Brefeld Ulf","year":"2005","unstructured":"Ulf Brefeld and Tobias Scheffer. 2005. AUC maximizing support vector learning. In ICML Workshop on ROC Analysis in Machine Learning."},{"key":"e_1_3_3_20_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74976-9_8"},{"key":"e_1_3_3_21_2","article-title":"Fairness in machine learning: A survey","volume":"2010","author":"Caton Simon","year":"2020","unstructured":"Simon Caton and Christian Haas. 2020. Fairness in machine learning: A survey. CoRR abs\/2010.04053.","journal-title":"CoRR"},{"key":"e_1_3_3_22_2","doi-asserted-by":"publisher","DOI":"10.5555\/1137817"},{"key":"e_1_3_3_23_2","unstructured":"Nontawat Charoenphakdee Jongyeong Lee and Masashi Sugiyama. 2019. On Symmetric Losses for Learning from Corrupted Labels. arxiv:stat.ML\/1901.09314."},{"key":"e_1_3_3_24_2","doi-asserted-by":"publisher","DOI":"10.5555\/1622407.1622416"},{"key":"e_1_3_3_25_2","article-title":"This looks like that: Deep learning for interpretable image recognition","author":"Chen Chaofan","year":"2018","unstructured":"Chaofan Chen, Oscar Li, Chaofan Tao, Alina Jade Barnett, Jonathan Su, and Cynthia Rudin. 2018. This looks like that: Deep learning for interpretable image recognition. arXiv preprint arXiv:1806.10574.","journal-title":"arXiv preprint arXiv:1806.10574"},{"key":"e_1_3_3_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2869860"},{"key":"e_1_3_3_27_2","article-title":"Technical challenges for training fair neural networks","volume":"2102","author":"Cherepanova Valeriia","year":"2021","unstructured":"Valeriia Cherepanova, Vedant Nanda, Micah Goldblum, John P. Dickerson, and Tom Goldstein. 2021. Technical challenges for training fair neural networks. CoRR abs\/2102.06764.","journal-title":"CoRR"},{"key":"e_1_3_3_28_2","first-page":"215","volume-title":"14th International Conference on Artificial Intelligence and Statistics.","author":"Coates Adam","year":"2011","unstructured":"Adam Coates, Andrew Ng, and Honglak Lee. 2011. An analysis of single-layer networks in unsupervised feature learning. In 14th International Conference on Artificial Intelligence and Statistics.PMLR, 215\u2013223."},{"key":"e_1_3_3_29_2","volume-title":"Conference on Advances in Neural Information Processing Systems","author":"Cortes Corinna","year":"2003","unstructured":"Corinna Cortes and Mehryar Mohri. 2003. AUC optimization vs. error rate minimization. In Conference on Advances in Neural Information Processing Systems."},{"key":"e_1_3_3_30_2","first-page":"300","volume-title":"Algorithmic Learning Theory","author":"Cotter Andrew","year":"2019","unstructured":"Andrew Cotter, Heinrich Jiang, and Karthik Sridharan. 2019. Two-player games for efficient non-convex constrained optimization. In Algorithmic Learning Theory. PMLR, 300\u2013332."},{"key":"e_1_3_3_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2006.12"},{"key":"e_1_3_3_32_2","first-page":"15210","volume-title":"Advances in Neural Information Processing Systems","author":"Cutkosky Ashok","year":"2019","unstructured":"Ashok Cutkosky and Francesco Orabona. 2019. Momentum-based variance reduction in non-convex SGD. In Advances in Neural Information Processing Systems. 15210\u201315219."},{"key":"e_1_3_3_33_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-86523-8_12"},{"key":"e_1_3_3_34_2","article-title":"Large-scale nonlinear AUC maximization via triply stochastic gradients","author":"Dang Zhiyuan","year":"2020","unstructured":"Zhiyuan Dang, Xiang Li, Bin Gu, Cheng Deng, and Heng Huang. 2020. Large-scale nonlinear AUC maximization via triply stochastic gradients. IEEE Trans. Pattern Anal. Mach. Intell. (2020).","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"e_1_3_3_35_2","doi-asserted-by":"publisher","DOI":"10.1137\/18M1178244"},{"key":"e_1_3_3_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2017.18"},{"key":"e_1_3_3_37_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v29i1.9577"},{"key":"e_1_3_3_38_2","doi-asserted-by":"publisher","DOI":"10.1111\/1541-0420.00071"},{"key":"e_1_3_3_39_2","volume-title":"International Conference on Learning Representations","author":"Dosovitskiy Alexey","year":"2021","unstructured":"Alexey Dosovitskiy, Lucas Beyer, Alexander Kolesnikov, Dirk Weissenborn, Xiaohua Zhai, Thomas Unterthiner, Mostafa Dehghani, Matthias Minderer, Georg Heigold, Sylvain Gelly, Jakob Uszkoreit, and Neil Houlsby. 2021. An image is worth 16x16 words: Transformers for image recognition at scale. In International Conference on Learning Representations."},{"issue":"7","key":"e_1_3_3_40_2","article-title":"Adaptive subgradient methods for online learning and stochastic optimization.","volume":"12","author":"Duchi John","year":"2011","unstructured":"John Duchi, Elad Hazan, and Yoram Singer. 2011. Adaptive subgradient methods for online learning and stochastic optimization.J. Mach. Learn. Res. 12, 7 (2011).","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_3_3_41_2","first-page":"832","volume-title":"Artificial Intelligence and Statistics","author":"Eban Elad","year":"2017","unstructured":"Elad Eban, Mariano Schain, Alan Mackey, Ariel Gordon, Ryan Rifkin, and Gal Elidan. 2017. Scalable learning of non-decomposable objectives. In Artificial Intelligence and Statistics. PMLR, 832\u2013840."},{"key":"e_1_3_3_42_2","volume-title":"14th ACM Conference on Computer and Communications Security (CCS)","author":"Elson Jeremy","year":"2007","unstructured":"Jeremy Elson, John (J. D.) Douceur, Jon Howell, and Jared Saul. 2007. Asirra: A CAPTCHA that exploits interest-aligned manual image categorization. In 14th ACM Conference on Computer and Communications Security (CCS)."},{"key":"e_1_3_3_43_2","first-page":"689","volume-title":"Conference on Advances in Neural Information Processing Systems","author":"Fang Cong","year":"2018","unstructured":"Cong Fang, Chris Junchi Li, Zhouchen Lin, and Tong Zhang. 2018. Spider: Near-optimal non-convex optimization via stochastic path-integrated differential estimator. In Conference on Advances in Neural Information Processing Systems. 689\u2013699."},{"key":"e_1_3_3_44_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-019-04544-9"},{"key":"e_1_3_3_45_2","article-title":"Generalization bounds for uniformly stable algorithms","volume":"31","author":"Feldman Vitaly","year":"2018","unstructured":"Vitaly Feldman and Jan Vondrak. 2018. Generalization bounds for uniformly stable algorithms. Adv. Neural Inf. Process. Syst. 31 (2018).","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"e_1_3_3_46_2","doi-asserted-by":"publisher","DOI":"10.5555\/945365.964285"},{"key":"e_1_3_3_47_2","doi-asserted-by":"publisher","DOI":"10.5555\/646943.712093"},{"key":"e_1_3_3_48_2","first-page":"906","volume-title":"International Conference on Machine Learning","author":"Gao Wei","year":"2013","unstructured":"Wei Gao, Rong Jin, Shenghuo Zhu, and Zhi-Hua Zhou. 2013. One-pass AUC optimization. In International Conference on Machine Learning. 906\u2013914."},{"key":"e_1_3_3_49_2","doi-asserted-by":"publisher","DOI":"10.5555\/2832249.2832379"},{"key":"e_1_3_3_50_2","doi-asserted-by":"publisher","DOI":"10.1137\/18M1230542"},{"key":"e_1_3_3_51_2","doi-asserted-by":"publisher","DOI":"10.5555\/3305381.3305512"},{"key":"e_1_3_3_52_2","doi-asserted-by":"publisher","DOI":"10.5555\/3086952"},{"key":"e_1_3_3_53_2","volume-title":"Signal Detection Theory and Psychophysics","author":"Green David M.","year":"1966","unstructured":"David M. Green and John A. Swets. 1966. Signal Detection Theory and Psychophysics. Wiley, New York."},{"key":"e_1_3_3_54_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33013697"},{"key":"e_1_3_3_55_2","unstructured":"Shurui Gui Xiner Li Limei Wang and Shuiwang Ji. 2022. GOOD: A Graph Out-of-Distribution Benchmark."},{"key":"e_1_3_3_56_2","doi-asserted-by":"publisher","DOI":"10.5555\/3524938.3525300"},{"key":"e_1_3_3_57_2","unstructured":"Zhishuai Guo Yi Xu Wotao Yin Rong Jin and Tianbao Yang. 2021. On stochastic moving-average estimators for non-convex optimization. arxiv:math.OC\/2104.14840"},{"key":"e_1_3_3_58_2","article-title":"Fast objective and duality gap convergence for non-convex strongly-concave min-max problems","volume":"2006","author":"Guo Zhishuai","year":"2020","unstructured":"Zhishuai Guo, Zhuoning Yuan, Yan Yan, and Tianbao Yang. 2020. Fast objective and duality gap convergence for non-convex strongly-concave min-max problems. CoRR abs\/2006.06889.","journal-title":"CoRR"},{"key":"e_1_3_3_59_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-016-9479-7"},{"key":"e_1_3_3_60_2","first-page":"21","volume-title":"European Association for Artificial Intelligence","author":"G\u00f6nen Mehmet","year":"2016","unstructured":"Mehmet G\u00f6nen. 2016. AUC maximization in Bayesian hierarchical models. In European Association for Artificial Intelligence. 21\u201327."},{"key":"e_1_3_3_61_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2010.01.001"},{"key":"e_1_3_3_62_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00141"},{"key":"e_1_3_3_63_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010920819831"},{"key":"e_1_3_3_64_2","doi-asserted-by":"publisher","DOI":"10.1148\/radiology.143.1.7063747"},{"key":"e_1_3_3_65_2","doi-asserted-by":"publisher","DOI":"10.1609\/hcomp.v7i1.5265"},{"key":"e_1_3_3_66_2","article-title":"Introduction to online convex optimization","author":"Hazan Elad","year":"2019","unstructured":"Elad Hazan. 2019. Introduction to online convex optimization. arXiv preprint arXiv:1909.05207.","journal-title":"arXiv preprint arXiv:1909.05207"},{"key":"e_1_3_3_67_2","article-title":"Performance or trust? Why not both. Deep AUC maximization with self-supervised learning for COVID-19 chest x-ray classifications","author":"He Siyuan","year":"2021","unstructured":"Siyuan He, Pengcheng Xi, Ashkan Ebadi, Stephane Tremblay, and Alexander Wong. 2021. Performance or trust? Why not both. Deep AUC maximization with self-supervised learning for COVID-19 chest x-ray classifications. arXiv preprint arXiv:2112.08363.","journal-title":"arXiv preprint arXiv:2112.08363"},{"key":"e_1_3_3_68_2","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/978-94-011-5318-8_75","volume-title":"Digital Mammography","author":"Heath Michael","year":"1998","unstructured":"Michael Heath, Kevin Bowyer, Daniel Kopans, P. Kegelmeyer, Richard Moore, Kyong Chang, and S. Munishkumaran. 1998. Current status of the digital database for screening mammography. In Digital Mammography. Springer, 457\u2013460."},{"key":"e_1_3_3_69_2","first-page":"115","volume-title":"Advances in Large Margin Classifiers","author":"Herbrich Ralf","year":"1999","unstructured":"Ralf Herbrich, Thore Graepel, and Klause Obermayer. 1999. Large margin rank boundaries for ordinal regression. In Advances in Large Margin Classifiers. The MIT Press, 115\u2013132."},{"key":"e_1_3_3_70_2","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015366"},{"key":"e_1_3_3_71_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2016.2610465"},{"key":"e_1_3_3_72_2","article-title":"Multi-block min-max bilevel optimization with applications in multi-task deep AUC maximization","author":"Hu Quanqi","year":"2022","unstructured":"Quanqi Hu, Yongjian Zhong, and Tianbao Yang. 2022. Multi-block min-max bilevel optimization with applications in multi-task deep AUC maximization. CoRR (2022).","journal-title":"CoRR"},{"key":"e_1_3_3_73_2","article-title":"Open graph benchmark: Datasets for machine learning on graphs","author":"Hu Weihua","year":"2020","unstructured":"Weihua Hu, Matthias Fey, Marinka Zitnik, Yuxiao Dong, Hongyu Ren, Bowen Liu, Michele Catasta, and Jure Leskovec. 2020. Open graph benchmark: Datasets for machine learning on graphs. arXiv preprint arXiv:2005.00687.","journal-title":"arXiv preprint arXiv:2005.00687"},{"key":"e_1_3_3_74_2","article-title":"Open graph benchmark: Datasets for machine learning on graphs","volume":"2005","author":"Hu Weihua","year":"2020","unstructured":"Weihua Hu, Matthias Fey, Marinka Zitnik, Yuxiao Dong, Hongyu Ren, Bowen Liu, Michele Catasta, and Jure Leskovec. 2020. Open graph benchmark: Datasets for machine learning on graphs. CoRR abs\/2005.00687.","journal-title":"CoRR"},{"key":"e_1_3_3_75_2","volume-title":"7th International Conference on Learning Representations","author":"Hu Weihua","year":"2020","unstructured":"Weihua Hu, Bowen Liu, Joseph Gomes, Marinka Zitnik, Percy Liang, Vijay Pande, and Jure Leskovec. 2020. Strategies for pre-training graph neural networks. In 7th International Conference on Learning Representations."},{"key":"e_1_3_3_76_2","article-title":"Accelerated zeroth-order momentum methods from mini to minimax optimization","author":"Huang Feihu","year":"2020","unstructured":"Feihu Huang, Shangqian Gao, Jian Pei, and Heng Huang. 2020. Accelerated zeroth-order momentum methods from mini to minimax optimization. arXiv preprint arXiv:2008.08170.","journal-title":"arXiv preprint arXiv:2008.08170"},{"key":"e_1_3_3_77_2","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3512178"},{"key":"e_1_3_3_78_2","doi-asserted-by":"publisher","DOI":"10.5483\/BMBRep.2013.46.1.159"},{"key":"e_1_3_3_79_2","first-page":"448","volume-title":"32nd International Conference on Machine Learning","author":"Ioffe Sergey","year":"2015","unstructured":"Sergey Ioffe and Christian Szegedy. 2015. Batch normalization: Accelerating deep network training by reducing internal covariate shift. In 32nd International Conference on Machine Learning. PMLR, 448\u2013456."},{"key":"e_1_3_3_80_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.3301590"},{"key":"e_1_3_3_81_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.5846"},{"key":"e_1_3_3_82_2","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102399"},{"key":"e_1_3_3_83_2","doi-asserted-by":"publisher","DOI":"10.1186\/s40537-019-0192-5"},{"key":"e_1_3_3_84_2","first-page":"315","article-title":"Accelerating stochastic gradient descent using predictive variance reduction","volume":"26","author":"Johnson Rie","year":"2013","unstructured":"Rie Johnson and Tong Zhang. 2013. Accelerating stochastic gradient descent using predictive variance reduction. Adv. Neural Inf. Process. Syst. 26 (2013), 315\u2013323.","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"e_1_3_3_85_2","first-page":"3438","article-title":"The fairness of risk scores beyond classification: Bipartite ranking and the xAuc metric","volume":"32","author":"Kallus Nathan","year":"2019","unstructured":"Nathan Kallus and Angela Zhou. 2019. The fairness of risk scores beyond classification: Bipartite ranking and the xAuc metric. Adv. Neural Inf. Process. Syst. 32 (2019), 3438\u20133448.","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"e_1_3_3_86_2","first-page":"694","volume-title":"Adv. Neural Inf. Process. Syst. 27th International Conference on Neural Information Processing Systems (NIPS\u201914)","author":"Kar Purushottam","year":"2014","unstructured":"Purushottam Kar, Harikrishna Narasimhan, and Prateek Jain. 2014. Online and stochastic gradient methods for non-decomposable loss functions. In Adv. Neural Inf. Process. Syst. 27th International Conference on Neural Information Processing Systems (NIPS\u201914). The MIT Press, Cambridge, MA, 694\u2013702."},{"key":"e_1_3_3_87_2","volume-title":"30th International Conference on Machine Learning","author":"Kar Purushottam","year":"2013","unstructured":"Purushottam Kar, Bharath Sriperumbudur, Prateek Jain, and Harish Karnick. 2013. On the generalization ability of online learning algorithms for pairwise loss functions. In 30th International Conference on Machine Learning."},{"key":"e_1_3_3_88_2","first-page":"292","volume-title":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","author":"Khalid Majdi","year":"2018","unstructured":"Majdi Khalid, Indrakshi Ray, and Hamidreza Chitsaz. 2018. Scalable nonlinear auc maximization methods. In Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer, 292\u2013307."},{"key":"e_1_3_3_89_2","article-title":"Adam: A method for stochastic optimization","author":"Kingma Diederik P.","year":"2014","unstructured":"Diederik P. Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980.","journal-title":"arXiv preprint arXiv:1412.6980"},{"key":"e_1_3_3_90_2","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2012.07421"},{"key":"e_1_3_3_91_2","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-11-314"},{"key":"e_1_3_3_92_2","doi-asserted-by":"crossref","unstructured":"Alex Krizhevsky. 2009. Learning multiple layers of features from tiny images. (2009) 32\u201333.","DOI":"10.12968\/ftse.2008.8.1.31907"},{"key":"e_1_3_3_93_2","first-page":"5861","volume-title":"International Conference on Machine Learning","author":"Kumar Abhishek","year":"2021","unstructured":"Abhishek Kumar, Harikrishna Narasimhan, and Andrew Cotter. 2021. Implicit rate-constrained optimization of non-decomposable objectives. In International Conference on Machine Learning. PMLR, 5861\u20135871."},{"key":"e_1_3_3_94_2","article-title":"An introduction to neural architecture search for convolutional networks","volume":"2005","author":"Kyriakides George","year":"2020","unstructured":"George Kyriakides and Konstantinos G. Margaritis. 2020. An introduction to neural architecture search for convolutional networks. CoRR abs\/2005.11074.","journal-title":"CoRR"},{"key":"e_1_3_3_95_2","doi-asserted-by":"publisher","DOI":"10.1515\/ijb-2015-0035"},{"key":"e_1_3_3_96_2","volume-title":"NeurIPS","author":"Lei Yunwen","year":"2020","unstructured":"Yunwen Lei, Antoine Ledent, and Marius Kloft. 2020. Sharper generalization bounds for pairwise learning. In NeurIPS."},{"key":"e_1_3_3_97_2","volume-title":"35th Conference on Neural Information Processing Systems","author":"Lei Yunwen","year":"2021","unstructured":"Yunwen Lei, Mingrui Liu, and Yiming Ying. 2021. Generalization guarantee of SGD for pairwise learning. In 35th Conference on Neural Information Processing Systems."},{"issue":"61","key":"e_1_3_3_98_2","first-page":"1","article-title":"Stochastic proximal AUC maximization","volume":"22","author":"Lei Yunwen","year":"2021","unstructured":"Yunwen Lei and Yiming Ying. 2021. Stochastic proximal AUC maximization. J. Mach. Learn. Res. 22, 61 (2021), 1\u201345.","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_3_3_99_2","volume-title":"Conference on Neural Information Processing Systems","author":"Li Nan","year":"2014","unstructured":"Nan Li, Rong Jin, and Zhi-Hua Zhou. 2014. Top rank optimization in linear time. In Conference on Neural Information Processing Systems."},{"key":"e_1_3_3_100_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0219622009003582"},{"key":"e_1_3_3_101_2","doi-asserted-by":"publisher","DOI":"10.5555\/3524938.3525503"},{"key":"e_1_3_3_102_2","volume-title":"8th International Conference on Learning Representations (ICLR)","author":"Liu Mingrui","year":"2020","unstructured":"Mingrui Liu, Zhuoning Yuan, Yiming Ying, and Tianbao Yang. 2020. Stochastic AUC maximization with deep neural networks. In 8th International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_3_103_2","first-page":"3189","volume-title":"International Conference on Machine Learning","author":"Liu Mingrui","year":"2018","unstructured":"Mingrui Liu, Xiaoxuan Zhang, Zaiyi Chen, Xiaoyu Wang, and Tianbao Yang. 2018. Fast stochastic AUC maximization with \\(O (1\/n)\\) -convergence rate. In International Conference on Machine Learning. 3189\u20133197."},{"key":"e_1_3_3_104_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0215426"},{"key":"e_1_3_3_105_2","doi-asserted-by":"publisher","DOI":"10.1109\/BIBE.2010.68"},{"key":"e_1_3_3_106_2","volume-title":"Advances in Neural Information Processing Systems","author":"Long Phil","year":"2007","unstructured":"Phil Long and Rocco Servedio. 2007. Boosting the area under the ROC curve. In Advances in Neural Information Processing Systems. Curran Associates, Inc."},{"key":"e_1_3_3_107_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13769-3_41"},{"key":"e_1_3_3_108_2","volume-title":"Advances in Neural Information Processing Systems (NeurIPS)","author":"Luo Luo","year":"2020","unstructured":"Luo Luo, Haishan Ye, Zhichao Huang, and Tong Zhang. 2020. Stochastic recursive gradient descent ascent for stochastic nonconvex-strongly-concave minimax problems. In Advances in Neural Information Processing Systems (NeurIPS)."},{"key":"e_1_3_3_109_2","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553462"},{"key":"e_1_3_3_110_2","first-page":"7733","volume-title":"Advances in Neural Information Processing Systems","author":"Maurer Andreas","year":"2020","unstructured":"Andreas Maurer and Massimiliano Pontil. 2020. Estimating weighted areas under the ROC curve. In Advances in Neural Information Processing Systems. Curran Associates, Inc., 7733\u20137742."},{"key":"e_1_3_3_111_2","doi-asserted-by":"publisher","DOI":"10.1177\/0272989X8900900307"},{"key":"e_1_3_3_112_2","doi-asserted-by":"publisher","DOI":"10.5555\/3122009.3176834"},{"key":"e_1_3_3_113_2","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2488200"},{"key":"e_1_3_3_114_2","article-title":"A survey on bias and fairness in machine learning","volume":"1908","author":"Mehrabi Ninareh","year":"2019","unstructured":"Ninareh Mehrabi, Fred Morstatter, Nripsuta Saxena, Kristina Lerman, and Aram Galstyan. 2019. A survey on bias and fairness in machine learning. CoRR abs\/1908.09635.","journal-title":"CoRR"},{"key":"e_1_3_3_115_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2009.60"},{"key":"e_1_3_3_116_2","doi-asserted-by":"publisher","DOI":"10.1056\/NEJMra052166"},{"key":"e_1_3_3_117_2","doi-asserted-by":"publisher","DOI":"10.1093\/pasj\/psw096"},{"key":"e_1_3_3_118_2","first-page":"516","volume-title":"30th International Conference on Machine Learning","author":"Narasimhan Harikrishna","year":"2013","unstructured":"Harikrishna Narasimhan and Shivani Agarwal. 2013. A structural SVM based approach for optimizing partial AUC. In 30th International Conference on Machine Learning. PMLR, 516\u2013524."},{"key":"e_1_3_3_119_2","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487674"},{"key":"e_1_3_3_120_2","doi-asserted-by":"publisher","DOI":"10.1162\/NECO_a_00972"},{"key":"e_1_3_3_121_2","first-page":"8693","article-title":"Approximate heavily-constrained learning with lagrange multiplier models","volume":"33","author":"Narasimhan Harikrishna","year":"2020","unstructured":"Harikrishna Narasimhan, Andrew Cotter, Yichen Zhou, Serena Wang, and Wenshuo Guo. 2020. Approximate heavily-constrained learning with lagrange multiplier models. Adv. Neural Inf. Process. Syst. 33 (2020), 8693\u20138703.","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"e_1_3_3_122_2","first-page":"3710","volume-title":"International Conference on Machine Learning","author":"Natole Michael","year":"2018","unstructured":"Michael Natole, Yiming Ying, and Siwei Lyu. 2018. Stochastic proximal algorithms for AUC maximization. In International Conference on Machine Learning. 3710\u20133719."},{"key":"e_1_3_3_123_2","volume-title":"Fast Optimization Algorithms for AUC Maximization","author":"Jr Michael Natole","year":"2020","unstructured":"Michael Natole Jr. 2020. Fast Optimization Algorithms for AUC Maximization. Ph.D. Dissertation. State University of New York."},{"key":"e_1_3_3_124_2","doi-asserted-by":"publisher","DOI":"10.3389\/fams.2019.00030"},{"key":"e_1_3_3_125_2","volume-title":"SIAM J. Optim","author":"Nemirovski A.","unstructured":"A. Nemirovski, A. Juditsky, G. Lan, and A. Shapiro. Stochastic approximation approach to stochastic programming. In SIAM J. Optim. Citeseer."},{"key":"e_1_3_3_126_2","doi-asserted-by":"publisher","DOI":"10.1137\/070704277"},{"key":"e_1_3_3_127_2","first-page":"543","volume-title":"Doklady an ussr","author":"Nesterov Yurii","year":"1983","unstructured":"Yurii Nesterov. 1983. A method for unconstrained convex minimization problem with the rate of convergence O (1\/k \\({}^{\\wedge }\\) 2). In Doklady an ussr, Vol. 269. 543\u2013547."},{"key":"e_1_3_3_128_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-004-0552-5"},{"key":"e_1_3_3_129_2","article-title":"Implicit regularization in deep learning","volume":"1709","author":"Neyshabur Behnam","year":"2017","unstructured":"Behnam Neyshabur. 2017. Implicit regularization in deep learning. CoRR abs\/1709.01953.","journal-title":"CoRR"},{"key":"e_1_3_3_130_2","first-page":"2613","volume-title":"34th International Conference on Machine Learning","author":"Nguyen Lam M.","year":"2017","unstructured":"Lam M. Nguyen, Jie Liu, Katya Scheinberg, and Martin Takac. 2017. SARAH: A novel method for machine learning problems using stochastic recursive gradient. In 34th International Conference on Machine Learning. 2613\u20132621."},{"key":"e_1_3_3_131_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-018-1312-2"},{"key":"e_1_3_3_132_2","article-title":"A modern introduction to online learning","author":"Orabona Francesco","year":"2019","unstructured":"Francesco Orabona. 2019. A modern introduction to online learning. arXiv preprint arXiv:1912.13213.","journal-title":"arXiv preprint arXiv:1912.13213"},{"key":"e_1_3_3_133_2","volume-title":"Search-oriented Conversational AI Conference","author":"Pahikkala Tapio","year":"2008","unstructured":"Tapio Pahikkala, Antti Airola, Hanna Suominen, Jorma Boberg, and Tapio Salakoski. 2008. Efficient AUC maximization with regularized least-squares. In Search-oriented Conversational AI Conference."},{"key":"e_1_3_3_134_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2013.135"},{"key":"e_1_3_3_135_2","first-page":"1408","volume-title":"Annual Conference on Neural Information Processing Systems","author":"Palaniappan Balamurugan","year":"2016","unstructured":"Balamurugan Palaniappan and Francis R. Bach. 2016. Stochastic variance reduction methods for saddle-point problems. In Annual Conference on Neural Information Processing Systems. 1408\u20131416."},{"key":"e_1_3_3_136_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139171502"},{"key":"e_1_3_3_137_2","article-title":"Non-convex min-max optimization: Provable algorithms and applications in machine learning","author":"Rafique Hassan","year":"2020","unstructured":"Hassan Rafique, Mingrui Liu, Qihang Lin, and Tianbao Yang. 2020. Non-convex min-max optimization: Provable algorithms and applications in machine learning. Optim. Meth. Softw. (2020).","journal-title":"Optim. Meth. Softw."},{"key":"e_1_3_3_138_2","volume-title":"Conference on Neural Information Processing Systems","author":"Rahimi Ali","year":"2007","unstructured":"Ali Rahimi, Benjamin Recht, et\u00a0al. 2007. Random features for large-scale kernel machines. In Conference on Neural Information Processing Systems."},{"key":"e_1_3_3_139_2","volume-title":"Support Vector Machines and Area under ROC Curves","author":"Rakotomamonjy Alain","year":"2004","unstructured":"Alain Rakotomamonjy. 2004. Support Vector Machines and Area under ROC Curves. Technical Report."},{"key":"e_1_3_3_140_2","volume-title":"International Conference on Machine Learning","author":"Rakotomamonjy Alain","year":"2012","unstructured":"Alain Rakotomamonjy. 2012. Sparse support vector infinite push. In International Conference on Machine Learning."},{"key":"e_1_3_3_141_2","article-title":"A robust AUC maximization framework with simultaneous outlier detection and feature selection for positive-unlabeled classification","volume":"1803","author":"Ren Ke","year":"2018","unstructured":"Ke Ren, Haichuan Yang, Yu Zhao, Mingshan Xue, Hongyu Miao, Shuai Huang, and Ji Liu. 2018. A robust AUC maximization framework with simultaneous outlier detection and feature selection for positive-unlabeled classification. CoRR abs\/1803.06604.","journal-title":"CoRR"},{"key":"e_1_3_3_142_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2011.03.022"},{"issue":"78","key":"e_1_3_3_143_2","first-page":"2233","article-title":"The p-norm push: A simple convex ranking algorithm that concentrates at the top of the list","volume":"10","author":"Rudin Cynthia","year":"2009","unstructured":"Cynthia Rudin. 2009. The p-norm push: A simple convex ranking algorithm that concentrates at the top of the list. J. Mach. Learn. Res. 10, 78 (2009), 2233\u20132271.","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_3_3_144_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-017-5678-9"},{"key":"e_1_3_3_145_2","doi-asserted-by":"publisher","DOI":"10.1145\/279943.279960"},{"key":"e_1_3_3_146_2","unstructured":"Kathryn Schutte Olivier Moindrot Paul H\u00e9rent Jean-Baptiste Schiratti and Simon J\u00e9gou. 2021. Using StyleGAN for visual interpretability of deep learning models on medical images. arxiv:eess.IV\/2101.07563."},{"key":"e_1_3_3_147_2","article-title":"CheXclusion: Fairness gaps in deep chest X-ray classifiers","volume":"2003","author":"Seyyed-Kalantari Laleh","year":"2020","unstructured":"Laleh Seyyed-Kalantari, Guanxiong Liu, Matthew B. A. McDermott, and Marzyeh Ghassemi. 2020. CheXclusion: Fairness gaps in deep chest X-ray classifiers. CoRR abs\/2003.00827.","journal-title":"CoRR"},{"key":"e_1_3_3_148_2","doi-asserted-by":"publisher","DOI":"10.1561\/2200000018"},{"key":"e_1_3_3_149_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973433"},{"key":"e_1_3_3_150_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.6029"},{"key":"e_1_3_3_151_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v29i1.9167"},{"key":"e_1_3_3_152_2","article-title":"MoCo pretraining improves representation and transferability of chest x-ray models","volume":"2010","author":"Sowrirajan Hari","year":"2020","unstructured":"Hari Sowrirajan, Jingbo Yang, Andrew Y. Ng, and Pranav Rajpurkar. 2020. MoCo pretraining improves representation and transferability of chest x-ray models. CoRR abs\/2010.05352.","journal-title":"CoRR"},{"key":"e_1_3_3_153_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74958-5_33"},{"key":"e_1_3_3_154_2","first-page":"131","volume-title":"Eurographics Workshop on Visual Computing for Biology and Medicine (VCBM\u201917)","author":"Sulam J.","year":"2017","unstructured":"J. Sulam, R. Ben-Ari, and P. Kisilev. 2017. Maximizing AUC with deep learning for classification of imbalanced mammogram datasets. In Eurographics Workshop on Visual Computing for Biology and Medicine (VCBM\u201917). Eurographics Association, Goslar, DEU, 131\u2013135."},{"key":"e_1_3_3_155_2","first-page":"131","volume-title":"Conference on Visual Computing for Biology and Medicine","author":"Sulam Jeremias","year":"2017","unstructured":"Jeremias Sulam, Rami Ben-Ari, and Pavel Kisilev. 2017. Maximizing AUC with deep learning for classification of imbalanced mammogram datasets. In Conference on Visual Computing for Biology and Medicine. 131\u2013135."},{"key":"e_1_3_3_156_2","article-title":"Algorithms for difference-of-convex (DC) programs based on difference-of-Moreau-envelopes smoothing","author":"Sun Kaizhao","year":"2021","unstructured":"Kaizhao Sun and Xu Andy Sun. 2021. Algorithms for difference-of-convex (DC) programs based on difference-of-Moreau-envelopes smoothing. arXiv preprint arXiv:2104.01470.","journal-title":"arXiv preprint arXiv:2104.01470"},{"key":"e_1_3_3_157_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-71246-8_35"},{"key":"e_1_3_3_158_2","doi-asserted-by":"publisher","DOI":"10.1162\/NECO_a_00336"},{"key":"e_1_3_3_159_2","article-title":"An introduction to manifolds. second","author":"Tu Loring W.","year":"2011","unstructured":"Loring W. Tu. 2011. An introduction to manifolds. second. New York, US: Springer (2011).","journal-title":"New York, US: Springer"},{"key":"e_1_3_3_160_2","article-title":"Partial AUC maximization via nonlinear scoring functions","volume":"1806","author":"Ueda Naonori","year":"2018","unstructured":"Naonori Ueda and Akinori Fujino. 2018. Partial AUC maximization via nonlinear scoring functions. ArXiv abs\/1806.04838.","journal-title":"ArXiv"},{"key":"e_1_3_3_161_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-00934-2_24"},{"key":"e_1_3_3_162_2","doi-asserted-by":"publisher","DOI":"10.1145\/3147.3165"},{"key":"e_1_3_3_163_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14125-6_7"},{"key":"e_1_3_3_164_2","doi-asserted-by":"publisher","DOI":"10.4108\/icst.collaboratecom.2012.250689"},{"key":"e_1_3_3_165_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-016-1017-3"},{"key":"e_1_3_3_166_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2014.07.025"},{"key":"e_1_3_3_167_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btw446"},{"key":"e_1_3_3_168_2","first-page":"1","volume-title":"ECML\/PKDD (2) (Lecture Notes in Computer Science)","author":"Wang Sheng","year":"2016","unstructured":"Sheng Wang, Siqi Sun, and Jinbo Xu. 2016. AUC-maximized deep convolutional neural fields for protein sequence labeling. In ECML\/PKDD (2) (Lecture Notes in Computer Science), Vol. 9852. Springer, 1\u201316."},{"key":"e_1_3_3_169_2","first-page":"13","volume-title":"Conference on Learning Theory","author":"Wang Yuyang","year":"2012","unstructured":"Yuyang Wang, Roni Khardon, Dmitry Pechyony, and Rosie Jones. 2012. Generalization bounds for online learning algorithms with pairwise loss functions. In Conference on Learning Theory. JMLR Workshop and Conference Proceedings, 13\u20131."},{"key":"e_1_3_3_170_2","article-title":"Online learning with pairwise loss functions","author":"Wang Yuyang","year":"2013","unstructured":"Yuyang Wang, Roni Khardon, Dmitry Pechyony, and Rosie Jones. 2013. Online learning with pairwise loss functions. arXiv preprint arXiv:1301.5332.","journal-title":"arXiv preprint arXiv:1301.5332"},{"key":"e_1_3_3_171_2","doi-asserted-by":"publisher","DOI":"10.1093\/biostatistics\/kxq052"},{"key":"e_1_3_3_172_2","article-title":"Advanced graph and sequence neural networks for molecular property prediction and drug discovery","author":"Wang Zhengyang","year":"2020","unstructured":"Zhengyang Wang, Meng Liu, Youzhi Luo, Zhao Xu, Yaochen Xie, Limei Wang, Lei Cai, Qi Qi, Zhuoning Yuan, Tianbao Yang, and Shuiwang Ji. 2020. Advanced graph and sequence neural networks for molecular property prediction and drug discovery. arXiv preprint arXiv:2012.01981.","journal-title":"arXiv preprint arXiv:2012.01981"},{"key":"e_1_3_3_173_2","first-page":"682","volume-title":"14th Annual Conference on Neural Information Processing Systems","author":"Williams Christopher","year":"2001","unstructured":"Christopher Williams and Matthias Seeger. 2001. Using the Nystr\u00f6m method to speed up kernel machines. In 14th Annual Conference on Neural Information Processing Systems. 682\u2013688."},{"key":"e_1_3_3_174_2","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401980"},{"key":"e_1_3_3_175_2","doi-asserted-by":"publisher","DOI":"10.1039\/C7SC02664A"},{"key":"e_1_3_3_176_2","volume-title":"7th International Conference on Learning Representations","author":"Xu Keyulu","year":"2019","unstructured":"Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2019. How powerful are graph neural networks? In 7th International Conference on Learning Representations."},{"key":"e_1_3_3_177_2","doi-asserted-by":"publisher","DOI":"10.1089\/big.2020.0069"},{"key":"e_1_3_3_178_2","doi-asserted-by":"publisher","DOI":"10.1089\/big.2020.0069"},{"key":"e_1_3_3_179_2","first-page":"848","volume-title":"International Conference on Machine Learning","author":"Yan Lian","year":"2003","unstructured":"Lian Yan, Robert Dodier, Michael C. Mozer, and Richard Wolniewicz. 2003. Optimizing classifier performance via an approximation to the Wilcoxon-Mann-Whitney statistic. In International Conference on Machine Learning. 848\u2013855."},{"key":"e_1_3_3_180_2","volume-title":"Advances in Neural Information Processing Systems (NeurIPS)","author":"Yan Yan","year":"2020","unstructured":"Yan Yan, Yi Xu, Qihang Lin, Wei Liu, and Tianbao Yang. 2020. Optimal epoch stochastic gradient descent ascent methods for min-max optimization. In Advances in Neural Information Processing Systems (NeurIPS)."},{"key":"e_1_3_3_181_2","article-title":"Stochastic primal-dual algorithms with faster convergence than O(1\/ \\(\\surd\\) T) for problems without bilinear structure","volume":"1904","author":"Yan Yan","year":"2019","unstructured":"Yan Yan, Yi Xu, Qihang Lin, Lijun Zhang, and Tianbao Yang. 2019. Stochastic primal-dual algorithms with faster convergence than O(1\/ \\(\\surd\\) T) for problems without bilinear structure. CoRR abs\/1904.10112.","journal-title":"CoRR"},{"key":"e_1_3_3_182_2","doi-asserted-by":"publisher","DOI":"10.1177\/0962280217718866"},{"key":"e_1_3_3_183_2","volume-title":"Advances in Neural Information Processing Systems (NeurIPS)","author":"Yang Junchi","year":"2020","unstructured":"Junchi Yang, Negar Kiyavash, and Niao He. 2020. Global convergence and variance reduction for a class of nonconvex-nonconcave minimax problems. In Advances in Neural Information Processing Systems (NeurIPS)."},{"key":"e_1_3_3_184_2","article-title":"Faster single-loop algorithms for minimax optimization without strong concavity","volume":"2112","author":"Yang Junchi","year":"2021","unstructured":"Junchi Yang, Antonio Orvieto, Aur\u00e9lien Lucchi, and Niao He. 2021. Faster single-loop algorithms for minimax optimization without strong concavity. CoRR abs\/2112.05604.","journal-title":"CoRR"},{"key":"e_1_3_3_185_2","volume-title":"Advances in Neural Information Processing Systems","author":"Yang Zhenhuan","year":"2021","unstructured":"Zhenhuan Yang, Yunwen Lei, Puyu Wang, Tianbao Yang, and Yiming Ying. 2021. Simple stochastic and online gradient descent algorithms for pairwise learning. In Advances in Neural Information Processing Systems."},{"issue":"8","key":"e_1_3_3_186_2","article-title":"Stochastic AUC optimization with general loss","volume":"19","author":"Yang Zhenhuan","year":"2020","unstructured":"Zhenhuan Yang, Wei Shen, Yiming Ying, and Xiaoming Yuan. 2020. Stochastic AUC optimization with general loss. Commun. Pure Appl. Anal. 19, 8 (2020).","journal-title":"Commun. Pure Appl. Anal."},{"key":"e_1_3_3_187_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2021.3101125"},{"key":"e_1_3_3_188_2","first-page":"11820","volume-title":"38th International Conference on Machine Learning","author":"Yang Zhiyong","year":"2021","unstructured":"Zhiyong Yang, Qianqian Xu, Shilong Bao, Yuan He, Xiaochun Cao, and Qingming Huang. 2021. When all we need is a piece of the pie: A generic framework for optimizing two-way partial AUC. In 38th International Conference on Machine Learning. 11820\u201311829."},{"key":"e_1_3_3_189_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2017.05.013"},{"key":"e_1_3_3_190_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM50108.2020.00083"},{"key":"e_1_3_3_191_2","article-title":"Large-scale optimization of partial AUC in a range of false positive rates","volume":"2203","author":"Yao Yao","year":"2022","unstructured":"Yao Yao, Qihang Lin, and Tianbao Yang. 2022. Large-scale optimization of partial AUC in a range of false positive rates. arXiv preprint arXiv:2203.01505.","journal-title":"arXiv preprint"},{"key":"e_1_3_3_192_2","unstructured":"Nanyang Ye Kaican Li Haoyue Bai Runpeng Yu Lanqing Hong Fengwei Zhou Zhenguo Li and Jun Zhu. 2021. OoD-Bench: Quantifying and understanding two dimensions of out-of-uistribution generalization."},{"key":"e_1_3_3_193_2","first-page":"451","volume-title":"Conference on Advances in Neural Information Processing Systems","author":"Ying Yiming","year":"2016","unstructured":"Yiming Ying, Longyin Wen, and Siwei Lyu. 2016. Stochastic online AUC maximization. In Conference on Advances in Neural Information Processing Systems. 451\u2013459."},{"key":"e_1_3_3_194_2","doi-asserted-by":"publisher","DOI":"10.1162\/NECO_a_00817"},{"key":"e_1_3_3_195_2","volume-title":"International Conference on Learning Representations","author":"Yuan Zhuoning","year":"2022","unstructured":"Zhuoning Yuan, Zhishuai Guo, Nitesh Chawla, and Tianbao Yang. 2022. Compositional training for end-to-end deep AUC maximization. In International Conference on Learning Representations."},{"key":"e_1_3_3_196_2","first-page":"12219","volume-title":"38th International Conference on Machine Learning","author":"Yuan Zhuoning","year":"2021","unstructured":"Zhuoning Yuan, Zhishuai Guo, Yi Xu, Yiming Ying, and Tianbao Yang. 2021. Federated deep AUC maximization for hetergeneous data with a constant communication complexity. In 38th International Conference on Machine Learning. PMLR, 12219\u201312229."},{"key":"e_1_3_3_197_2","volume-title":"International Conference on Computer Vision","author":"Yuan Zhuoning","year":"2020","unstructured":"Zhuoning Yuan, Yan Yan, Milan Sonka, and Tianbao Yang. 2020. Robust deep AUC maximization: A new surrogate loss and empirical studies on medical image classification. In International Conference on Computer Vision. arXiv:2012.03173."},{"key":"e_1_3_3_198_2","volume-title":"International Conference on Learning Representations","author":"Zhang Hongyi","year":"2018","unstructured":"Hongyi Zhang, Moustapha Cisse, Yann N. Dauphin, and David Lopez-Paz. 2018. mixup: Beyond empirical risk minimization. In International Conference on Learning Representations."},{"key":"e_1_3_3_199_2","doi-asserted-by":"publisher","DOI":"10.5555\/2503308.2503358"},{"key":"e_1_3_3_200_2","article-title":"Contrastive learning of medical visual representations from paired images and text","volume":"2010","author":"Zhang Yuhao","year":"2020","unstructured":"Yuhao Zhang, Hang Jiang, Yasuhide Miura, Christopher D. Manning, and Curtis P. Langlotz. 2020. Contrastive learning of medical visual representations from paired images and text. CoRR abs\/2010.00747.","journal-title":"CoRR"},{"key":"e_1_3_3_201_2","first-page":"353","volume-title":"International Conference on Machine Learning","author":"Zhang Yuchen","year":"2015","unstructured":"Yuchen Zhang and Xiao Lin. 2015. Stochastic primal-dual coordinate method for regularized empirical risk minimization. In International Conference on Machine Learning. PMLR, 353\u2013361."},{"key":"e_1_3_3_202_2","first-page":"233","volume-title":"International Conference on Machine Learning","author":"Zhao Peilin","year":"2011","unstructured":"Peilin Zhao, Steven C. H. Hoi, Rong Jin, and Tianbao Yang. 2011. Online AUC maximization. In International Conference on Machine Learning. 233\u2013240."},{"key":"e_1_3_3_203_2","unstructured":"Renbo Zhao. 2020. A primal dual smoothing framework for max-structured nonconvex optimization. arxiv:math.OC\/2003.04375."},{"key":"e_1_3_3_204_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM50108.2020.00097"},{"key":"e_1_3_3_205_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0219622009003582"},{"key":"e_1_3_3_206_2","first-page":"95","volume-title":"IEEE Symposium on Security and Privacy","author":"Zhou Yajin","year":"2012","unstructured":"Yajin Zhou and Xuxian Jiang. 2012. Dissecting Android malware: Characterization and evolution. In IEEE Symposium on Security and Privacy. IEEE, 95\u2013109."},{"key":"e_1_3_3_207_2","volume-title":"International Conference on Machine Learning","author":"Zhu Dixian","year":"2022","unstructured":"Dixian Zhu, Gang Li, Bokun Wang, Xiaodong Wu, and Tianbao Yang. 2022. When AUC meets DRO: Optimizing partial AUC for deep learning with non-convex convergence guarantee. In International Conference on Machine Learning."},{"key":"e_1_3_3_208_2","article-title":"Benchmarking deep AUROC optimization: Loss functions and algorithmic choices","author":"Zhu Dixian","year":"2022","unstructured":"Dixian Zhu, Xiaodong Wu, and Tianbao Yang. 2022. Benchmarking deep AUROC optimization: Loss functions and algorithmic choices. arXiv preprint (2022).","journal-title":"arXiv preprint"},{"key":"e_1_3_3_209_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btx255"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3554729","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3554729","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3554729","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:29Z","timestamp":1750182569000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3554729"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,23]]},"references-count":208,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2023,8,31]]}},"alternative-id":["10.1145\/3554729"],"URL":"https:\/\/doi.org\/10.1145\/3554729","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,23]]},"assertion":[{"value":"2022-03-28","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-07-25","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-12-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}