{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T07:44:21Z","timestamp":1768031061513,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":62,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,2,19]],"date-time":"2020-02-19T00:00:00Z","timestamp":1582070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Canada Research Chairs program"},{"name":"NSERC","award":["RGPIN-06516, DGECR-00303"],"award-info":[{"award-number":["RGPIN-06516, DGECR-00303"]}]},{"name":"U.S. National Science Foundation (NSF)","award":["CCF-1657175, CCF-1563732, ACI-1548562"],"award-info":[{"award-number":["CCF-1657175, CCF-1563732, ACI-1548562"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,2,19]]},"DOI":"10.1145\/3332466.3374548","type":"proceedings-article","created":{"date-parts":[[2020,2,19]],"date-time":"2020-02-19T19:13:53Z","timestamp":1582139633000},"page":"389-402","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["MatRox"],"prefix":"10.1145","author":[{"given":"Bangtian","family":"Liu","sequence":"first","affiliation":[{"name":"University of Toronto, Canada"}]},{"given":"Kazem","family":"Cheshmi","sequence":"additional","affiliation":[{"name":"University of Toronto, Canada"}]},{"given":"Saeed","family":"Soori","sequence":"additional","affiliation":[{"name":"University of Toronto, Canada"}]},{"given":"Michelle Mills","family":"Strout","sequence":"additional","affiliation":[{"name":"University of Arizona"}]},{"given":"Maryam Mehri","family":"Dehnavi","sequence":"additional","affiliation":[{"name":"University of Toronto, Canada"}]}],"member":"320","published-online":{"date-parts":[[2020,2,19]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2015.10.012"},{"key":"e_1_3_2_1_2_1","volume-title":"UCI Machine Learning Repository [http:\/\/archive.ics.uci.edu\/ml]","author":"Bache Kevin","year":"2013","unstructured":"Kevin Bache and Moshe Lichman . 2013. UCI Machine Learning Repository [http:\/\/archive.ics.uci.edu\/ml] . Irvine, CA : University of California . School of information and computer science 28 ( 2013 ). Kevin Bache and Moshe Lichman. 2013. UCI Machine Learning Repository [http:\/\/archive.ics.uci.edu\/ml]. Irvine, CA: University of California. School of information and computer science 28 (2013)."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-002-1469-6"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2011.12.024"},{"key":"e_1_3_2_1_5_1","volume-title":"European Conference on Machine Learning. Springer, 42--53","author":"B\u00f6rm Steffen","year":"2007","unstructured":"Steffen B\u00f6rm and Jochen Garcke . 2007 . Approximating Gaussian Processes with H2-Matrices . In European Conference on Machine Learning. Springer, 42--53 . Steffen B\u00f6rm and Jochen Garcke. 2007. Approximating Gaussian Processes with H2-Matrices. In European Conference on Machine Learning. Springer, 42--53."},{"key":"e_1_3_2_1_6_1","volume-title":"Introduction to hierarchical matrices with applications. Engineering analysis with boundary elements 27, 5","author":"B\u00f6rm Steffen","year":"2003","unstructured":"Steffen B\u00f6rm , Lars Grasedyck , and Wolfgang Hackbusch . 2003. Introduction to hierarchical matrices with applications. Engineering analysis with boundary elements 27, 5 ( 2003 ), 405--422. Steffen B\u00f6rm, Lars Grasedyck, and Wolfgang Hackbusch. 2003. Introduction to hierarchical matrices with applications. Engineering analysis with boundary elements 27, 5 (2003), 405--422."},{"key":"e_1_3_2_1_7_1","unstructured":"William L Briggs Steve F McCormick etal 2000. A multigrid tutorial. Vol. 72. Siam.  William L Briggs Steve F McCormick et al. 2000. A multigrid tutorial. Vol. 72. Siam."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2204"},{"key":"e_1_3_2_1_9_1","first-page":"1059","article-title":"Word-sequence kernels","author":"Cancedda Nicola","year":"2003","unstructured":"Nicola Cancedda , Eric Gaussier , Cyril Goutte , and Jean-Michel Renders . 2003 . Word-sequence kernels . Journal of machine learning research 3 , Feb (2003), 1059 -- 1082 . Nicola Cancedda, Eric Gaussier, Cyril Goutte, and Jean-Michel Renders. 2003. Word-sequence kernels. Journal of machine learning research 3, Feb (2003), 1059--1082.","journal-title":"Journal of machine learning research 3"},{"key":"e_1_3_2_1_10_1","volume-title":"Rank revealing QR factorizations. Linear algebra and its applications 88","author":"Chan Tony F","year":"1987","unstructured":"Tony F Chan . 1987. Rank revealing QR factorizations. Linear algebra and its applications 88 ( 1987 ), 67--82. Tony F Chan. 1987. Rank revealing QR factorizations. Linear algebra and its applications 88 (1987), 67--82."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479803436652"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3126908.3126936"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2018.00065"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/0207001"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374452"},{"key":"e_1_3_2_1_16_1","unstructured":"Yi Ding Risi Kondor and Jonathan Eskreis-Winkler. 2017. Multiresolution kernel approximation for Gaussian process regression. In Advances in Neural Information Processing Systems. 3740--3748.  Yi Ding Risi Kondor and Jonathan Eskreis-Winkler. 2017. Multiresolution kernel approximation for Gaussian process regression. In Advances in Neural Information Processing Systems. 3740--3748."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.103"},{"key":"e_1_3_2_1_18_1","first-page":"243","article-title":"Efficient SVM training using low-rank kernel representations","author":"Fine Shai","year":"2001","unstructured":"Shai Fine and Katya Scheinberg . 2001 . Efficient SVM training using low-rank kernel representations . Journal of Machine Learning Research 2 , Dec (2001), 243 -- 264 . Shai Fine and Katya Scheinberg. 2001. Efficient SVM training using low-rank kernel representations. Journal of Machine Learning Research 2, Dec (2001), 243--264.","journal-title":"Journal of Machine Learning Research 2"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2017.21"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1010117"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGO.2013.6494992"},{"key":"e_1_3_2_1_22_1","volume-title":"Parallel black box H-LU preconditioning for elliptic boundary value problems. Computing and visualization in science 11, 4-6","author":"Grasedyck Lars","year":"2008","unstructured":"Lars Grasedyck , Ronald Kriemann , and Sabine Le Borne . 2008. Parallel black box H-LU preconditioning for elliptic boundary value problems. Computing and visualization in science 11, 4-6 ( 2008 ), 273--291. Lars Grasedyck, Ronald Kriemann, and Sabine Le Borne. 2008. Parallel black box H-LU preconditioning for elliptic boundary value problems. Computing and visualization in science 11, 4-6 (2008), 273--291."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(87)90140-9"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s006070050015"},{"key":"e_1_3_2_1_25_1","volume-title":"Hierarchical matrices: algorithms and analysis","author":"Hackbusch Wolfgang","unstructured":"Wolfgang Hackbusch . 2015. Hierarchical matrices: algorithms and analysis . Vol. 49 . Springer . Wolfgang Hackbusch. 2015. Hierarchical matrices: algorithms and analysis. Vol. 49. Springer."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-002-1450-4"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"W Hackbusch B Khoromskij and SA Sauter. 2000. On H2-matrices: Lectures on applied mathematics.  W Hackbusch B Khoromskij and SA Sauter. 2000. On H2-matrices: Lectures on applied mathematics.","DOI":"10.1007\/978-3-642-59709-1_2"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-004-0080-4"},{"key":"e_1_3_2_1_29_1","volume-title":"Computer architecture: a quantitative approach","author":"Hennessy John L","unstructured":"John L Hennessy and David A Patterson . 2017. Computer architecture: a quantitative approach . Elsevier . John L Hennessy and David A Patterson. 2017. Computer architecture: a quantitative approach. Elsevier."},{"key":"e_1_3_2_1_30_1","volume-title":"Kernel methods in machine learning. The annals of statistics","author":"Hofmann Thomas","year":"2008","unstructured":"Thomas Hofmann , Bernhard Sch\u00f6lkopf , and Alexander J Smola . 2008. Kernel methods in machine learning. The annals of statistics ( 2008 ), 1171--1220. Thomas Hofmann, Bernhard Sch\u00f6lkopf, and Alexander J Smola. 2008. Kernel methods in machine learning. The annals of statistics (2008), 1171--1220."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1177\/1094342004041296"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-004-0102-2"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-43659-3_45"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2015.09.007"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/140989546"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2015.86"},{"key":"e_1_3_2_1_37_1","volume-title":"Storage and Analysis, 2015 SC-International Conference for. IEEE, 1--12","author":"March William B","year":"2015","unstructured":"William B March , Bo Xiao , Sameer Tharakan , D Yu Chenhan , and George Biros . 2015 . A kernel-independent FMM in general dimensions. In High Performance Computing, Networking , Storage and Analysis, 2015 SC-International Conference for. IEEE, 1--12 . William B March, Bo Xiao, Sameer Tharakan, D Yu Chenhan, and George Biros. 2015. A kernel-independent FMM in general dimensions. In High Performance Computing, Networking, Storage and Analysis, 2015 SC-International Conference for. IEEE, 1--12."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783272"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1026468"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1137\/100786617"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2004.10.033"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2010.02.003"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.newast.2016.10.007"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3314221.3314646"},{"key":"e_1_3_2_1_45_1","unstructured":"Vlad I Morariu Balaji V Srinivasan Vikas C Raykar Ramani Duraiswami and Larry S Davis. 2009. Automatic online tuning for fast Gaussian summation. In Advances in neural information processing systems. 1113--1120.  Vlad I Morariu Balaji V Srinivasan Vikas C Raykar Ramani Duraiswami and Larry S Davis. 2009. Automatic online tuning for fast Gaussian summation. In Advances in neural information processing systems. 1113--1120."},{"key":"e_1_3_2_1_47_1","volume-title":"Five balltree construction algorithms","author":"Omohundro Stephen M","unstructured":"Stephen M Omohundro . 1989. Five balltree construction algorithms . International Computer Science Institute Berkeley . Stephen M Omohundro. 1989. Five balltree construction algorithms. International Computer Science Institute Berkeley."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-07518-1_8"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/224538.224553"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2018.00140"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2930660"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69812-8_40"},{"key":"e_1_3_2_1_53_1","volume-title":"Tools for High Performance Computing","author":"Terpstra Dan","year":"2009","unstructured":"Dan Terpstra , Heike Jagode , Haihang You , and Jack Dongarra . 2010. Collecting performance data with PAPI-C . In Tools for High Performance Computing 2009 . Springer , 157--173. Dan Terpstra, Heike Jagode, Haihang You, and Jack Dongarra. 2010. Collecting performance data with PAPI-C. In Tools for High Performance Computing 2009. Springer, 157--173."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2014.80"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.5555\/3014904.3014959"},{"key":"e_1_3_2_1_56_1","volume-title":"High-Performance Computing on the Intel\u00ae Xeon Phi\u2122","author":"Wang Endong","unstructured":"Endong Wang , Qing Zhang , Bo Shen , Guangyong Zhang , Xiaowei Lu , Qing Wu , and Yajuan Wang . 2014. Intel math kernel library . In High-Performance Computing on the Intel\u00ae Xeon Phi\u2122 . Springer , 167--188. Endong Wang, Qing Zhang, Bo Shen, Guangyong Zhang, Xiaowei Lu, Qing Wu, and Yajuan Wang. 2014. Intel math kernel library. In High-Performance Computing on the Intel\u00ae Xeon Phi\u2122. Springer, 167--188."},{"key":"e_1_3_2_1_57_1","unstructured":"Christopher KI Williams and Carl Edward Rasmussen. 1996. Gaussian processes for regression. In Advances in neural information processing systems. 514--520.  Christopher KI Williams and Carl Edward Rasmussen. 1996. Gaussian processes for regression. In Advances in neural information processing systems. 514--520."},{"key":"e_1_3_2_1_58_1","unstructured":"Christopher KI Williams and Matthias Seeger. 2001. Using the Nystr\u00f6m method to speed up kernel machines. In Advances in neural information processing systems. 682--688.  Christopher KI Williams and Matthias Seeger. 2001. Using the Nystr\u00f6m method to speed up kernel machines. In Advances in neural information processing systems. 682--688."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1026195"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.691"},{"key":"e_1_3_2_1_61_1","volume-title":"International Conference on High Performance Computing for Computational Science. Springer, 421--434","author":"Yamazaki Ichitaro","year":"2010","unstructured":"Ichitaro Yamazaki and Xiaoye S Li . 2010 . On techniques to improve robustness and scalability of a parallel hybrid linear solver . In International Conference on High Performance Computing for Computational Science. Springer, 421--434 . Ichitaro Yamazaki and Xiaoye S Li. 2010. On techniques to improve robustness and scalability of a parallel hybrid linear solver. In International Conference on High Performance Computing for Computational Science. Springer, 421--434."},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/3126908.3126921"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2018.00018"}],"event":{"name":"PPoPP '20: 25th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","location":"San Diego California","acronym":"PPoPP '20","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing"]},"container-title":["Proceedings of the 25th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3332466.3374548","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3332466.3374548","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:54:38Z","timestamp":1750204478000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3332466.3374548"}},"subtitle":["modular approach for improving data locality in hierarchical (Mat)rix App(Rox)imation"],"short-title":[],"issued":{"date-parts":[[2020,2,19]]},"references-count":62,"alternative-id":["10.1145\/3332466.3374548","10.1145\/3332466"],"URL":"https:\/\/doi.org\/10.1145\/3332466.3374548","relation":{},"subject":[],"published":{"date-parts":[[2020,2,19]]},"assertion":[{"value":"2020-02-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}