{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T22:06:49Z","timestamp":1766268409211,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T00:00:00Z","timestamp":1529452800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSERC Accelerator Supplement","award":["2950-120719"],"award-info":[{"award-number":["2950-120719"]}]},{"name":"NSERC Discovery Grant","award":["2950-120715"],"award-info":[{"award-number":["2950-120715"]}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1740551"],"award-info":[{"award-number":["CCF-1740551"]}],"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":[[2018,6,20]]},"DOI":"10.1145\/3188745.3188794","type":"proceedings-article","created":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T20:15:46Z","timestamp":1529525746000},"page":"182-189","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["The Paulsen problem, continuous operator scaling, and smoothed analysis"],"prefix":"10.1145","author":[{"given":"Tsz Chiu","family":"Kwok","sequence":"first","affiliation":[{"name":"University of Waterloo, Canada"}]},{"given":"Lap Chi","family":"Lau","sequence":"additional","affiliation":[{"name":"University of Waterloo, Canada"}]},{"given":"Yin Tat","family":"Lee","sequence":"additional","affiliation":[{"name":"University of Washington, USA"}]},{"given":"Akshay","family":"Ramachandran","sequence":"additional","affiliation":[{"name":"University of Waterloo, Canada"}]}],"member":"320","published-online":{"date-parts":[[2018,6,20]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188942"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.87"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0090058"},{"key":"e_1_3_2_2_4_1","volume-title":"On a reverse form of the Brascamp-Lieb inequality. Inventiones mathematicae 134(2), 335\u2013361","author":"Barthe F.","year":"1998","unstructured":"F. Barthe . On a reverse form of the Brascamp-Lieb inequality. Inventiones mathematicae 134(2), 335\u2013361 , 1998 . F. Barthe. On a reverse form of the Brascamp-Lieb inequality. Inventiones mathematicae 134(2), 335\u2013361, 1998."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2005.04.003"},{"key":"e_1_3_2_2_6_1","volume-title":"UCSB","author":"Birnir B.","year":"2006","unstructured":"B. Birnir . Dynamical Systems Theory. Course notes , UCSB , 2006 . B. Birnir. Dynamical Systems Theory. Course notes, UCSB, 2006."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfa.2009.08.015"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2005.02.016"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2006.05.010"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0001-8708(76)90184-5"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.7153\/oam-07-06"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2011.02.005"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-8373-3"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021349819855"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/2392644"},{"key":"e_1_3_2_2_16_1","volume-title":"AMS Short Course","author":"Casazza P.G.","year":"2015","unstructured":"P.G. Casazza , R.G. Lynch . A brief introduction to Hilbert space frame theory and its applications . AMS Short Course , 2015 , San Antonio (arxiv 1509.07347). P.G. Casazza, R.G. Lynch. A brief introduction to Hilbert space frame theory and its applications. AMS Short Course, 2015, San Antonio (arxiv 1509.07347)."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-8224-8"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.88"},{"key":"e_1_3_2_2_19_1","volume-title":"Rank bounds for design matrices with block entries and geometric applications. In arXiv 1610.08923","author":"Dvir Z.","year":"2016","unstructured":"Z. Dvir , A. Garg , R. Oliveira , J. Solymosi . Rank bounds for design matrices with block entries and geometric applications. In arXiv 1610.08923 , 2016 . Z. Dvir, A. Garg, R. Oliveira, J. Solymosi. Rank bounds for design matrices with block entries and geometric applications. In arXiv 1610.08923, 2016."},{"key":"e_1_3_2_2_20_1","first-page":"217","article-title":"Manifold structure of spaces of spherical tight frames","volume":"28","author":"Dykema K.","year":"2006","unstructured":"K. Dykema , N. Strawn . Manifold structure of spaces of spherical tight frames . Int. J. Pure Appl. Math. 28 , 217 \u2013 256 , 2006 . K. Dykema, N. Strawn. Manifold structure of spaces of spherical tight frames. Int. J. Pure Appl. Math. 28, 217\u2013256, 2006.","journal-title":"Int. J. Pure Appl. Math."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(02)00019-3"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.95"},{"key":"e_1_3_2_2_23_1","volume-title":"Operator scaling: theory and applications. In arXiv 1511.03730","author":"Garg A.","year":"2017","unstructured":"A. Garg , L. Gurvits , R. Oliveira , A. Wigderson . Operator scaling: theory and applications. In arXiv 1511.03730 , 2017 . A. Garg, L. Gurvits, R. Oliveira, A. Wigderson. Operator scaling: theory and applications. In arXiv 1511.03730, 2017."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055458"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1006\/acha.2000.0340"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.06.003"},{"key":"e_1_3_2_2_27_1","unstructured":"STOC\u201918 June 25\u201329 2018 Los Angeles CA USA Tsz Chiu Kwok Lap Chi Lau Yin Tat Lee and Akshay Ramachandran  STOC\u201918 June 25\u201329 2018 Los Angeles CA USA Tsz Chiu Kwok Lap Chi Lau Yin Tat Lee and Akshay Ramachandran"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335311"},{"key":"e_1_3_2_2_29_1","volume-title":"NECI","author":"Gurvits L.","year":"1998","unstructured":"L. Gurvits , P.N. Yianilos . The deflation-inflation method for certain semidefinite programming and maximum determinant completion problems. Technical Report , NECI , 1998 . L. Gurvits, P.N. Yianilos. The deflation-inflation method for certain semidefinite programming and maximum determinant completion problems. Technical Report, NECI, 1998."},{"key":"e_1_3_2_2_30_1","volume-title":"Proceedings of the 26th Annual Conference on Learning Theory (COLT) 30","author":"Hardt M.","year":"2013","unstructured":"M. Hardt , A. Moitra . Algorithms and hardness for robust subspace recovery . Proceedings of the 26th Annual Conference on Learning Theory (COLT) 30 , 354\u2013375, 2013 . M. Hardt, A. Moitra. Algorithms and hardness for robust subspace recovery. Proceedings of the 26th Annual Conference on Learning Theory (COLT) 30, 354\u2013375, 2013."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2003.07.012"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139020411"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511840371"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479895289765"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1015957395"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276880"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.v30:3"},{"key":"e_1_3_2_2_38_1","volume-title":"Frames and Algebraic and Combinatorial Geometry","author":"Mixon D.G.","year":"2015","unstructured":"D.G. Mixon . Four open problems in frame theory . Frames and Algebraic and Combinatorial Geometry , 2015 . D.G. Mixon. Four open problems in frame theory. Frames and Algebraic and Combinatorial Geometry, 2015."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2229781"},{"key":"e_1_3_2_2_40_1","first-page":"73","article-title":"Finite frame theory: a complete introduction to overcompleteness","author":"Okoudjou K.A.","year":"2016","unstructured":"K.A. Okoudjou . Finite frame theory: a complete introduction to overcompleteness . Proceedings of Symposia in Applied Mathematics 73 , 2016 . K.A. Okoudjou. Finite frame theory: a complete introduction to overcompleteness. Proceedings of Symposia in Applied Mathematics 73, 2016.","journal-title":"Proceedings of Symposia in Applied Mathematics"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1737053"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177703591"},{"key":"e_1_3_2_2_43_1","volume-title":"Product integration, its History and Applications","author":"Slav\u00edk A.","year":"2007","unstructured":"A. Slav\u00edk . Product integration, its History and Applications . Matfyzpress , 2007 . A. Slav\u00edk. Product integration, its History and Applications. Matfyzpress, 2007."},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1562764.1562785"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1063-5203(03)00023-X"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2007.05.043"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.839492"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2004.12.001"},{"key":"e_1_3_2_2_49_1","volume-title":"Introduction to the non-asymptotic analysis of random matrices. Compressed sensing","author":"Vershynin R.","year":"2012","unstructured":"R. Vershynin . Introduction to the non-asymptotic analysis of random matrices. Compressed sensing , Cambridge University Press , 210\u2013268, 2012 . R. Vershynin. Introduction to the non-asymptotic analysis of random matrices. Compressed sensing, Cambridge University Press, 210\u2013268, 2012."},{"key":"e_1_3_2_2_50_1","volume-title":"\u201cFinite frames: theory and applications","author":"S. Waldron. Group Frames. In","year":"2013","unstructured":"S. Waldron. Group Frames. In \u201cFinite frames: theory and applications \u201d, 2013 . S. Waldron. Group Frames. In \u201cFinite frames: theory and applications\u201d, 2013."}],"event":{"name":"STOC '18: Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Los Angeles CA USA","acronym":"STOC '18"},"container-title":["Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188794","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3188745.3188794","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3188745.3188794","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:07:09Z","timestamp":1750212429000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188794"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,20]]},"references-count":50,"alternative-id":["10.1145\/3188745.3188794","10.1145\/3188745"],"URL":"https:\/\/doi.org\/10.1145\/3188745.3188794","relation":{},"subject":[],"published":{"date-parts":[[2018,6,20]]},"assertion":[{"value":"2018-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}