{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:24:28Z","timestamp":1742912668509,"version":"3.40.3"},"publisher-location":"Cham","reference-count":41,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031059353"},{"type":"electronic","value":"9783031059360"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-05936-0_3","type":"book-chapter","created":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T16:07:09Z","timestamp":1652198829000},"page":"30-43","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Convergence and Applications of ADMM on the Multi-convex Problems"],"prefix":"10.1007","author":[{"given":"Junxiang","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liang","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,5,11]]},"reference":[{"key":"3_CR1","first-page":"1817","volume":"6","author":"RK Ando","year":"2005","unstructured":"Ando, R.K., Zhang, T.: A framework for learning predictive structures from multiple tasks and unlabeled data. J. Mach. Learn. Res. 6, 1817\u20131853 (2005)","journal-title":"J. Mach. Learn. Res."},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Argyriou, A., Evgeniou, T., Pontil, M.: Multi-task feature learning. In: Advances in Neural Information Processing Systems, pp. 41\u201348 (2007)","DOI":"10.2139\/ssrn.1031158"},{"issue":"1","key":"3_CR3","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/s10589-017-9971-0","volume":"70","author":"J Bai","year":"2017","unstructured":"Bai, J., Li, J., Xu, F., Zhang, H.: Generalized symmetric ADMM for separable convex optimization. Comput. Optim. Appl. 70(1), 129\u2013170 (2017). https:\/\/doi.org\/10.1007\/s10589-017-9971-0","journal-title":"Comput. Optim. Appl."},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Bo\u0163, R.I., Nguyen, D.-K.: The proximal alternating direction method of multipliers in the nonconvex setting: convergence analysis and rates. Math. Oper. Res. 45(2), 682\u2013712 (2020)","DOI":"10.1287\/moor.2019.1008"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations Trends\u00ae Mach. Learn. 3(1), 1\u2013122 (2011)","DOI":"10.1561\/2200000016"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Carrington, P.J., Scott, J., Wasserman, S.: Models and Methods in Social Network Analysis, vol. 28. Cambridge University Press, Cambridge (2005)","DOI":"10.1017\/CBO9780511811395"},{"issue":"1","key":"3_CR7","first-page":"85","volume":"4","author":"F Cavalletti","year":"2016","unstructured":"Cavalletti, F., Rajala, T.: Tangent lines and Lipschitz differentiability spaces. Anal. Geom. Metr. Spaces 4(1), 85\u2013103 (2016)","journal-title":"Anal. Geom. Metr. Spaces"},{"issue":"6","key":"3_CR8","doi-asserted-by":"publisher","first-page":"1199","DOI":"10.1080\/00207160.2020.1812585","volume":"98","author":"MT Chao","year":"2021","unstructured":"Chao, M.T., Zhang, Y., Jian, J.B.: An inertial proximal alternating direction method of multipliers for nonconvex optimization. Int. J. Comput. Math. 98(6), 1199\u20131217 (2021)","journal-title":"Int. J. Comput. Math."},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Chartrand, R., Wohlberg, B.: A nonconvex ADMM algorithm for group sparsity with sparse groups. In: 2013 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 6009\u20136013 (2013)","DOI":"10.1109\/ICASSP.2013.6638818"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Chen, J., Zhou, J., Ye, J.: Integrating low-rank and group-sparse structures for robust multi-task learning. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 42\u201350 (2011)","DOI":"10.1145\/2020408.2020423"},{"issue":"2","key":"3_CR11","doi-asserted-by":"publisher","first-page":"712","DOI":"10.1007\/s10915-016-0318-2","volume":"71","author":"W Deng","year":"2017","unstructured":"Deng, W., Lai, M.-J., Peng, Z., Yin, W.: Parallel multi-block ADMM with o (1\/k) convergence. J. Sci. Comput. 71(2), 712\u2013736 (2017)","journal-title":"J. Sci. Comput."},{"issue":"2","key":"3_CR12","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1080\/10556788.2019.1683553","volume":"35","author":"W Gao","year":"2020","unstructured":"Gao, W., Goldfarb, D., Curtis, F.E.: ADMM for multiaffine constrained optimization. Optim. Methods Softw. 35(2), 257\u2013303 (2020)","journal-title":"Optim. Methods Softw."},{"issue":"3","key":"3_CR13","doi-asserted-by":"publisher","first-page":"1588","DOI":"10.1137\/120896219","volume":"7","author":"T Goldstein","year":"2014","unstructured":"Goldstein, T., O\u2019Donoghue, B., Setzer, S., Baraniuk, R.: Fast alternating direction optimization methods. SIAM J. Imag. Sci. 7(3), 1588\u20131623 (2014)","journal-title":"SIAM J. Imag. Sci."},{"key":"3_CR14","unstructured":"Gu, Y., Jiang, B., Han, D.: A semi-proximal-based strictly contractive Peaceman-Rachford splitting method. arXiv preprint arXiv:1506.02221, pp. 1\u201320 (2015)"},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"Hassibi, A., How, J., Boyd, S.: A path-following method for solving BMI problems in control. In: Proceedings of the 1999 American Control Conference, vol. 2, pp. 1385\u20131389 (1999)","DOI":"10.1109\/ACC.1999.783595"},{"issue":"2","key":"3_CR16","doi-asserted-by":"publisher","first-page":"700","DOI":"10.1137\/110836936","volume":"50","author":"B He","year":"2012","unstructured":"He, B., Yuan, X.: On the o(1\/n) convergence rate of the Douglas-Rachford alternating direction method. SIAM J. Numer. Anal. 50(2), 700\u2013709 (2012)","journal-title":"SIAM J. Numer. Anal."},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Kadkhodaie, M., Christakopoulou, K., Sanjabi, M., Banerjee, A.: Accelerated alternating direction method of multipliers. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 497\u2013506 (2015)","DOI":"10.1145\/2783258.2783400"},{"key":"3_CR18","unstructured":"Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. In: Advances in Neural Information Processing Systems, pp. 556\u2013562 (2001)"},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"Li, G., Pong, T.K.: Global convergence of splitting methods for nonconvex composite optimization. SIAM J. Optim. 25(4), 2434\u20132460 (2015)","DOI":"10.1137\/140998135"},{"key":"3_CR20","unstructured":"Li, Y., Tian, X., Liu, T., Tao, D.: Multi-task model and feature joint learning. In: International Joint Conference on Artificial Intelligence, pp. 3643\u20133649 (2015)"},{"issue":"3","key":"3_CR21","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s40305-015-0092-0","volume":"3","author":"T-Y Lin","year":"2015","unstructured":"Lin, T.-Y., Ma, S.-Q., Zhang, S.-Z.: On the sublinear convergence rate of multi-block ADMM. J. Oper. Res. Soc. China 3(3), 251\u2013274 (2015)","journal-title":"J. Oper. Res. Soc. China"},{"key":"3_CR22","unstructured":"Ouyang, H., He, N., Tran, L., Gray, A.: Stochastic alternating direction method of multipliers. In: International Conference on Machine Learning, pp. 80\u201388 (2013)"},{"key":"3_CR23","unstructured":"Reed, T.: Open source indicators project (2017). https:\/\/doi.org\/10.7910\/DVN\/EN8FUW"},{"key":"3_CR24","doi-asserted-by":"crossref","unstructured":"Shen, X., Diamond, S., Udell, M., Gu, Y., Boyd, S.: Disciplined multi-convex programming. In: 2017 29th Chinese Control and Decision Conference (CCDC), pp. 895\u2013900 (2017)","DOI":"10.1109\/CCDC.2017.7978647"},{"issue":"3","key":"3_CR25","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1007\/s10444-017-9560-x","volume":"44","author":"M Tao","year":"2017","unstructured":"Tao, M., Yuan, X.: Convergence analysis of the direct extension of ADMM for multiple-block separable convex minimization. Adv. Comput. Math. 44(3), 773\u2013813 (2017). https:\/\/doi.org\/10.1007\/s10444-017-9560-x","journal-title":"Adv. Comput. Math."},{"issue":"1\u20133","key":"3_CR26","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/BF01581245","volume":"59","author":"P Tseng","year":"1993","unstructured":"Tseng, P.: Dual coordinate ascent methods for non-strictly convex minimization. Math. Program. 59(1\u20133), 231\u2013247 (1993)","journal-title":"Math. Program."},{"issue":"3","key":"3_CR27","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1023\/A:1017501703105","volume":"109","author":"P Tseng","year":"2001","unstructured":"Tseng, P.: Convergence of a block coordinate descent method for nondifferentiable minimization. J. Optim. Theory Appl. 109(3), 475\u2013494 (2001)","journal-title":"J. Optim. Theory Appl."},{"key":"3_CR28","unstructured":"Wang, H., Banerjee, A.: Bregman alternating direction method of multipliers. In: Advances in Neural Information Processing Systems, pp. 2816\u20132824 (2014)"},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"Wang, J., Chai, Z., Cheng, Y., Zhao, L.: Toward model parallelism for deep neural network based on gradient-free ADMM framework. In: 2020 IEEE International Conference on Data Mining (ICDM), pp. 591\u2013600 (2020)","DOI":"10.1109\/ICDM50108.2020.00068"},{"key":"3_CR30","doi-asserted-by":"crossref","unstructured":"Wang, J., Gao, Y., Z\u00fcfle, A., Yang, J., Zhao, L.: Incomplete label uncertainty estimation for petition victory prediction with dynamic features. In: 2018 IEEE International Conference on Data Mining (ICDM), pp. 537\u2013546 (2018)","DOI":"10.1109\/ICDM.2018.00069"},{"key":"3_CR31","doi-asserted-by":"crossref","unstructured":"Wang, J., Li, H., Chai, Z., Wang, Y., Cheng, Y., Zhao, L.: Towards quantized model parallelism for graph-augmented MLPS based on gradient-free ADMM framework. arXiv preprint arXiv:2105.09837 (2021)","DOI":"10.1109\/ICDM50108.2020.00068"},{"key":"3_CR32","doi-asserted-by":"crossref","unstructured":"Wang, J., Yu, F., Chen, X., Zhao, L.: ADMM for efficient deep learning with global convergence. In: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 111\u2013119 (2019)","DOI":"10.1145\/3292500.3330936"},{"key":"3_CR33","doi-asserted-by":"crossref","unstructured":"Wang, J., Zhao, L.: Nonconvex generalization of alternating direction method of multipliers for nonlinear equality constrained problems. In: Results in Control and Optimization, p. 100009 (2019)","DOI":"10.1016\/j.rico.2021.100009"},{"key":"3_CR34","doi-asserted-by":"crossref","unstructured":"Wang, L., Li, Y., Zhou, J., Zhu, D., Ye, J.: Multi-task survival analysis. In: 2017 IEEE International Conference on Data Mining (ICDM), pp. 485\u2013494 (2017)","DOI":"10.1109\/ICDM.2017.58"},{"issue":"1","key":"3_CR35","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/s10915-018-0757-z","volume":"78","author":"Yu Wang","year":"2019","unstructured":"Wang, Yu., Yin, W., Zeng, J.: Global convergence of ADMM in nonconvex nonsmooth optimization. J. Sci. Comput. 78(1), 29\u201363 (2019)","journal-title":"J. Sci. Comput."},{"issue":"3","key":"3_CR36","doi-asserted-by":"publisher","first-page":"588","DOI":"10.1137\/0111043","volume":"11","author":"J Warga","year":"1963","unstructured":"Warga, J.: Minimizing certain convex functions. J. Soc. Ind. Appl. Math. 11(3), 588\u2013593 (1963)","journal-title":"J. Soc. Ind. Appl. Math."},{"issue":"3","key":"3_CR37","doi-asserted-by":"publisher","first-page":"1758","DOI":"10.1137\/120887795","volume":"6","author":"X Yangyang","year":"2013","unstructured":"Yangyang, X., Yin, W.: A block coordinate descent method for regularized multiconvex optimization with applications to nonnegative tensor factorization and completion. SIAM J. Imag. Sci. 6(3), 1758\u20131789 (2013)","journal-title":"SIAM J. Imag. Sci."},{"key":"3_CR38","unstructured":"Xu, Z., De, S., Figueiredo, M., Studer, C., Goldstein, T.: An empirical study of ADMM for nonconvex problems. In: NIPS 2016 Workshop on Nonconvex Optimization for Machine Learning: Theory and Practice (2016)"},{"key":"3_CR39","doi-asserted-by":"crossref","unstructured":"Zhao, L., Wang, J., Guo, X.: Distant-supervision of heterogeneous multitask learning for social event forecasting with multilingual indicators. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 32(1), April 2018","DOI":"10.1609\/aaai.v32i1.11676"},{"key":"3_CR40","unstructured":"Zhou, J., Chen, J., Ye, J.: Clustered multi-task learning via alternating structure optimization. In: Advances in Neural Information Processing Systems, pp. 702\u2013710 (2011)"},{"key":"3_CR41","unstructured":"Zhou, J., Chen, J., Ye, J.: MALSAR: multi-task learning via structural regularization. Arizona State University, vol. 21 (2011)"}],"container-title":["Lecture Notes in Computer Science","Advances in Knowledge Discovery and Data Mining"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-05936-0_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,24]],"date-time":"2024-09-24T07:59:56Z","timestamp":1727164796000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-05936-0_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031059353","9783031059360"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-05936-0_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"11 May 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PAKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Pacific-Asia Conference on Knowledge Discovery and Data Mining","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Chengdu","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 May 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 May 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"pakdd2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/pakdd.net\/index.html","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":"CMT","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"558","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":"121","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":"22% - 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.75","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":"6.45","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)"}}]}}