{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T16:08:06Z","timestamp":1774627686475,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":16,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,2]],"date-time":"2023-06-02T00:00:00Z","timestamp":1685664000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nd\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-2007079"],"award-info":[{"award-number":["CCF-2007079"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,2]]},"DOI":"10.1145\/3564246.3585165","type":"proceedings-article","created":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T17:34:20Z","timestamp":1684258460000},"page":"207-218","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Spectral Hypergraph Sparsification via Chaining"],"prefix":"10.1145","author":[{"given":"James R.","family":"Lee","sequence":"first","affiliation":[{"name":"University of Washington, USA"}]}],"member":"320","published-online":{"date-parts":[[2023,6,2]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2019.00059"},{"key":"e_1_3_2_1_2_1","volume-title":"12th Innovations in Theoretical Computer Science Conference (LIPIcs. Leibniz Int. Proc. Inform.","volume":"73","author":"Borst Sander","year":"2021","unstructured":"Sander Borst , Daniel Dadush , Neil Olver , and Makrand Sinha . 2021 . Majorizing measures for the optimizer . In 12th Innovations in Theoretical Computer Science Conference (LIPIcs. Leibniz Int. Proc. Inform. , Vol. 185). Schloss Dagstuhl. Leibniz-Zent. Inform., Wadern, Art. No. 73 , 20. Sander Borst, Daniel Dadush, Neil Olver, and Makrand Sinha. 2021. Majorizing measures for the optimizer. In 12th Innovations in Theoretical Computer Science Conference (LIPIcs. Leibniz Int. Proc. Inform., Vol. 185). Schloss Dagstuhl. Leibniz-Zent. Inform., Wadern, Art. No. 73, 20."},{"key":"e_1_3_2_1_3_1","volume-title":"Convex optimization","author":"Boyd Stephen","unstructured":"Stephen Boyd and Lieven Vandenberghe . 2004. Convex optimization . Cambridge University Press , Cambridge . isbn:0-521-83378-7 Stephen Boyd and Lieven Vandenberghe. 2004. Convex optimization. Cambridge University Press, Cambridge. isbn:0-521-83378-7"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00015"},{"key":"e_1_3_2_1_5_1","volume-title":"[n. d.]. Chaining","author":"Jambulapati A.","unstructured":"A. Jambulapati , Y. Liu , and A. Sidford . [n. d.]. Chaining , Group Leverage Score Overestimates , and Fast Spectral Hypergraph Sparsification. Preprint at arxiv:2209.10539 A. Jambulapati, Y. Liu, and A. Sidford. [n. d.]. Chaining, Group Leverage Score Overestimates, and Fast Spectral Hypergraph Sparsification. Preprint at arxiv:2209.10539"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS52979.2021.00114"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3406325.3451061"},{"key":"e_1_3_2_1_8_1","volume-title":"Probability in Banach spaces","author":"Ledoux Michel","year":"2021","unstructured":"Michel Ledoux and Michel Talagrand . 2011. Probability in Banach spaces . Springer-Verlag , Berlin . isbn:978-3-642- 2021 1-7 Isoperimetry and processes, Reprint of the 1991 edition Michel Ledoux and Michel Talagrand. 2011. Probability in Banach spaces. Springer-Verlag, Berlin. isbn:978-3-642-20211-7 Isoperimetry and processes, Reprint of the 1991 edition"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02384340"},{"key":"e_1_3_2_1_10_1","volume-title":"Convex analysis","author":"Rockafellar R. Tyrrell","unstructured":"R. Tyrrell Rockafellar . 1970. Convex analysis . Princeton University Press , Princeton, N.J. . R. Tyrrell Rockafellar. 1970. Convex analysis. Princeton University Press, Princeton, N.J.."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02810682"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1006\/jfan.1998.3384"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.159"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/080734029"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/08074489X"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-54075-2"}],"event":{"name":"STOC '23: 55th Annual ACM Symposium on Theory of Computing","location":"Orlando FL USA","acronym":"STOC '23","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 55th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3564246.3585165","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3564246.3585165","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3564246.3585165","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:00Z","timestamp":1750178820000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3564246.3585165"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,2]]},"references-count":16,"alternative-id":["10.1145\/3564246.3585165","10.1145\/3564246"],"URL":"https:\/\/doi.org\/10.1145\/3564246.3585165","relation":{},"subject":[],"published":{"date-parts":[[2023,6,2]]},"assertion":[{"value":"2023-06-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}