Matches in SemOpenAlex for { <https://semopenalex.org/work/W2606258907> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2606258907 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.
- W2606258907 created "2017-04-28" @default.
- W2606258907 creator A5052042268 @default.
- W2606258907 creator A5056866601 @default.
- W2606258907 creator A5058077717 @default.
- W2606258907 creator A5069974428 @default.
- W2606258907 date "2016-11-03" @default.
- W2606258907 modified "2023-09-27" @default.
- W2606258907 title "Primitive and Cynical Low Rank Approximation, Preprocessing and Extensions" @default.
- W2606258907 hasPublicationYear "2016" @default.
- W2606258907 type Work @default.
- W2606258907 sameAs 2606258907 @default.
- W2606258907 citedByCount "0" @default.
- W2606258907 crossrefType "posted-content" @default.
- W2606258907 hasAuthorship W2606258907A5052042268 @default.
- W2606258907 hasAuthorship W2606258907A5056866601 @default.
- W2606258907 hasAuthorship W2606258907A5058077717 @default.
- W2606258907 hasAuthorship W2606258907A5069974428 @default.
- W2606258907 hasConcept C11413529 @default.
- W2606258907 hasConcept C114614502 @default.
- W2606258907 hasConcept C13280743 @default.
- W2606258907 hasConcept C134306372 @default.
- W2606258907 hasConcept C154945302 @default.
- W2606258907 hasConcept C159985019 @default.
- W2606258907 hasConcept C164226766 @default.
- W2606258907 hasConcept C173608175 @default.
- W2606258907 hasConcept C185798385 @default.
- W2606258907 hasConcept C192562407 @default.
- W2606258907 hasConcept C204323151 @default.
- W2606258907 hasConcept C205649164 @default.
- W2606258907 hasConcept C33923547 @default.
- W2606258907 hasConcept C34736171 @default.
- W2606258907 hasConcept C3826847 @default.
- W2606258907 hasConcept C41008148 @default.
- W2606258907 hasConcept C73000952 @default.
- W2606258907 hasConcept C80444323 @default.
- W2606258907 hasConceptScore W2606258907C11413529 @default.
- W2606258907 hasConceptScore W2606258907C114614502 @default.
- W2606258907 hasConceptScore W2606258907C13280743 @default.
- W2606258907 hasConceptScore W2606258907C134306372 @default.
- W2606258907 hasConceptScore W2606258907C154945302 @default.
- W2606258907 hasConceptScore W2606258907C159985019 @default.
- W2606258907 hasConceptScore W2606258907C164226766 @default.
- W2606258907 hasConceptScore W2606258907C173608175 @default.
- W2606258907 hasConceptScore W2606258907C185798385 @default.
- W2606258907 hasConceptScore W2606258907C192562407 @default.
- W2606258907 hasConceptScore W2606258907C204323151 @default.
- W2606258907 hasConceptScore W2606258907C205649164 @default.
- W2606258907 hasConceptScore W2606258907C33923547 @default.
- W2606258907 hasConceptScore W2606258907C34736171 @default.
- W2606258907 hasConceptScore W2606258907C3826847 @default.
- W2606258907 hasConceptScore W2606258907C41008148 @default.
- W2606258907 hasConceptScore W2606258907C73000952 @default.
- W2606258907 hasConceptScore W2606258907C80444323 @default.
- W2606258907 hasLocation W26062589071 @default.
- W2606258907 hasOpenAccess W2606258907 @default.
- W2606258907 hasPrimaryLocation W26062589071 @default.
- W2606258907 hasRelatedWork W1537424319 @default.
- W2606258907 hasRelatedWork W1551221054 @default.
- W2606258907 hasRelatedWork W1567218086 @default.
- W2606258907 hasRelatedWork W1575217453 @default.
- W2606258907 hasRelatedWork W1865760297 @default.
- W2606258907 hasRelatedWork W2060801388 @default.
- W2606258907 hasRelatedWork W2075640223 @default.
- W2606258907 hasRelatedWork W2099611016 @default.
- W2606258907 hasRelatedWork W2156792823 @default.
- W2606258907 hasRelatedWork W2226102612 @default.
- W2606258907 hasRelatedWork W2507080151 @default.
- W2606258907 hasRelatedWork W2766558563 @default.
- W2606258907 hasRelatedWork W2772456629 @default.
- W2606258907 hasRelatedWork W2805797315 @default.
- W2606258907 hasRelatedWork W2950784786 @default.
- W2606258907 hasRelatedWork W2964163729 @default.
- W2606258907 hasRelatedWork W2992679074 @default.
- W2606258907 hasRelatedWork W2999367792 @default.
- W2606258907 hasRelatedWork W3002597283 @default.
- W2606258907 hasRelatedWork W3174817785 @default.
- W2606258907 isParatext "false" @default.
- W2606258907 isRetracted "false" @default.
- W2606258907 magId "2606258907" @default.
- W2606258907 workType "article" @default.