{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T16:35:26Z","timestamp":1726072526871},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030431198"},{"type":"electronic","value":"9783030431204"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-43120-4_9","type":"book-chapter","created":{"date-parts":[[2020,3,18]],"date-time":"2020-03-18T00:13:56Z","timestamp":1584490436000},"page":"89-104","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Sublinear Cost Low Rank Approximation via Subspace Sampling"],"prefix":"10.1007","author":[{"given":"Victor Y.","family":"Pan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qi","family":"Luan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Svadlenka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liang","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,3,18]]},"reference":[{"key":"9_CR1","series-title":"Texts in Applied Mathematics","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-05089-8","volume-title":"Numerical Methods in Matrix Computations","author":"\u00c5 Bj\u00f6rck","year":"2015","unstructured":"Bj\u00f6rck, \u00c5.: Numerical Methods in Matrix Computations. TAM, vol. 59. Springer, Cham (2015). \nhttps:\/\/doi.org\/10.1007\/978-3-319-05089-8"},{"key":"9_CR2","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1137\/040616413","volume":"27","author":"Z Chen","year":"2005","unstructured":"Chen, Z., Dongarra, J.J.: Condition numbers of Gaussian random matrices, SIAM. J. Matrix Anal. Appl. 27, 603\u2013620 (2005)","journal-title":"J. Matrix Anal. Appl."},{"issue":"4\u20135","key":"9_CR3","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1561\/2200000059","volume":"9","author":"C Cichocki","year":"2016","unstructured":"Cichocki, C., Lee, N., Oseledets, I., Phan, A.-H., Zhao, Q., Mandic, D.P.: Tensor networks for dimensionality reduction and large-scale optimization: part 1 low-rank tensor decompositions. Found. Trends\u00ae Mach. Learn. 9(4\u20135), 249\u2013429 (2016)","journal-title":"Found. Trends\u00ae Mach. Learn."},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Davidson, K.R., Szarek, S.J.: Local operator theory, random matrices, and banach spaces. In: Johnson, W.B., Lindenstrauss, J., (eds.) Handbook on Geometry of Banach Spaces, pp. 317\u2013368, North Holland (2001)","DOI":"10.1016\/S1874-5849(01)80010-3"},{"issue":"4","key":"9_CR5","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1137\/0609045","volume":"9","author":"A Edelman","year":"1988","unstructured":"Edelman, A.: Eigenvalues and condition numbers of random matrices. SIAM J. Matrix Anal. Appl. 9(4), 543\u2013560 (1988)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"9_CR6","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1137\/040614256","volume":"27","author":"A Edelman","year":"2005","unstructured":"Edelman, A., Sutton, B.D.: Tails of condition number distributions. SIAM J. Matrix Anal. Appl. 27(2), 547\u2013560 (2005)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9_CR7","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, fourth edition. The Johns Hopkins University Press, Baltimore (2013)"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"Goreinov, S., Oseledets, I., Savostyanov, D., Tyrtyshnikov, E., Zamarashkin, N.: How to find a good submatrix. In: Matrix Methods: Theory, Algorithms, Applications,(dedicated to the Memory of Gene Golub, edited by V. Olshevsky and E. Tyrtyshnikov), pp. 247\u2013256. World Scientific Publishing, New Jersey (2010)","DOI":"10.1142\/9789812836021_0015"},{"issue":"2","key":"9_CR9","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1137\/090771806","volume":"53","author":"N Halko","year":"2011","unstructured":"Halko, N., Martinsson, P.G., Tropp, J.A.: Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions. SIAM Rev. 53(2), 217\u2013288 (2011)","journal-title":"SIAM Rev."},{"issue":"11","key":"9_CR10","doi-asserted-by":"publisher","first-page":"2212","DOI":"10.1080\/03081087.2016.1267104","volume":"65","author":"N Kishore Kumar","year":"2017","unstructured":"Kishore Kumar, N., Schneider, J.: Literature survey on low rank approximation of matrices. Linear Multilinear Algebra 65(11), 2212\u20132244 (2017). \narXiv:1606.06511v1\n\n [math.NA] 21 June 2016","journal-title":"Linear Multilinear Algebra"},{"key":"9_CR11","doi-asserted-by":"publisher","unstructured":"Luan, Q., Pan, V.Y.: CUR LRA at sublinear cost based on volume maximization, In: Salmanig, D. et al. (eds.) MACIS 2019, LNCS 11989, pp. xx\u2013yy. Springer, Switzerland (2020). \nhttps:\/\/doi.org\/10.1007\/978-3-030-43120-4\n\n9. \narXiv:1907.10481\n\n (2019)","DOI":"10.1007\/978-3-030-43120-4"},{"key":"9_CR12","unstructured":"Luan, Q., Pan, V.Y., Randomized approximation of linear least squares regression at sublinear cost. \narXiv:1906.03784\n\n, 10 June 2019"},{"key":"9_CR13","first-page":"2","volume":"3","author":"MW Mahoney","year":"2011","unstructured":"Mahoney, M.W.: Randomized algorithms for matrices and data. Found. Trends Mach. Learn. 3, 2 (2011)","journal-title":"Found. Trends Mach. Learn."},{"key":"9_CR14","unstructured":"Osinsky, A.: Rectangular maximum volume and projective volume search algorithms. \narXiv:1809.02334\n\n, September 2018"},{"key":"9_CR15","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/S0024-3795(00)00120-8","volume":"316","author":"C-T Pan","year":"2000","unstructured":"Pan, C.-T.: On the existence and computation of rank-revealing LU factorizations. Linear Algebra Appl. 316, 199\u2013222 (2000)","journal-title":"Linear Algebra Appl."},{"key":"9_CR16","unstructured":"Pan, V.Y., Luan, Q.: Refinement of low rank approximation of a matrix at sublinear cost. \narXiv:1906.04223\n\n, 10 June 2019"},{"key":"9_CR17","unstructured":"Pan, V.Y., Luan, Q., Svadlenka, J., Zhao, L.: Primitive and Cynical Low Rank Approximation, Preprocessing and Extensions. arXiv 1611.01391, 3 November 2016"},{"key":"9_CR18","unstructured":"Pan, V.Y., Luan, Q., Svadlenka, J., Zhao, L.: Superfast Accurate Low Rank Approximation. Preprint, \narXiv:1710.07946\n\n, 22 October 2017"},{"key":"9_CR19","unstructured":"Pan, V.Y., Luan, Svadlenka, Q., Zhao, L.: CUR Low Rank Approximation at Sublinear Cost. \narXiv:1906.04112\n\n, 10 June 2019"},{"key":"9_CR20","unstructured":"Pan, V.Y., Luan, Q., Svadlenka, J., Zhao, L.: Low rank approximation at sublinear cost by means of subspace sampling. \narXiv:1906.04327\n\n, 10 June 2019"},{"key":"9_CR21","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1016\/j.laa.2015.04.021","volume":"481","author":"VY Pan","year":"2015","unstructured":"Pan, V.Y., Qian, G., Yan, X.: Random multipliers numerically stabilize Gaussian and block Gaussian elimination: proofs and an extension to low-rank approximation. Linear Algebra Appl. 481, 202\u2013234 (2015)","journal-title":"Linear Algebra Appl."},{"key":"9_CR22","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1016\/j.laa.2016.09.035","volume":"527","author":"VY Pan","year":"2017","unstructured":"Pan, V.Y., Zhao, L.: New studies of randomized augmentation and additive preprocessing. Linear Algebra Appl. 527, 256\u2013305 (2017)","journal-title":"Linear Algebra Appl."},{"key":"9_CR23","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1016\/j.laa.2017.04.007","volume":"527","author":"VY Pan","year":"2017","unstructured":"Pan, V.Y., Zhao, L.: Numerically safe Gaussian elimination with no pivoting. Linear Algebra Appl. 527, 349\u2013383 (2017)","journal-title":"Linear Algebra Appl."},{"issue":"2","key":"9_CR24","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1137\/S0895479803436202","volume":"28","author":"A Sankar","year":"2006","unstructured":"Sankar, A., Spielman, D., Teng, S.-H.: Smoothed analysis of the condition numbers and growth factors of matrices. SIMAX 28(2), 446\u2013476 (2006)","journal-title":"SIMAX"},{"issue":"1\u20132","key":"9_CR25","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1142\/S1793536911000787","volume":"3","author":"JA Tropp","year":"2011","unstructured":"Tropp, J.A.: Improved analysis of subsampled randomized Hadamard transform. Adv. Adapt. Data Anal. 3(1\u20132), 115\u2013126 (2011). (Special issue \"Sparse Representation of Data and Images\")","journal-title":"Adv. Adapt. Data Anal."},{"key":"9_CR26","doi-asserted-by":"publisher","first-page":"1454","DOI":"10.1137\/17M1111590","volume":"38","author":"JA Tropp","year":"2017","unstructured":"Tropp, J.A., Yurtsever, A., Udell, M., Cevher, V.: Practical sketching algorithms for low-rank matrix approximation. SIAM J. Matrix Anal. Appl. 38, 1454\u20131485 (2017)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9_CR27","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/j.acha.2007.12.002","volume":"25","author":"F Woolfe","year":"2008","unstructured":"Woolfe, F., Liberty, E., Rokhlin, V., Tygert, M.: A fast randomized algorithm for the approximation of matrices. Appl. Comput. Harmonic. Anal. 25, 335\u2013366 (2008)","journal-title":"Appl. Comput. Harmonic. Anal."}],"container-title":["Lecture Notes in Computer Science","Mathematical Aspects of Computer and Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-43120-4_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,18]],"date-time":"2020-03-18T00:14:14Z","timestamp":1584490454000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-43120-4_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030431198","9783030431204"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-43120-4_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"18 March 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"MACIS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Mathematical Aspects of Computer and Information Sciences","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Gebze","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Turkey","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 November 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 November 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icmacis2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/macis2019.gtu.edu.tr\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"66","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"22","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"14","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"33% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2,1","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5,8","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}