Matches in SemOpenAlex for { <https://semopenalex.org/work/W2805797315> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2805797315 abstract "Low Rank Approximation is among most fundamental subjects of numerical linear algebra having important applications to various areas of modern computing and %they range from machine learning theory and %neural networks to data mining and analysis. The known algorithms compute such approximations by using more flops than the input matrix has entries, but we prove that much fewer flops than entries are sufficient in the case of the average input (flop stands for floating point arithmetic operation). We prove this twice -- for the solutions by means of two distinct algorithms, and we analyze them by applying two different approaches. Our analysis of both algorithms is quite involved, but we devise them mostly by simplifying, combining, and ameliorating the known techniques, although we propose some technical novelties for further enhancing the performance of the popular Cross-Approximation Algorithms. They are highly efficient empirically, and we prove that they are efficient for the average input. We specify some narrow classes of hard inputs for which the presented algorithms fail with high probability even when we randomize them, but we narrow such classes further by means of preprocessing with new sparse and structured multipliers. The average complexity estimates do not cover many realistic input classes, but our formal analysis is in good accordance with the results of our tests applied to benchmark inputs from discretized PDEs and Integral quations and to random inputs. Our work should already be of practical value but also leads to research challenges. At the end we list some of them, propose two novel extensions of our progress -- to the acceleration of the Fast Multipole Method and Conjugate Gradient algorithms, and explore and slightly extend the recent techniques of Osinsky, which enhance the output accuracy of CUR Approximation." @default.
- W2805797315 created "2018-06-13" @default.
- W2805797315 creator A5052042268 @default.
- W2805797315 creator A5056866601 @default.
- W2805797315 creator A5058077717 @default.
- W2805797315 creator A5069974428 @default.
- W2805797315 date "2016-11-03" @default.
- W2805797315 modified "2023-09-27" @default.
- W2805797315 title "Superfast Low-Rank Approximation and Least Squares Regression" @default.
- W2805797315 hasPublicationYear "2016" @default.
- W2805797315 type Work @default.
- W2805797315 sameAs 2805797315 @default.
- W2805797315 citedByCount "0" @default.
- W2805797315 crossrefType "posted-content" @default.
- W2805797315 hasAuthorship W2805797315A5052042268 @default.
- W2805797315 hasAuthorship W2805797315A5056866601 @default.
- W2805797315 hasAuthorship W2805797315A5058077717 @default.
- W2805797315 hasAuthorship W2805797315A5069974428 @default.
- W2805797315 hasConcept C11413529 @default.
- W2805797315 hasConcept C114614502 @default.
- W2805797315 hasConcept C126255220 @default.
- W2805797315 hasConcept C13280743 @default.
- W2805797315 hasConcept C134306372 @default.
- W2805797315 hasConcept C154945302 @default.
- W2805797315 hasConcept C159985019 @default.
- W2805797315 hasConcept C164226766 @default.
- W2805797315 hasConcept C173608175 @default.
- W2805797315 hasConcept C185798385 @default.
- W2805797315 hasConcept C192562407 @default.
- W2805797315 hasConcept C204323151 @default.
- W2805797315 hasConcept C205649164 @default.
- W2805797315 hasConcept C33923547 @default.
- W2805797315 hasConcept C34736171 @default.
- W2805797315 hasConcept C3826847 @default.
- W2805797315 hasConcept C41008148 @default.
- W2805797315 hasConcept C73000952 @default.
- W2805797315 hasConcept C80444323 @default.
- W2805797315 hasConceptScore W2805797315C11413529 @default.
- W2805797315 hasConceptScore W2805797315C114614502 @default.
- W2805797315 hasConceptScore W2805797315C126255220 @default.
- W2805797315 hasConceptScore W2805797315C13280743 @default.
- W2805797315 hasConceptScore W2805797315C134306372 @default.
- W2805797315 hasConceptScore W2805797315C154945302 @default.
- W2805797315 hasConceptScore W2805797315C159985019 @default.
- W2805797315 hasConceptScore W2805797315C164226766 @default.
- W2805797315 hasConceptScore W2805797315C173608175 @default.
- W2805797315 hasConceptScore W2805797315C185798385 @default.
- W2805797315 hasConceptScore W2805797315C192562407 @default.
- W2805797315 hasConceptScore W2805797315C204323151 @default.
- W2805797315 hasConceptScore W2805797315C205649164 @default.
- W2805797315 hasConceptScore W2805797315C33923547 @default.
- W2805797315 hasConceptScore W2805797315C34736171 @default.
- W2805797315 hasConceptScore W2805797315C3826847 @default.
- W2805797315 hasConceptScore W2805797315C41008148 @default.
- W2805797315 hasConceptScore W2805797315C73000952 @default.
- W2805797315 hasConceptScore W2805797315C80444323 @default.
- W2805797315 hasLocation W28057973151 @default.
- W2805797315 hasOpenAccess W2805797315 @default.
- W2805797315 hasPrimaryLocation W28057973151 @default.
- W2805797315 hasRelatedWork W1537424319 @default.
- W2805797315 hasRelatedWork W1551221054 @default.
- W2805797315 hasRelatedWork W1575217453 @default.
- W2805797315 hasRelatedWork W170249049 @default.
- W2805797315 hasRelatedWork W1790968754 @default.
- W2805797315 hasRelatedWork W1865760297 @default.
- W2805797315 hasRelatedWork W2075640223 @default.
- W2805797315 hasRelatedWork W2099611016 @default.
- W2805797315 hasRelatedWork W2156792823 @default.
- W2805797315 hasRelatedWork W2226102612 @default.
- W2805797315 hasRelatedWork W2507080151 @default.
- W2805797315 hasRelatedWork W2606258907 @default.
- W2805797315 hasRelatedWork W2766558563 @default.
- W2805797315 hasRelatedWork W2772456629 @default.
- W2805797315 hasRelatedWork W2950784786 @default.
- W2805797315 hasRelatedWork W2964163729 @default.
- W2805797315 hasRelatedWork W2992679074 @default.
- W2805797315 hasRelatedWork W2999367792 @default.
- W2805797315 hasRelatedWork W3002597283 @default.
- W2805797315 hasRelatedWork W3174817785 @default.
- W2805797315 isParatext "false" @default.
- W2805797315 isRetracted "false" @default.
- W2805797315 magId "2805797315" @default.
- W2805797315 workType "article" @default.