{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T19:36:35Z","timestamp":1784230595402,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,2,2]],"date-time":"2018-02-02T00:00:00Z","timestamp":1517529600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European Union's Horizon 2020 research and innovation programme","award":["Grant agreement No 657347"],"award-info":[{"award-number":["Grant agreement No 657347"]}]},{"name":"Hong Kong Research Grant Council","award":["GRF Grants 17201414 and 17205015"],"award-info":[{"award-number":["GRF Grants 17201414 and 17205015"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,2,2]]},"DOI":"10.1145\/3159652.3159662","type":"proceedings-article","created":{"date-parts":[[2018,2,6]],"date-time":"2018-02-06T18:12:23Z","timestamp":1517940743000},"page":"450-458","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["DSANLS"],"prefix":"10.1145","author":[{"given":"Yuqiu","family":"Qian","sequence":"first","affiliation":[{"name":"University of Hong Kong, Hong Kong, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Conghui","family":"Tan","sequence":"additional","affiliation":[{"name":"Chinese University of Hong Kong, Hong Kong, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nikos","family":"Mamoulis","sequence":"additional","affiliation":[{"name":"University of Ioannina, Ioannina, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David W.","family":"Cheung","sequence":"additional","affiliation":[{"name":"University of Hong Kong, Hong Kong, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,2,2]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132597"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00138-010-0262-3"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(03)00400-6"},{"key":"e_1_3_2_1_4_1","volume-title":"Fast local algorithms for large scale nonnegative matrix and tensor factorizations. IEICE transactions on fundamentals of electronics, communications and computer sciences, 92(3):708--721","author":"Cichocki A.","year":"2009","unstructured":"A. Cichocki and P. Anh-Huy . Fast local algorithms for large scale nonnegative matrix and tensor factorizations. IEICE transactions on fundamentals of electronics, communications and computer sciences, 92(3):708--721 , 2009 . A. Cichocki and P. Anh-Huy. Fast local algorithms for large scale nonnegative matrix and tensor factorizations. IEICE transactions on fundamentals of electronics, communications and computer sciences, 92(3):708--721, 2009."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488620"},{"key":"e_1_3_2_1_6_1","volume-title":"An iterative image space reconstruction algorthm suitable for","author":"Daube-Witherspoon M. E.","year":"1986","unstructured":"M. E. Daube-Witherspoon and G. Muehllehner . An iterative image space reconstruction algorthm suitable for volume ect. IEEE transactions on medical imaging, 5(2):61-- 66 , 1986 . M. E. Daube-Witherspoon and G. Muehllehner. An iterative image space reconstruction algorthm suitable for volume ect. IEEE transactions on medical imaging, 5(2):61--66, 1986."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2015.03.002"},{"key":"e_1_3_2_1_8_1","volume-title":"Optimization, Kernels, and Support Vector Machines, 12(257)","author":"Gillis N.","year":"2014","unstructured":"N. Gillis . The why and how of nonnegative matrix factorization. Regularization , Optimization, Kernels, and Support Vector Machines, 12(257) , 2014 . N. Gillis. The why and how of nonnegative matrix factorization. Regularization, Optimization, Kernels, and Support Vector Machines, 12(257), 2014."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1025487"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(99)00074-7"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2627373.2627380"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2012.2190406"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2851141.2851152"},{"key":"e_1_3_2_1_15_1","volume-title":"Mpi-faun: An mpi-based framework for alternating-updating nonnegative matrix factorization. arXiv preprint arXiv:1609.09154","author":"Kannan R.","year":"2016","unstructured":"R. Kannan , G. Ballard , and H. Park . Mpi-faun: An mpi-based framework for alternating-updating nonnegative matrix factorization. arXiv preprint arXiv:1609.09154 , 2016 . R. Kannan, G. Ballard, and H. Park. Mpi-faun: An mpi-based framework for alternating-updating nonnegative matrix factorization. arXiv preprint arXiv:1609.09154, 2016."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/07069239X"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-013-0035-4"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/110821172"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2007.902017"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1038\/44565"},{"key":"e_1_3_2_1_21_1","first-page":"556","volume-title":"NIPS","author":"Lee D. D.","year":"2001","unstructured":"D. D. Lee and H. S. Seung . Algorithms for non-negative matrix factorization . In NIPS , pages 556 -- 562 , 2001 . D. D. Lee and H. S. Seung. Algorithms for non-negative matrix factorization. In NIPS, pages 556--562, 2001."},{"key":"e_1_3_2_1_22_1","volume-title":"Rcv1: A new benchmark collection for text categorization research. JMLR, 5(Apr):361--397","author":"Lewis D. D.","year":"2004","unstructured":"D. D. Lewis , Y. Yang , T. G. Rose , and F. Li . Rcv1: A new benchmark collection for text categorization research. JMLR, 5(Apr):361--397 , 2004 . D. D. Lewis, Y. Yang, T. G. Rose, and F. Li. Rcv1: A new benchmark collection for text categorization research. JMLR, 5(Apr):361--397, 2004."},{"key":"e_1_3_2_1_23_1","volume-title":"Cloudnmf: a mapreduce implementation of nonnegative matrix factorization for large-scale biological datasets. Genomics, proteomics & bioinformatics, 12(1):48--51","author":"Liao R.","year":"2014","unstructured":"R. Liao , Y. Zhang , J. Guan , and S. Zhou . Cloudnmf: a mapreduce implementation of nonnegative matrix factorization for large-scale biological datasets. Genomics, proteomics & bioinformatics, 12(1):48--51 , 2014 . R. Liao, Y. Zhang, J. Guan, and S. Zhou. Cloudnmf: a mapreduce implementation of nonnegative matrix factorization for large-scale biological datasets. Genomics, proteomics & bioinformatics, 12(1):48--51, 2014."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1162\/neco.2007.19.10.2756"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772760"},{"key":"e_1_3_2_1_26_1","first-page":"369","volume-title":"NIPS","author":"Lu Y.","year":"2013","unstructured":"Y. Lu , P. Dhillon , D. P. Foster , and L. Ungar . Faster ridge regression via the subsampled randomized hadamard transform . In NIPS , pages 369 -- 377 , 2013 . Y. Lu, P. Dhillon, D. P. Foster, and L. Ungar. Faster ridge regression via the subsampled randomized hadamard transform. In NIPS, pages 369--377, 2013."},{"issue":"1","key":"e_1_3_2_1_27_1","first-page":"1","article-title":"Nmf-mgpu: non-negative matrix factorization on multi-gpu systems","volume":"16","author":"Mej'\u0131a-Roa E.","year":"2015","unstructured":"E. Mej'\u0131a-Roa , D. Tabas-Madrid , J. Setoain , C. Garc'\u0131a , F. Tirado , and A. Pascual-Montano . Nmf-mgpu: non-negative matrix factorization on multi-gpu systems . BMC bioinformatics , 16 ( 1 ): 1 , 2015 . E. Mej'\u0131a-Roa, D. Tabas-Madrid, J. Setoain, C. Garc'\u0131a, F. Tirado, and A. Pascual-Montano. Nmf-mgpu: non-negative matrix factorization on multi-gpu systems. BMC bioinformatics, 16(1):1, 2015.","journal-title":"BMC bioinformatics"},{"issue":"34","key":"e_1_3_2_1_28_1","first-page":"1","article-title":"Mllib: Machine learning in apache spark","volume":"17","author":"Meng X.","year":"2016","unstructured":"X. Meng , J. Bradley , B. Yuvaz , E. Sparks , S. Venkataraman , D. Liu , J. Freeman , D. Tsai , M. Amde , S. Owen , Mllib: Machine learning in apache spark . JMLR , 17 ( 34 ): 1 -- 7 , 2016 . X. Meng, J. Bradley, B. Yuvaz, E. Sparks, S. Venkataraman, D. Liu, J. Freeman, D. Tsai, M. Amde, S. Owen, et al. Mllib: Machine learning in apache spark. JMLR, 17(34):1--7, 2016.","journal-title":"JMLR"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1137\/070704277"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972740.45"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487591"},{"key":"e_1_3_2_1_32_1","first-page":"1","volume-title":"JMLR","author":"Pilanci M.","year":"2015","unstructured":"M. Pilanci and M. J. Wainwright . Iterative hessian sketch: Fast and accurate solution approximation for constrained least-squares . JMLR , pages 1 -- 33 , 2015 . M. Pilanci and M. J. Wainwright. Iterative hessian sketch: Fast and accurate solution approximation for constrained least-squares. JMLR, pages 1--33, 2015."},{"key":"e_1_3_2_1_33_1","volume-title":"Newton sketch: A linear-time optimization algorithm with linear-quadratic convergence. arXiv preprint arXiv:1505.02250","author":"Pilanci M.","year":"2015","unstructured":"M. Pilanci and M. J. Wainwright . Newton sketch: A linear-time optimization algorithm with linear-quadratic convergence. arXiv preprint arXiv:1505.02250 , 2015 . M. Pilanci and M. J. Wainwright. Newton sketch: A linear-time optimization algorithm with linear-quadratic convergence. arXiv preprint arXiv:1505.02250, 2015."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.83.066114"},{"key":"e_1_3_2_1_35_1","volume-title":"HKU CS","author":"Qian Y.","year":"2017","unstructured":"Y. Qian , C. Tan , N. Mamoulis , and D. W. Cheung . Dsanls: Accelerating distributed nonnegative matrix factorization via sketching. Technical report , HKU CS , 2017 . Y. Qian, C. Tan, N. Mamoulis, and D. W. Cheung. Dsanls: Accelerating distributed nonnegative matrix factorization via sketching. Technical report, HKU CS, 2017."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1117\/12.685655"},{"key":"e_1_3_2_1_37_1","series-title":"SIAM journal on control and optimization, 14(5):877--898","volume-title":"Monotone operators and the proximal point algorithm","author":"Rockafellar R. T.","year":"1976","unstructured":"R. T. Rockafellar . Monotone operators and the proximal point algorithm . SIAM journal on control and optimization, 14(5):877--898 , 1976 . R. T. Rockafellar. Monotone operators and the proximal point algorithm. SIAM journal on control and optimization, 14(5):877--898, 1976."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972801.25"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/860435.860485"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44845-8_22"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/11785231_91"}],"event":{"name":"WSDM 2018: The Eleventh ACM International Conference on Web Search and Data Mining","location":"Marina Del Rey CA USA","acronym":"WSDM 2018","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3159652.3159662","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3159652.3159662","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:26:11Z","timestamp":1750213571000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3159652.3159662"}},"subtitle":["Accelerating Distributed Nonnegative Matrix Factorization via Sketching"],"short-title":[],"issued":{"date-parts":[[2018,2,2]]},"references-count":40,"alternative-id":["10.1145\/3159652.3159662","10.1145\/3159652"],"URL":"https:\/\/doi.org\/10.1145\/3159652.3159662","relation":{},"subject":[],"published":{"date-parts":[[2018,2,2]]},"assertion":[{"value":"2018-02-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}