{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T03:35:08Z","timestamp":1769657708669,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,1,28]]},"DOI":"10.1145\/3771775.3786267","type":"proceedings-article","created":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T14:46:23Z","timestamp":1769611583000},"page":"27-39","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Optimizing Sparse Tensor Compilation for Sparse Output"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-3787-3136","authenticated-orcid":false,"given":"Shideh","family":"Hashemian","sequence":"first","affiliation":[{"name":"University of Edinburgh, Edinburgh, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1619-5052","authenticated-orcid":false,"given":"Michael F. P.","family":"O\u2019Boyle","sequence":"additional","affiliation":[{"name":"University of Edinburgh, Edinburgh, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9062-759X","authenticated-orcid":false,"given":"Amir","family":"Shaikhha","sequence":"additional","affiliation":[{"name":"University of Edinburgh, Edinburgh, United Kingdom"}]}],"member":"320","published-online":{"date-parts":[[2026,1,28]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation (OSDI\u201916)","author":"Abadi Mart\u00edn","year":"2016","unstructured":"Mart\u00edn Abadi, Paul Barham, Jianmin Chen, Zhifeng Chen, Andy Davis, Jeffrey Dean, Matthieu Devin, Sanjay Ghemawat, Geoffrey Irving, Michael Isard, Manjunath Kudlur, Josh Levenberg, Rajat Monga, Sherry Moore, Derek G. Murray, Benoit Steiner, Paul Tucker, Vijay Vasudevan, Pete Warden, Martin Wicke, Yuan Yu, and Xiaoqiang Zheng. 2016. TensorFlow: a system for large-scale machine learning. In Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation (OSDI\u201916). USENIX Association, USA. 265\u2013283. isbn:9781931971331"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3720473"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519939.3523442"},{"key":"e_1_3_2_1_4_1","volume-title":"Tensor Decompositions for Learning Latent Variable Models (A Survey for ALT)","author":"Anandkumar Anima","unstructured":"Anima Anandkumar, Rong Ge, Daniel Hsu, Sham M. Kakade, and Matus Telgarsky. 2015. Tensor Decompositions for Learning Latent Variable Models (A Survey for ALT). In Algorithmic Learning Theory, Kamalika Chaudhuri, CLAUDIO GENTILE, and Sandra Zilles (Eds.). Springer International Publishing, Cham. 19\u201338. isbn:978-3-319-24486-0"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3544559"},{"key":"e_1_3_2_1_6_1","volume-title":"Chris Leary, Dougal Maclaurin, Skye Wanderman-Milne, and Qiao Zhang.","author":"Bradbury James","year":"2018","unstructured":"James Bradbury, Roy Frostig, Peter Hawkins, Matthew James Johnson, Chris Leary, Dougal Maclaurin, Skye Wanderman-Milne, and Qiao Zhang. 2018. JAX: Autograd and XLA. https:\/\/github.com\/google\/jax Software available at GitHub"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/110848244"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3563338"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3276493"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3725301"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2022.3196940"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3575693.3576933"},{"key":"e_1_3_2_1_13_1","volume-title":"Liu","author":"George Alan","year":"1981","unstructured":"Alan George and Joseph W. H. Liu. 1981. Computer solution of large sparse positive definite systems. Prentice-Hall."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3622804"},{"key":"e_1_3_2_1_15_1","volume-title":"Intel\u00ae Math Kernel Library Reference Manual","unstructured":"Intel. 2012. Intel\u00ae Math Kernel Library Reference Manual. Intel Corporation. http:\/\/software.intel.com\/sites\/products\/documentation\/hpc\/mkl\/mklman\/mklman.pdf"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGO.2019.8661185"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133901"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3649816"},{"key":"e_1_3_2_1_19_1","volume-title":"PyTorch: an imperative style, high-performance deep learning library","author":"Paszke Adam","unstructured":"Adam Paszke, Sam Gross, Francisco Massa, Adam Lerer, James Bradbury, Gregory Chanan, Trevor Killeen, Zeming Lin, Natalia Gimelshein, Luca Antiga, Alban Desmaison, Andreas K\u00f6pf, Edward Yang, Zach DeVito, Martin Raison, Alykhan Tejani, Sasank Chilamkurthy, Benoit Steiner, Lu Fang, Junjie Bai, and Soumith Chintala. 2019. PyTorch: an imperative style, high-performance deep learning library. Curran Associates Inc., Red Hook, NY, USA."},{"key":"e_1_3_2_1_20_1","volume-title":"Iterative methods for sparse linear systems","author":"Saad Yousef","unstructured":"Yousef Saad. 2003. Iterative methods for sparse linear systems (2nd ed.). SIAM.","edition":"2"},{"key":"e_1_3_2_1_21_1","volume-title":"Ivan Titov, and Max Welling.","author":"Schlichtkrull Michael","year":"2018","unstructured":"Michael Schlichtkrull, Thomas N. Kipf, Peter Bloem, Rianne van\u00a0den Berg, Ivan Titov, and Max Welling. 2018. Modeling Relational Data with Graph Convolutional Networks. In The Semantic Web, Aldo Gangemi, Roberto Navigli, Maria-Esther Vidal, Pascal Hitzler, Rapha\u00ebl Troncy, Laura Hollink, Anna Tordai, and Mehwish Alam (Eds.). Springer International Publishing, Cham. 593\u2013607. isbn:978-3-319-93417-4"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ECOOP.2023.28"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3527333"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3579990.3580016"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2022.07.005"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2017.20"},{"key":"e_1_3_2_1_27_1","volume-title":"FROSTT: The Formidable Repository of Open Sparse Tensors and Tools","author":"Smith Shaden","year":"2017","unstructured":"Shaden Smith, Jee W. Choi, Jiajia Li, Richard Vuduc, Jongsoo Park, Xing Liu, and George Karypis. 2017. FROSTT: The Formidable Repository of Open Sparse Tensors and Tools. http:\/\/frostt.io\/ Accessed: 2025-08-07"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2015.27"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2016.02.004"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","unstructured":"Pauli Virtanen Ralf Gommers Travis E. Oliphant Matt Haberland Tyler Reddy David Cournapeau Evgeni Burovski Pearu Peterson Warren Weckesser Jonathan Bright St\u00e9fan J. van der Walt Matthew Brett Joshua Wilson K. Jarrod Millman Nikolay Mayorov Andrew R. J. Nelson Eric Jones Robert Kern Eric Larson C. J. Carey \u0130lhan Polat Yu Feng Eric W. Moore Jake VanderPlas Denis Laxalde Josef Perktold Robert Cimrman Ian Henriksen E. A. Quintero Charles R. Harris Anne M. Archibald Ant\u00f4nio H. Ribeiro Fabian Pedregosa Paul van Mulbregt Aditya Vijaykumar Alessandro Pietro Bardelli Alex Rothberg Andreas Hilboll Andreas Kloeckner Anthony Scopatz Antony Lee Ariel Rokem C. Nathan Woods Chad Fulton Charles Masson Christian H\u00e4ggstr\u00f6m Clark Fitzgerald David A. Nicholson David R. Hagen Dmitrii V. Pasechnik Emanuele Olivetti Eric Martin Eric Wieser Fabrice Silva Felix Lenders Florian Wilhelm G. Young Gavin A. Price Gert-Ludwig Ingold Gregory E. Allen Gregory R. Lee Herv\u00e9 Audren Irvin Probst J\u00f6rg P. Dietrich Jacob Silterra James T. Webber Janko Slavi\u010d Joel Nothman Johannes Buchner Johannes Kulick Johannes L. Sch\u00f6nberger Jos\u00e9 Vin\u00edcius de Miranda Cardoso Joscha Reimer Joseph Harrington Juan Luis Cano Rodr\u00edguez Juan Nunez-Iglesias Justin Kuczynski Kevin Tritz Martin Thoma Matthew Newville Matthias K\u00fcmmerer Maximilian Bolingbroke Michael Tartre Mikhail Pak Nathaniel J. Smith Nikolai Nowaczyk Nikolay Shebanov Oleksandr Pavlyk Per A. Brodtkorb Perry Lee Robert T. McGibbon Roman Feldbauer Sam Lewis Sam Tygier Scott Sievert Sebastiano Vigna Stefan Peterson Surhud More Tadeusz Pudlik Takuya Oshima Thomas J. Pingel Thomas P. Robitaille Thomas Spura Thouis R. Jones Tim Cera Tim Leslie Tiziano Zito Tom Krauss Utkarsh Upadhyay Yaroslav O. Halchenko Yoshiki V\u00e1zquez-Baeza and SciPy 1.0 Contributors. 2020. SciPy 1.0: fundamental algorithms for scientific computing in Python. Nature Methods 17 3 (2020) 01 Mar 261\u2013272. issn:1548-7105 https:\/\/doi.org\/10.1038\/s41592-019-0686-2 10.1038\/s41592-019-0686-2","DOI":"10.1038\/s41592-019-0686-2"},{"key":"e_1_3_2_1_31_1","volume-title":"Proceedings of the 2nd ACM SIGCOMM Workshop on Social Networks (WOSN\u201909)","author":"Viswanath Bimal","unstructured":"Bimal Viswanath, Alan Mislove, Meeyoung Cha, and Krishna P. Gummadi. 2009. On the Evolution of User Interaction in Facebook. In Proceedings of the 2nd ACM SIGCOMM Workshop on Social Networks (WOSN\u201909)."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3721145.3725773"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","unstructured":"Min Wu Huizhang Luo Fenfang Li Yiran Zhang Zhuo Tang Kenli Li Jeff Zhang and Chubo Liu. 2025. HSMU-SpGEMM: Achieving High Shared Memory Utilization for Parallel Sparse General Matrix-Matrix Multiplication on Modern GPUs. In 2025 IEEE International Symposium on High Performance Computer Architecture (HPCA). 1452\u20131466. https:\/\/doi.org\/10.1109\/HPCA61900.2025.00109 10.1109\/HPCA61900.2025.00109","DOI":"10.1109\/HPCA61900.2025.00109"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519939.3523437"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC41404.2022.00064"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3582016.3582047"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3656426"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3566054"}],"event":{"name":"CC '26: 35th ACM SIGPLAN International Conference on Compiler Construction","location":"Sydney NSW Australia","acronym":"CC '26","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages"]},"container-title":["Proceedings of the 35th ACM SIGPLAN International Conference on Compiler Construction"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3771775.3786267","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T14:46:50Z","timestamp":1769611610000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3771775.3786267"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1,28]]},"references-count":38,"alternative-id":["10.1145\/3771775.3786267","10.1145\/3771775"],"URL":"https:\/\/doi.org\/10.1145\/3771775.3786267","relation":{},"subject":[],"published":{"date-parts":[[2026,1,28]]},"assertion":[{"value":"2026-01-28","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}