{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,12]],"date-time":"2026-10-12T20:32:38Z","timestamp":1791837158072,"version":"4.3.4"},"publisher-location":"New York, NY, USA","reference-count":46,"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:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,2]]},"DOI":"10.1145\/3564246.3585103","type":"proceedings-article","created":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T13:34:20Z","timestamp":1684244060000},"page":"1814-1819","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Resolving Matrix Spencer Conjecture Up to Poly-logarithmic Rank"],"prefix":"10.1145","author":[{"given":"Nikhil","family":"Bansal","sequence":"first","affiliation":[{"name":"University of Michigan, Ann Arbor, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Haotian","family":"Jiang","sequence":"additional","affiliation":[{"name":"Microsoft Research, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Raghu","family":"Meka","sequence":"additional","affiliation":[{"name":"University of California at Los Angeles, Los Angeles, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"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\/18.985947"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/581771.581773"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/294762.294765"},{"key":"e_1_3_2_1_4_1","unstructured":"Afonso S Bandeira March T Boedihardjo and Ramon van Handel. 2021. Matrix Concentration Inequalities and Free Probability. arXiv preprint arXiv:2108.06312. \t\t\t\t  Afonso S Bandeira March T Boedihardjo and Ramon van Handel. 2021. Matrix Concentration Inequalities and Free Probability. arXiv preprint arXiv:2108.06312."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.7"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316313"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.5"},{"key":"e_1_3_2_1_8_1","unstructured":"Nikhil Bansal Haotian Jiang and Raghu Meka. 2022. An Elementary Proof of a More General Matrix Discrepancy Bound. Unpublished Manuscript. \t\t\t\t  Nikhil Bansal Haotian Jiang and Raghu Meka. 2022. An Elementary Proof of a More General Matrix Discrepancy Bound. Unpublished Manuscript."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384280"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3520077"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9728-1"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/090772873"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579452"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(81)90022-6"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/507108"},{"key":"e_1_3_2_1_16_1","volume-title":"A panorama of discrepancy theory. 2107","author":"Chen William","unstructured":"William Chen , Anand Srivastav , and Giancarlo Travaglini . 2014. A panorama of discrepancy theory. 2107 , Springer . William Chen, Anand Srivastav, and Giancarlo Travaglini. 2014. A panorama of discrepancy theory. 2107, Springer."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3519967"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20763"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.4064\/sm-122-3-225-234"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1070\/SM1989v064n01ABEH003295"},{"key":"e_1_3_2_1_21_1","unstructured":"Christopher Harshaw Fredrik S\u00e4vje Daniel Spielman and Peng Zhang. 2019. Balancing covariates in randomized experiments using the gram-schmidt walk. arXiv e-prints arXiv\u20131911. \t\t\t\t  Christopher Harshaw Fredrik S\u00e4vje Daniel Spielman and Peng Zhang. 2019. Balancing covariates in randomized experiments using the gram-schmidt walk. arXiv e-prints arXiv\u20131911."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3519954"},{"key":"e_1_3_2_1_23_1","unstructured":"Haotian Jiang Janardhan Kulkarni and Sahil Singla. 2019. Online geometric discrepancy for stochastic arrivals with applications to envy minimization. arXiv preprint arXiv:1910.01073. \t\t\t\t  Haotian Jiang Janardhan Kulkarni and Sahil Singla. 2019. Online geometric discrepancy for stochastic arrivals with applications to envy minimization. arXiv preprint arXiv:1910.01073."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2020.107366"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Avi Levy Harishchandra Ramadas and Thomas Rothvoss. 2017. Deterministic discrepancy minimization via the multiplicative weight update method. In Integer Programming and Combinatorial Optimization (IPCO). 380\u2013391. \t\t\t\t  Avi Levy Harishchandra Ramadas and Thomas Rothvoss. 2017. Deterministic discrepancy minimization via the multiplicative weight update method. In Integer Programming and Combinatorial Optimization (IPCO). 380\u2013391.","DOI":"10.1007\/978-3-319-59250-3_31"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/130929400"},{"key":"e_1_3_2_1_27_1","first-page":"289","article-title":"In\u00e9galit\u00e9s de Khintchine dans C_p (1 < p < \u221e )","volume":"303","author":"Lust-Piquard Fran\u00e7oise","year":"1986","unstructured":"Fran\u00e7oise Lust-Piquard . 1986 . In\u00e9galit\u00e9s de Khintchine dans C_p (1 < p < \u221e ) . C. R. Math. Acad. Sci. Paris , 303 , 7 (1986), 289 \u2013 292 . Fran\u00e7oise Lust-Piquard. 1986. In\u00e9galit\u00e9s de Khintchine dans C_p (1 < p < \u221e ). C. R. Math. Acad. Sci. Paris, 303, 7 (1986), 289\u2013292.","journal-title":"C. R. Math. Acad. Sci. Paris"},{"key":"e_1_3_2_1_28_1","volume-title":"Non commutative Khintchine and Paley inequalities. Arkiv f\u00f6r matematik, 29, 1","author":"Lust-Piquard Fran\u00e7oise","year":"1991","unstructured":"Fran\u00e7oise Lust-Piquard and Gilles Pisier . 1991. Non commutative Khintchine and Paley inequalities. Arkiv f\u00f6r matematik, 29, 1 ( 1991 ), 241\u2013260. Fran\u00e7oise Lust-Piquard and Gilles Pisier. 1991. Non commutative Khintchine and Paley inequalities. Arkiv f\u00f6r matematik, 29, 1 (1991), 241\u2013260."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2015.182.1.8"},{"key":"e_1_3_2_1_30_1","volume-title":"Geometric discrepancy: An illustrated guide. 18","author":"Matousek Jiri","unstructured":"Jiri Matousek . 2009. Geometric discrepancy: An illustrated guide. 18 , Springer Science & Business Media . Jiri Matousek. 2009. Geometric discrepancy: An illustrated guide. 18, Springer Science & Business Media."},{"key":"e_1_3_2_1_31_1","unstructured":"Raghu Meka. 2014. Discrepancy and beating the union bound. \t\t\t\t  Raghu Meka. 2014. Discrepancy and beating the union bound."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214090"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488652"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1214\/ECP.v15-1544"},{"key":"e_1_3_2_1_35_1","volume-title":"Introduction to operator space theory","author":"Pisier Gilles","unstructured":"Gilles Pisier . 2003. Introduction to operator space theory . Cambridge University Press . Gilles Pisier. 2003. Introduction to operator space theory. Cambridge University Press."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975994.143"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.21113"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Thomas Rothvoss. 2013. Approximating bin packing within o ( ologOPT* olog ologOPT) bins. In Foundations of Computer Science. 20\u201329. \t\t\t\t  Thomas Rothvoss. 2013. Approximating bin packing within o ( ologOPT* olog ologOPT) bins. In Foundations of Computer Science. 20\u201329.","DOI":"10.1109\/FOCS.2013.11"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1137\/141000282"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1985-0784009-0"},{"key":"e_1_3_2_1_41_1","unstructured":"Terence Tao. 2012. Topics in random matrix theory. 132 American Mathematical Soc.. \t\t\t\t  Terence Tao. 2012. Topics in random matrix theory. 132 American Mathematical Soc.."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000048"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2016.07.005"},{"key":"e_1_3_2_1_44_1","volume-title":"High-dimensional probability: An introduction with applications in data science","author":"Vershynin Roman","unstructured":"Roman Vershynin . 2018. High-dimensional probability: An introduction with applications in data science . Cambridge university press . Roman Vershynin. 2018. High-dimensional probability: An introduction with applications in data science. Cambridge university press."},{"key":"e_1_3_2_1_45_1","volume-title":"Modern aspects of random matrix theory. 72","author":"Van H. Vu.","unstructured":"Van H. Vu. 2014. Modern aspects of random matrix theory. 72 , American Mathematical Society . Van H. Vu. 2014. Modern aspects of random matrix theory. 72, American Mathematical Society."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"crossref","unstructured":"Anastasios Zouzias. 2012. A matrix hyperbolic cosine algorithm and applications. In International Colloquium on Automata Languages and Programming. 846\u2013858. \t\t\t\t  Anastasios Zouzias. 2012. A matrix hyperbolic cosine algorithm and applications. In International Colloquium on Automata Languages and Programming. 846\u2013858.","DOI":"10.1007\/978-3-642-31594-7_71"}],"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.3585103","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3564246.3585103","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:17:27Z","timestamp":1750281447000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3564246.3585103"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,2]]},"references-count":46,"alternative-id":["10.1145\/3564246.3585103","10.1145\/3564246"],"URL":"https:\/\/doi.org\/10.1145\/3564246.3585103","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"}}]}}