{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T21:01:43Z","timestamp":1777410103745,"version":"3.51.4"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,3,17]],"date-time":"2021-03-17T00:00:00Z","timestamp":1615939200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,3,17]],"date-time":"2021-03-17T00:00:00Z","timestamp":1615939200000},"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":["Ann Oper Res"],"published-print":{"date-parts":[[2024,8]]},"DOI":"10.1007\/s10479-021-04033-z","type":"journal-article","created":{"date-parts":[[2021,3,17]],"date-time":"2021-03-17T13:02:31Z","timestamp":1615986151000},"page":"1119-1148","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":39,"title":["The stochastic multi-gradient algorithm for multi-objective optimization and its application to supervised machine learning"],"prefix":"10.1007","volume":"339","author":[{"given":"S.","family":"Liu","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1097-6384","authenticated-orcid":false,"given":"L. N.","family":"Vicente","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,3,17]]},"reference":[{"key":"4033_CR1","unstructured":"Abdelazi, F. B. (1992). L\u2019efficacit\u00e9 en Programmation Multi-Objectifs Stochastique. Ph.D. thesis, Universit\u00e9 de Laval, Qu\u00e9bec."},{"key":"4033_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ejor.2011.03.033","volume":"216","author":"FB Abdelaziz","year":"2012","unstructured":"Abdelaziz, F. B. (2012). Solution approaches for the multiobjective stochastic programming. European Journal of Operation Research, 216, 1\u201316.","journal-title":"European Journal of Operation Research"},{"key":"4033_CR3","doi-asserted-by":"crossref","first-page":"2088","DOI":"10.1109\/TSMCB.2004.834438","volume":"34","author":"S Bandyopadhya","year":"2004","unstructured":"Bandyopadhya, S., Pal, S. K., & Aruna, B. (2004). Multiobjective GAs, quantitative indices, and pattern classification. IEEE Transactions on Systems, Man, and Cybernetics Part B Cybernetics), 34, 2088\u20132099.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics Part B Cybernetics)"},{"key":"4033_CR4","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1109\/TEVC.2007.900837","volume":"12","author":"S Bandyopadhyay","year":"2008","unstructured":"Bandyopadhyay, S., Saha, S., Maulik, U., & Deb, K. (2008). A simulated annealing-based multiobjective optimization algorithm: AMOSA. IEEE Transactions on Evolutionary Computation, 12, 269\u2013283.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"4033_CR5","unstructured":"Barocas, S., Hardt, M., & Narayanan, A. (2017) Fairness in machine learning. NIPS Tutorial, 1."},{"key":"4033_CR6","first-page":"42","volume":"1","author":"R Berk","year":"2018","unstructured":"Berk, R., Heidari, H., Jabbari, S., Kearns, M., & Roth, A. (2018). Fairness in criminal justice risk assessments: The state of the art. Sociological Methods & Research, 1, 42.","journal-title":"Sociological Methods & Research"},{"key":"4033_CR7","doi-asserted-by":"crossref","first-page":"953","DOI":"10.1137\/S1052623403429093","volume":"15","author":"H Bonnel","year":"2005","unstructured":"Bonnel, H., Iusem, A. N., & Svaiter, B. F. (2005). Proximal methods in vector optimization. SIAM Journal of Optimization, 15, 953\u2013970.","journal-title":"SIAM Journal of Optimization"},{"key":"4033_CR8","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1137\/16M1080173","volume":"60","author":"L Bottou","year":"2018","unstructured":"Bottou, L., Curtis, F. E., & Nocedal, J. (2018). Optimization methods for large-scale machine learning. SIAM Review, 60, 223\u2013311.","journal-title":"SIAM Review"},{"key":"4033_CR9","doi-asserted-by":"crossref","first-page":"633","DOI":"10.1016\/S0377-2217(03)00371-0","volume":"158","author":"R Caballero","year":"2004","unstructured":"Caballero, R., Cerd\u00e1, E., Munoz, M., & Rey, L. (2004). Stochastic approach versus multiobjective approach for obtaining efficient solutions in stochastic multiobjective programming problems. European Journal of Operation Research, 158, 633\u2013648.","journal-title":"European Journal of Operation Research"},{"key":"4033_CR10","doi-asserted-by":"crossref","first-page":"805","DOI":"10.1007\/s10208-012-9135-7","volume":"12","author":"V Chandrasekaran","year":"2012","unstructured":"Chandrasekaran, V., Recht, B., Parrilo, P. A., & Willsky, A. S. (2012). The convex geometry of linear inverse problems. Foundations of Computational Mathematics, 12, 805\u2013849.","journal-title":"Foundations of Computational Mathematics"},{"key":"4033_CR11","first-page":"27","volume":"2","author":"CC Chang","year":"2011","unstructured":"Chang, C. C., & Lin, C. J. (2011). LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology (TIST), 2, 27.","journal-title":"ACM Transactions on Intelligent Systems and Technology (TIST)"},{"key":"4033_CR12","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1214\/aoms\/1177728716","volume":"25","author":"KL Chung","year":"1954","unstructured":"Chung, K. L. (1954). On a stochastic approximation method. Annals of Mathematical Statistics, 25, 463\u2013483.","journal-title":"Annals of Mathematical Statistics"},{"key":"4033_CR13","doi-asserted-by":"crossref","first-page":"1109","DOI":"10.1137\/10079731X","volume":"21","author":"AL Cust\u00f3dio","year":"2011","unstructured":"Cust\u00f3dio, A. L., Madeira, J. A., Vaz, A. I. F., & Vicente, L. N. (2011). Direct multisearch for multiobjective optimization. SIAM Journal of Optimization, 21, 1109\u20131140.","journal-title":"SIAM Journal of Optimization"},{"key":"4033_CR14","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1137\/S1052623496307510","volume":"8","author":"I Das","year":"1998","unstructured":"Das, I., & Dennis, J. E. (1998). Normal-boundary intersection: A new method for generating the Pareto surface in nonlinear multicriteria optimization problems. SIAM Journal of Optimization, 8, 631\u2013657.","journal-title":"SIAM Journal of Optimization"},{"key":"4033_CR15","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6, 182\u2013197.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"4033_CR16","first-page":"1646","volume":"1","author":"A Defazio","year":"2014","unstructured":"Defazio, A., Bach, F., & Lacoste-Julien, S. (2014). SAGA: A fast incremental gradient method with support for non-strongly convex composite objectives. Advances in Neural Information Processing Systems, 1, 1646\u20131654.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"4033_CR17","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1016\/j.crma.2012.03.014","volume":"350","author":"JA D\u00e9sid\u00e9ri","year":"2012","unstructured":"D\u00e9sid\u00e9ri, J. A. (2012). Multiple-gradient descent algorithm (MGDA) for multiobjective optimization. Comptes Rendus Mathematique Academic Science Paris, 350, 313\u2013318.","journal-title":"Comptes Rendus Mathematique Academic Science Paris"},{"key":"4033_CR18","doi-asserted-by":"crossref","unstructured":"D\u00e9sid\u00e9ri, J. A. (2014). Multiple-gradient descent algorithm for Pareto-front identification. In Modeling, simulation and optimization for science and technology (pp. 41\u201358). Dordrecht: Springer.","DOI":"10.1007\/978-94-017-9054-3_3"},{"key":"4033_CR19","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/B:COAP.0000018877.86161.8b","volume":"28","author":"LG Drummond","year":"2004","unstructured":"Drummond, L. G., & Iusem, A. N. (2004). A projected gradient method for vector optimization problems. Computational Optimization and Applications, 28, 5\u201329.","journal-title":"Computational Optimization and Applications"},{"key":"4033_CR20","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1080\/02331934.2012.693082","volume":"63","author":"LG Drummond","year":"2014","unstructured":"Drummond, L. G., Raupp, F. M. P., & Svaiter, B. F. (2014). A quadratically convergent Newton method for vector optimization. Optimization, 63, 661\u2013677.","journal-title":"Optimization"},{"key":"4033_CR21","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/j.cam.2004.06.018","volume":"175","author":"LG Drummond","year":"2005","unstructured":"Drummond, L. G., & Svaiter, B. F. (2005). A steepest descent method for vector optimization. Journal of Computational and Applied Mathematics, 175, 395\u2013414.","journal-title":"Journal of Computational and Applied Mathematics"},{"key":"4033_CR22","volume-title":"Multicriteria optimization","author":"M Ehrgott","year":"2005","unstructured":"Ehrgott, M. (2005). Multicriteria optimization (Vol. 491). Berlin: Springer."},{"key":"4033_CR23","doi-asserted-by":"crossref","first-page":"602","DOI":"10.1137\/08071692X","volume":"20","author":"J Fliege","year":"2009","unstructured":"Fliege, J., Drummond, L. G., & Svaiter, B. F. (2009). Newton\u2019s method for multiobjective optimization. SIAM Journal on Optimization, 20, 602\u2013626.","journal-title":"SIAM Journal on Optimization"},{"key":"4033_CR24","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1007\/s001860000043","volume":"51","author":"J Fliege","year":"2000","unstructured":"Fliege, J., & Svaiter, B. F. (2000). Steepest descent methods for multicriteria optimization. Mathematical Methods of Operations Research, 51, 479\u2013494.","journal-title":"Mathematical Methods of Operations Research"},{"key":"4033_CR25","doi-asserted-by":"crossref","unstructured":"Fliege, J., Vaz, A. I. F., & Vicente, L. N. (2018). Complexity of gradient descent for multiobjective optimization. to appear in Optim. Methods Softw.","DOI":"10.1080\/10556788.2018.1510928"},{"key":"4033_CR26","volume-title":"Mathematical statistics","author":"JE Freund","year":"1962","unstructured":"Freund, J. E. (1962). Mathematical statistics. Englewood Cliffs, NJ: Prentice-Hall."},{"key":"4033_CR27","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1590\/0101-7438.2014.034.03.0585","volume":"34","author":"EH Fukuda","year":"2014","unstructured":"Fukuda, E. H., & Drummond, L. M. G. (2014). A survey on multiobjective descent methods. Pesquisa Operacional, 34, 585\u2013620.","journal-title":"Pesquisa Operacional"},{"key":"4033_CR28","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1002\/nav.3800020106","volume":"2","author":"S Gass","year":"1955","unstructured":"Gass, S., & Saaty, T. (1955). The computational algorithm for the parametric objective function. Naval Research Logistics Quarterly, 2, 39\u201345.","journal-title":"Naval Research Logistics Quarterly"},{"key":"4033_CR29","doi-asserted-by":"crossref","unstructured":"Gendreau, M., Jabali, O., & Rei, W. (2014). Chapter 8: Stochastic vehicle routing problems. In Vehicle routing: Problems, methods, and applications, second edition (pp. 213\u2013239). SIAM.","DOI":"10.1137\/1.9781611973594.ch8"},{"key":"4033_CR30","doi-asserted-by":"crossref","first-page":"618","DOI":"10.1016\/0022-247X(68)90201-1","volume":"22","author":"AM Geoffrion","year":"1968","unstructured":"Geoffrion, A. M. (1968). Proper efficiency and the theory of vector maximization. Journal of Mathematical Analysis and Applications, 22, 618\u2013630.","journal-title":"Journal of Mathematical Analysis and Applications"},{"key":"4033_CR31","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1007\/s10479-013-1369-5","volume":"236","author":"WJ Gutjahr","year":"2016","unstructured":"Gutjahr, W. J., & Pichler, A. (2016). Stochastic multi-objective optimization: A survey on non-scalarizing methods. Annals of Operations Research, 236, 475\u2013499.","journal-title":"Annals of Operations Research"},{"key":"4033_CR32","first-page":"296","volume":"1","author":"YV Haimes","year":"1971","unstructured":"Haimes, Y. V. (1971). On a bicriterion formulation of the problems of integrated system identification and system optimization. IEEE Transactions on Systems, Man, and Cybernetics, 1, 296\u2013297.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"key":"4033_CR33","first-page":"3315","volume":"29","author":"M Hardt","year":"2016","unstructured":"Hardt, M., Price, E., & Srebro, N. (2016). Equality of opportunity in supervised learning. Advances in Neural Information Processing Systems, 29, 3315\u20133323.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"4033_CR34","first-page":"315","volume":"26","author":"R Johnson","year":"2013","unstructured":"Johnson, R., & Zhan, T. (2013). Accelerating stochastic gradient descent using predictive variance reduction. NIPS, 26, 315\u2013323.","journal-title":"NIPS"},{"key":"4033_CR35","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1137\/S1052623499363220","volume":"12","author":"AJ Kleywegt","year":"2002","unstructured":"Kleywegt, A. J., Shapiro, A., & Homem de Mello, T. (2002). The sample average approximation method for stochastic discrete optimization. SIAM Journal on Optimization, 12, 479\u2013502.","journal-title":"SIAM Journal on Optimization"},{"key":"4033_CR36","unstructured":"Liu, S., & Vicente, L. N. (2020). Accuracy and fairness trade-offs in machine learning: A stochastic multi-objective approach. ISE Technical Report 20T-016, Lehigh University."},{"key":"4033_CR37","doi-asserted-by":"crossref","first-page":"2690","DOI":"10.1137\/17M1126588","volume":"28","author":"LR Lucambio P\u00e9rez","year":"2018","unstructured":"Lucambio P\u00e9rez, L. R., & Prudente, L. F. (2018). Nonlinear conjugate gradient methods for vector optimization. SIAM Journal on Optimization, 28, 2690\u20132720.","journal-title":"SIAM Journal on Optimization"},{"key":"4033_CR38","volume-title":"Nonlinear multiobjective optimization","author":"K Miettinen","year":"2012","unstructured":"Miettinen, K. (2012). Nonlinear multiobjective optimization (Vol. 12). New York: Springer."},{"key":"4033_CR39","doi-asserted-by":"crossref","first-page":"1574","DOI":"10.1137\/070704277","volume":"19","author":"A Nemirovski","year":"2009","unstructured":"Nemirovski, A., Juditsky, A., Lan, G., & Shapiro, A. (2009). Robust stochastic approximation approach to stochastic programming. SIAM Journal on Optimization, 19, 1574\u20131609.","journal-title":"SIAM Journal on Optimization"},{"key":"4033_CR40","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/s13676-016-0100-5","volume":"7","author":"J Oyola","year":"2018","unstructured":"Oyola, J., Arntzen, H., & Woodruff, D. L. (2018). The stochastic vehicle routing problem, a literature review, part I: Models. EURO Journal on Transportation and Logistics, 7, 193\u2013221.","journal-title":"EURO Journal on Transportation and Logistics"},{"key":"4033_CR41","first-page":"838","volume":"30","author":"BT Polyak","year":"1992","unstructured":"Polyak, B. T., & Juditsky, A. B. (1992). Acceleration of stochastic approximation by averaging. SIAM Journal on Optimization, 30, 838\u2013855.","journal-title":"SIAM Journal on Optimization"},{"key":"4033_CR42","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1080\/10556788.2012.660483","volume":"28","author":"S Qu","year":"2013","unstructured":"Qu, S., Goh, M., & Liang, B. (2013). Trust region methods for solving multiobjective optimisation. Optimization Methods and Software, 28, 796\u2013811.","journal-title":"Optimization Methods and Software"},{"key":"4033_CR43","doi-asserted-by":"crossref","first-page":"808","DOI":"10.1016\/j.ejor.2018.05.064","volume":"271","author":"M Quentin","year":"2018","unstructured":"Quentin, M., Fabrice, P., & D\u00e9sid\u00e9ri, J. A. (2018). A stochastic multiple gradient descent algorithm. European Journal of Operational Research, 271, 808\u2013817.","journal-title":"European Journal of Operational Research"},{"key":"4033_CR44","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1214\/aoms\/1177729586","volume":"22","author":"H Robbins","year":"1951","unstructured":"Robbins, H., & Monro, S. (1951). A stochastic approximation method. The Annals of Mathematical Statistics, 22, 400\u2013407.","journal-title":"The Annals of Mathematical Statistics"},{"key":"4033_CR45","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1214\/aoms\/1177706619","volume":"29","author":"J Sacks","year":"1958","unstructured":"Sacks, J. (1958). Asymptotic distribution of stochastic approximation procedures. The Annals of Mathematical Statistics, 29, 373\u2013405.","journal-title":"The Annals of Mathematical Statistics"},{"key":"4033_CR46","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10107-010-0420-4","volume":"127","author":"S Shalev-Shwartz","year":"2011","unstructured":"Shalev-Shwartz, S., Singer, Y., Srebro, N., & Cotter, A. (2011). Pegasos: Primal estimated sub-gradient solver for svm. Mathematical Programming, 127, 3\u201330.","journal-title":"Mathematical Programming"},{"key":"4033_CR47","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/S0927-0507(03)10006-0","volume":"10","author":"A Shapiro","year":"2003","unstructured":"Shapiro, A. (2003). Monte Carlo sampling methods. Handbooks in Operations Research and Management Science, 10, 353\u2013425.","journal-title":"Handbooks in Operations Research and Management Science"},{"key":"4033_CR48","doi-asserted-by":"crossref","unstructured":"Verma, S., & Rubin, J. (2018). Fairness definitions explained. In 2018 IEEE\/ACM international workshop on software fairness (FairWare) (pp. 1\u20137). IEEE.","DOI":"10.1145\/3194770.3194776"},{"key":"4033_CR49","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1007\/s10957-013-0392-7","volume":"160","author":"KD Villacorta","year":"2014","unstructured":"Villacorta, K. D., Oliveira, P. R., & Soubeyran, A. (2014). A trust-region method for unconstrained multiobjective problems with applications in satisficing processes. Journal of Optimization Theory and Applications, 160, 865\u2013889.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"4033_CR50","unstructured":"Woodworth, B., Gunasekar, S., Ohannessian, M. I., & Srebro, N. (2017). Learning non-discriminatory predictors. In Conference on learning theory (pp. 1920\u20131953)."},{"key":"4033_CR51","first-page":"962","volume":"1050","author":"MB Zafar","year":"2017","unstructured":"Zafar, M. B., Valera, I., Gomez Rodriguez, M., & Gummadi, K. P. (2017). Fairness constraints: Mechanisms for fair classification. Artificial Intelligence and Statistics, 1050, 962\u2013970.","journal-title":"Artificial Intelligence and Statistics"},{"key":"4033_CR52","unstructured":"Zemel, R., Wu, Y., Swersky, K., Pitassi, T., & Dwork, C. (2013). Learning fair representations. In International conference on machine learning (pp. 325\u2013333)."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-021-04033-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-021-04033-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-021-04033-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,13]],"date-time":"2024-08-13T12:11:40Z","timestamp":1723551100000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-021-04033-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,17]]},"references-count":52,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,8]]}},"alternative-id":["4033"],"URL":"https:\/\/doi.org\/10.1007\/s10479-021-04033-z","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,17]]},"assertion":[{"value":"9 March 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 March 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}