{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,15]],"date-time":"2023-09-15T15:51:10Z","timestamp":1694793070718},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8,14]]},"DOI":"10.1145\/3447548.3467169","type":"proceedings-article","created":{"date-parts":[[2021,8,12]],"date-time":"2021-08-12T06:13:10Z","timestamp":1628748790000},"update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["AsySQN: Faster Vertical Federated Learning Algorithms with Better Computation Resource Utilization"],"prefix":"10.1145","author":[{"given":"Qingsong","family":"Zhang","sequence":"first","affiliation":[{"name":"Xidian University & JD Tech, Xi'an, China"}]},{"given":"Bin","family":"Gu","sequence":"additional","affiliation":[{"name":"MBZUAI & JD Finance America Corporation, Mountain View, CA, USA"}]},{"given":"Cheng","family":"Deng","sequence":"additional","affiliation":[{"name":"Xidian University, Xi'an, China"}]},{"given":"Songxiang","family":"Gu","sequence":"additional","affiliation":[{"name":"JD Tech, Beijing, China"}]},{"given":"Liefeng","family":"Bo","sequence":"additional","affiliation":[{"name":"JD Finance America Corporation, Mountain View, CA, USA"}]},{"given":"Jian","family":"Pei","sequence":"additional","affiliation":[{"name":"Simon Fraser University, Vancouver, Canada"}]},{"given":"Heng","family":"Huang","sequence":"additional","affiliation":[{"name":"JD Finance America Corporation & University of Pittsburgh, Pittsburgh, PA, USA"}]}],"member":"320","published-online":{"date-parts":[[2021,8,14]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/140954362"},{"key":"e_1_3_2_2_2_1","volume-title":"SecureBoost: A Lossless Federated Learning Framework. arXiv preprint arXiv:1901.08755","author":"Cheng Kewei","year":"2019","unstructured":"Kewei Cheng , Tao Fan , Yilun Jin , Yang Liu , Tianjian Chen , and Qiang Yang . 2019. SecureBoost: A Lossless Federated Learning Framework. arXiv preprint arXiv:1901.08755 ( 2019 ). Kewei Cheng, Tao Fan, Yilun Jin, Yang Liu, Tianjian Chen, and Qiang Yang. 2019. SecureBoost: A Lossless Federated Learning Framework. arXiv preprint arXiv:1901.08755 (2019)."},{"key":"e_1_3_2_2_3_1","unstructured":"Bryan Conroy and Paul Sajda. 2012. Fast exact model selection and permutation testing for l2-regularized logistic regression. In AISTATS. 246--254. Bryan Conroy and Paul Sajda. 2012. Fast exact model selection and permutation testing for l2-regularized logistic regression. In AISTATS. 246--254."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2020.3024987"},{"key":"e_1_3_2_2_5_1","first-page":"892","article-title":"Secure Linear Regression on Vertically Partitioned Datasets","volume":"2016","author":"Gasc\u00f3n Adri\u00e0","year":"2016","unstructured":"Adri\u00e0 Gasc\u00f3n , Phillipp Schoppmann , Borja Balle , Mariana Raykova , Jack Doerner , Samee Zahur , and David Evans . 2016 . Secure Linear Regression on Vertically Partitioned Datasets . IACR Cryptology ePrint Archive , Vol. 2016 (2016), 892 . Adri\u00e0 Gasc\u00f3n, Phillipp Schoppmann, Borja Balle, Mariana Raykova, Jack Doerner, Samee Zahur, and David Evans. 2016. Secure Linear Regression on Vertically Partitioned Datasets. IACR Cryptology ePrint Archive, Vol. 2016 (2016), 892.","journal-title":"IACR Cryptology ePrint Archive"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-014-0846-1"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2016.2515610"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403298"},{"key":"e_1_3_2_2_9_1","volume-title":"2020 b. Privacy-Preserving Asynchronous Federated Learning Algorithms for Multi-Party Vertically Collaborative Learning. arXiv preprint arXiv:2008.06233","author":"Gu Bin","year":"2020","unstructured":"Bin Gu , An Xu , Cheng Deng , and heng Huang. 2020 b. Privacy-Preserving Asynchronous Federated Learning Algorithms for Multi-Party Vertically Collaborative Learning. arXiv preprint arXiv:2008.06233 ( 2020 ). Bin Gu, An Xu, Cheng Deng, and heng Huang. 2020 b. Privacy-Preserving Asynchronous Federated Learning Algorithms for Multi-Party Vertically Collaborative Learning. arXiv preprint arXiv:2008.06233 (2020)."},{"key":"e_1_3_2_2_10_1","volume-title":"Private federated learning on vertically partitioned data via entity resolution and additively homomorphic encryption. arXiv preprint arXiv:1711.10677","author":"Hardy Stephen","year":"2017","unstructured":"Stephen Hardy , Wilko Henecka , Hamish Ivey-Law , Richard Nock , Giorgio Patrini , Guillaume Smith , and Brian Thorne . 2017. Private federated learning on vertically partitioned data via entity resolution and additively homomorphic encryption. arXiv preprint arXiv:1711.10677 ( 2017 ). Stephen Hardy, Wilko Henecka, Hamish Ivey-Law, Richard Nock, Giorgio Patrini, Guillaume Smith, and Brian Thorne. 2017. Private federated learning on vertically partitioned data via entity resolution and additively homomorphic encryption. arXiv preprint arXiv:1711.10677 (2017)."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330765"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"crossref","unstructured":"Feihu Huang Songcan Chen and Heng Huang. 2019 a. Faster Stochastic Alternating Direction Method of Multipliers for Nonconvex Optimization. In ICML. 2839--2848. Feihu Huang Songcan Chen and Heng Huang. 2019 a. Faster Stochastic Alternating Direction Method of Multipliers for Nonconvex Optimization. In ICML. 2839--2848.","DOI":"10.24963\/ijcai.2019\/354"},{"key":"e_1_3_2_2_13_1","volume-title":"2019 b. Nonconvex zeroth-order stochastic admm methods with lower function query complexity. arXiv preprint arXiv:1907.13463","author":"Huang Feihu","year":"2019","unstructured":"Feihu Huang , Shangqian Gao , Jian Pei , and Heng Huang . 2019 b. Nonconvex zeroth-order stochastic admm methods with lower function query complexity. arXiv preprint arXiv:1907.13463 ( 2019 ). Feihu Huang, Shangqian Gao, Jian Pei, and Heng Huang. 2019 b. Nonconvex zeroth-order stochastic admm methods with lower function query complexity. arXiv preprint arXiv:1907.13463 (2019)."},{"key":"e_1_3_2_2_14_1","volume-title":"Accelerated zeroth-order momentum methods from mini to minimax optimization. arXiv preprint arXiv:2008.08170","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 ( 2020 ). 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 (2020)."},{"key":"e_1_3_2_2_15_1","volume-title":"Keith Bonawitz, Zachary Charles, Graham Cormode, Rachel Cummings, et al.","author":"Kairouz Peter","year":"2019","unstructured":"Peter Kairouz , H Brendan McMahan , Brendan Avent , Aur\u00e9lien Bellet , Mehdi Bennis , Arjun Nitin Bhagoji , Keith Bonawitz, Zachary Charles, Graham Cormode, Rachel Cummings, et al. 2019 . Advances and Open Problems in Federated Learning . arXiv preprint arXiv:1912.04977 (2019). Peter Kairouz, H Brendan McMahan, Brendan Avent, Aur\u00e9lien Bellet, Mehdi Bennis, Arjun Nitin Bhagoji, Keith Bonawitz, Zachary Charles, Graham Cormode, Rachel Cummings, et al. 2019. Advances and Open Problems in Federated Learning. arXiv preprint arXiv:1912.04977 (2019)."},{"key":"e_1_3_2_2_16_1","volume-title":"2019 a. A communication efficient vertical federated learning framework. arXiv preprint arXiv:1912.11187","author":"Liu Yang","year":"2019","unstructured":"Yang Liu , Yan Kang , Xinwei Zhang , Liping Li , Yong Cheng , Tianjian Chen , Mingyi Hong , and Qiang Yang . 2019 a. A communication efficient vertical federated learning framework. arXiv preprint arXiv:1912.11187 ( 2019 ). Yang Liu, Yan Kang, Xinwei Zhang, Liping Li, Yong Cheng, Tianjian Chen, Mingyi Hong, and Qiang Yang. 2019 a. A communication efficient vertical federated learning framework. arXiv preprint arXiv:1912.11187 (2019)."},{"key":"e_1_3_2_2_17_1","volume-title":"2019 b. Federated Forest. arXiv preprint arXiv:1905.10053","author":"Liu Yang","year":"2019","unstructured":"Yang Liu , Yingting Liu , Zhijie Liu , Junbo Zhang , Chuishi Meng , and Yu Zheng . 2019 b. Federated Forest. arXiv preprint arXiv:1905.10053 ( 2019 ). Yang Liu, Yingting Liu, Zhijie Liu, Junbo Zhang, Chuishi Meng, and Yu Zheng. 2019 b. Federated Forest. arXiv preprint arXiv:1905.10053 (2019)."},{"key":"e_1_3_2_2_18_1","unstructured":"Brendan McMahan Eider Moore Daniel Ramage Seth Hampson and Blaise Aguera y Arcas. 2017. Communication-efficient learning of deep networks from decentralized data. In Artificial Intelligence and Statistics. 1273--1282. Brendan McMahan Eider Moore Daniel Ramage Seth Hampson and Blaise Aguera y Arcas. 2017. Communication-efficient learning of deep networks from decentralized data. In Artificial Intelligence and Statistics. 1273--1282."},{"key":"e_1_3_2_2_19_1","volume-title":"Numerical optimization","author":"Nocedal Jorge","unstructured":"Jorge Nocedal and Stephen Wright . 2006. Numerical optimization . Springer Science & Business Media . Jorge Nocedal and Stephen Wright. 2006. Numerical optimization .Springer Science & Business Media."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1534\/genetics.112.146720"},{"key":"e_1_3_2_2_21_1","volume-title":"Least squares support vector machine classifiers. Neural processing letters","author":"Suykens Johan AK","year":"1999","unstructured":"Johan AK Suykens and Joos Vandewalle . 1999. Least squares support vector machine classifiers. Neural processing letters , Vol. 9 , 3 ( 1999 ), 293--300. Johan AK Suykens and Joos Vandewalle. 1999. Least squares support vector machine classifiers. Neural processing letters, Vol. 9, 3 (1999), 293--300."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3338501.3357371"},{"key":"e_1_3_2_2_23_1","volume-title":"2019 a. A Quasi-Newton Method Based Vertical Federated Learning Framework for Logistic Regression. arXiv preprint arXiv:1912.00513","author":"Yang Kai","year":"2019","unstructured":"Kai Yang , Tao Fan , Tianjian Chen , Yuanming Shi , and Qiang Yang . 2019 a. A Quasi-Newton Method Based Vertical Federated Learning Framework for Logistic Regression. arXiv preprint arXiv:1912.00513 ( 2019 ). Kai Yang, Tao Fan, Tianjian Chen, Yuanming Shi, and Qiang Yang. 2019 a. A Quasi-Newton Method Based Vertical Federated Learning Framework for Logistic Regression. arXiv preprint arXiv:1912.00513 (2019)."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2019.2961673"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3298981"},{"key":"e_1_3_2_2_26_1","volume-title":"Adversarial Learning for Robust Deep Clustering. Advances in Neural Information Processing Systems","volume":"33","author":"Yang Xu","year":"2020","unstructured":"Xu Yang , Cheng Deng , Kun Wei , Junchi Yan , and Wei Liu . 2020 a . Adversarial Learning for Robust Deep Clustering. Advances in Neural Information Processing Systems , Vol. 33 (2020). Xu Yang, Cheng Deng, Kun Wei, Junchi Yan, and Wei Liu. 2020 a. Adversarial Learning for Robust Deep Clustering. Advances in Neural Information Processing Systems, Vol. 33 (2020)."},{"key":"e_1_3_2_2_27_1","volume-title":"Feature-Distributed SVRG for High-Dimensional Linear Classification. arXiv preprint arXiv:1802.03604","author":"Zhang Gong-Duo","year":"2018","unstructured":"Gong-Duo Zhang , Shen-Yi Zhao , Hao Gao , and Wu-Jun Li. 2018. Feature-Distributed SVRG for High-Dimensional Linear Classification. arXiv preprint arXiv:1802.03604 ( 2018 ). Gong-Duo Zhang, Shen-Yi Zhao, Hao Gao, and Wu-Jun Li. 2018. Feature-Distributed SVRG for High-Dimensional Linear Classification. arXiv preprint arXiv:1802.03604 (2018)."},{"key":"e_1_3_2_2_28_1","volume-title":"Secure Bilevel Asynchronous Vertical Federated Learning with Backward Updating. In Proceedings of the AAAI Conference on Artificial Intelligence","volume":"35","author":"Zhang Qingsong","year":"2021","unstructured":"Qingsong Zhang , Bin Gu , Cheng Deng , and Heng Huang . 2021 a . Secure Bilevel Asynchronous Vertical Federated Learning with Backward Updating. In Proceedings of the AAAI Conference on Artificial Intelligence , Vol. 35 . 10896--10904. Qingsong Zhang, Bin Gu, Cheng Deng, and Heng Huang. 2021 a. Secure Bilevel Asynchronous Vertical Federated Learning with Backward Updating. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 35. 10896--10904."},{"key":"e_1_3_2_2_29_1","volume-title":"2021 b. Faster Stochastic Quasi-Newton Methods","author":"Zhang Qingsong","year":"2021","unstructured":"Qingsong Zhang , Feihu Huang , Cheng Deng , and Heng Huang . 2021 b. Faster Stochastic Quasi-Newton Methods . IEEE TNNLS ( 2021 ). Qingsong Zhang, Feihu Huang, Cheng Deng, and Heng Huang. 2021 b. Faster Stochastic Quasi-Newton Methods. IEEE TNNLS (2021)."}],"event":{"name":"KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Virtual Event Singapore","acronym":"KDD '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3447548.3467169","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,11]],"date-time":"2023-01-11T00:00:12Z","timestamp":1673395212000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467169"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,14]]},"references-count":29,"alternative-id":["10.1145\/3447548.3467169","10.1145\/3447548"],"URL":"http:\/\/dx.doi.org\/10.1145\/3447548.3467169","relation":{},"published":{"date-parts":[[2021,8,14]]},"assertion":[{"value":"2021-08-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}