{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:16:36Z","timestamp":1763468196056,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":17,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,8,24]],"date-time":"2014-08-24T00:00:00Z","timestamp":1408838400000},"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":[[2014,8,24]]},"DOI":"10.1145\/2623330.2623736","type":"proceedings-article","created":{"date-parts":[[2014,8,22]],"date-time":"2014-08-22T19:38:46Z","timestamp":1408736326000},"page":"691-700","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Improved testing of low rank matrices"],"prefix":"10.1145","author":[{"given":"Yi","family":"Li","sequence":"first","affiliation":[{"name":"Max-Planck Institute for Informatics, Saarbruecken, Germany"}]},{"given":"Zhengyu","family":"Wang","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}]},{"given":"David P.","family":"Woodruff","sequence":"additional","affiliation":[{"name":"IBM Almaden Research Center, San Jose, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2014,8,24]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Latent dirichlet allocation. the Journal of machine Learning research","author":"Blei D. M.","year":"2003","unstructured":"D. M. Blei , A. Y. Ng , and M. I. Jordan . Latent dirichlet allocation. the Journal of machine Learning research , 2003 . D. M. Blei, A. Y. Ng, and M. I. Jordan. Latent dirichlet allocation. the Journal of machine Learning research, 2003."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1970392.1970395"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015408"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627817.2627920"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/2028116.2028149"},{"key":"e_1_3_2_2_6_1","volume-title":"Analysis of a complex of statistical variables into principal components. Journal of educational psychology, 24(6):417","author":"Hotelling H.","year":"1933","unstructured":"H. Hotelling . Analysis of a complex of statistical variables into principal components. Journal of educational psychology, 24(6):417 , 1933 . H. Hotelling. Analysis of a complex of statistical variables into principal components. Journal of educational psychology, 24(6):417, 1933."},{"key":"e_1_3_2_2_7_1","volume-title":"Graphical Representation of Data Using Principal Components","author":"Jolliffe I. T.","year":"2002","unstructured":"I. T. Jolliffe . Graphical Representation of Data Using Principal Components . Springer , 2002 . I. T. Jolliffe. Graphical Representation of Data Using Principal Components. Springer, 2002."},{"key":"e_1_3_2_2_8_1","first-page":"18","volume-title":"SODA","author":"Krauthgamer R.","year":"2003","unstructured":"R. Krauthgamer and O. Sasson . Property testing of data dimensionality . In SODA , pages 18 -- 27 , 2003 . R. Krauthgamer and O. Sasson. Property testing of data dimensionality. In SODA, pages 18--27, 2003."},{"key":"e_1_3_2_2_9_1","volume-title":"Advances in Neural Information Processing Systems","author":"Lee D. D.","year":"2001","unstructured":"D. D. Lee and H. S. Seung . Algorithms for non-negative matrix factorization . Advances in Neural Information Processing Systems , 2001 . D. D. Lee and H. S. Seung. Algorithms for non-negative matrix factorization. Advances in Neural Information Processing Systems, 2001."},{"key":"e_1_3_2_2_10_1","volume-title":"Row sampling for matrix algorithms via a non-commutative bernstein bound. arXiv:1008.0587","author":"Magdon-Ismail M.","year":"2010","unstructured":"M. Magdon-Ismail . Row sampling for matrix algorithms via a non-commutative bernstein bound. arXiv:1008.0587 , 2010 . M. Magdon-Ismail. Row sampling for matrix algorithms via a non-commutative bernstein bound. arXiv:1008.0587, 2010."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000035"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380811"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1080\/14786440109462720"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1255443.1255449"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.21236\/ADA439541"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1496770.1496876"},{"key":"e_1_3_2_2_17_1","first-page":"1720","volume-title":"CVPR","author":"Yang C.","year":"2012","unstructured":"C. Yang , T. Han , L. Quan , and C.-L. Tai . Parsing fa\u00e7ade with rank-one approximation . In CVPR , pages 1720 -- 1727 , 2012 . C. Yang, T. Han, L. Quan, and C.-L. Tai. Parsing fa\u00e7ade with rank-one approximation. In CVPR, pages 1720--1727, 2012."}],"event":{"name":"KDD '14: The 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"New York New York USA","acronym":"KDD '14"},"container-title":["Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2623330.2623736","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2623330.2623736","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:19:41Z","timestamp":1750231181000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2623330.2623736"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,24]]},"references-count":17,"alternative-id":["10.1145\/2623330.2623736","10.1145\/2623330"],"URL":"https:\/\/doi.org\/10.1145\/2623330.2623736","relation":{},"subject":[],"published":{"date-parts":[[2014,8,24]]},"assertion":[{"value":"2014-08-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}