Matches in SemOpenAlex for { <https://semopenalex.org/work/W3208687780> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W3208687780 abstract "Power iteration is a fundamental algorithm in data analysis. It extracts the eigenvector corresponding to the largest eigenvalue of a given matrix. Applications include ranking algorithms, principal component analysis (PCA), among many others. Certain use cases may benefit from alternate, non-linear power methods with low complexity. In this paper, we introduce multiplication-avoiding power iteration (MAPI). MAPI replaces the standard ℓ <inf xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</inf> inner products that appear at the regular power iteration (RPI) with multiplication-free vector products, which are Mercer-type kernels that induce the ℓ <inf xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>1</inf> norm. For an n × n matrix, MAPI requires n multiplications, while RPI needs n <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> multiplications per iteration. Therefore, MAPI provides a significant reduction of the number of multiplication operations, which are known to be costly in terms of energy consumption. We provide applications of MAPI to PCA-based image reconstruction as well as to graph-based ranking algorithms. When compared to RPI, MAPI not only typically converges much faster, but also provides superior performance." @default.
- W3208687780 created "2021-11-08" @default.
- W3208687780 creator A5002608156 @default.
- W3208687780 creator A5024136836 @default.
- W3208687780 creator A5046275838 @default.
- W3208687780 creator A5058826860 @default.
- W3208687780 creator A5080469744 @default.
- W3208687780 date "2022-05-23" @default.
- W3208687780 modified "2023-09-29" @default.
- W3208687780 title "Multiplication-Avoiding Variant of Power Iteration with Applications" @default.
- W3208687780 cites W1539726260 @default.
- W3208687780 cites W1587559447 @default.
- W3208687780 cites W1965718192 @default.
- W3208687780 cites W1972023071 @default.
- W3208687780 cites W2017014096 @default.
- W3208687780 cites W2055486545 @default.
- W3208687780 cites W2064177240 @default.
- W3208687780 cites W2099585902 @default.
- W3208687780 cites W2103914106 @default.
- W3208687780 cites W2107096139 @default.
- W3208687780 cites W2109035688 @default.
- W3208687780 cites W2138428649 @default.
- W3208687780 cites W2140095548 @default.
- W3208687780 cites W2149861038 @default.
- W3208687780 cites W2529352582 @default.
- W3208687780 cites W2625898145 @default.
- W3208687780 cites W2732618413 @default.
- W3208687780 cites W2892104683 @default.
- W3208687780 cites W2894994225 @default.
- W3208687780 cites W2972397192 @default.
- W3208687780 cites W2985488694 @default.
- W3208687780 cites W3015205897 @default.
- W3208687780 cites W3141650351 @default.
- W3208687780 cites W3208687780 @default.
- W3208687780 doi "https://doi.org/10.1109/icassp43922.2022.9746105" @default.
- W3208687780 hasPublicationYear "2022" @default.
- W3208687780 type Work @default.
- W3208687780 sameAs 3208687780 @default.
- W3208687780 citedByCount "3" @default.
- W3208687780 countsByYear W32086877802022 @default.
- W3208687780 countsByYear W32086877802023 @default.
- W3208687780 crossrefType "proceedings-article" @default.
- W3208687780 hasAuthorship W3208687780A5002608156 @default.
- W3208687780 hasAuthorship W3208687780A5024136836 @default.
- W3208687780 hasAuthorship W3208687780A5046275838 @default.
- W3208687780 hasAuthorship W3208687780A5058826860 @default.
- W3208687780 hasAuthorship W3208687780A5080469744 @default.
- W3208687780 hasBestOaLocation W32086877802 @default.
- W3208687780 hasConcept C11413529 @default.
- W3208687780 hasConcept C114614502 @default.
- W3208687780 hasConcept C121332964 @default.
- W3208687780 hasConcept C154945302 @default.
- W3208687780 hasConcept C158693339 @default.
- W3208687780 hasConcept C159694833 @default.
- W3208687780 hasConcept C162443888 @default.
- W3208687780 hasConcept C17349429 @default.
- W3208687780 hasConcept C189430467 @default.
- W3208687780 hasConcept C2780595030 @default.
- W3208687780 hasConcept C33923547 @default.
- W3208687780 hasConcept C41008148 @default.
- W3208687780 hasConcept C62520636 @default.
- W3208687780 hasConcept C84114770 @default.
- W3208687780 hasConceptScore W3208687780C11413529 @default.
- W3208687780 hasConceptScore W3208687780C114614502 @default.
- W3208687780 hasConceptScore W3208687780C121332964 @default.
- W3208687780 hasConceptScore W3208687780C154945302 @default.
- W3208687780 hasConceptScore W3208687780C158693339 @default.
- W3208687780 hasConceptScore W3208687780C159694833 @default.
- W3208687780 hasConceptScore W3208687780C162443888 @default.
- W3208687780 hasConceptScore W3208687780C17349429 @default.
- W3208687780 hasConceptScore W3208687780C189430467 @default.
- W3208687780 hasConceptScore W3208687780C2780595030 @default.
- W3208687780 hasConceptScore W3208687780C33923547 @default.
- W3208687780 hasConceptScore W3208687780C41008148 @default.
- W3208687780 hasConceptScore W3208687780C62520636 @default.
- W3208687780 hasConceptScore W3208687780C84114770 @default.
- W3208687780 hasFunder F4320306076 @default.
- W3208687780 hasFunder F4320316514 @default.
- W3208687780 hasLocation W32086877801 @default.
- W3208687780 hasLocation W32086877802 @default.
- W3208687780 hasOpenAccess W3208687780 @default.
- W3208687780 hasPrimaryLocation W32086877801 @default.
- W3208687780 hasRelatedWork W1561793145 @default.
- W3208687780 hasRelatedWork W2080275298 @default.
- W3208687780 hasRelatedWork W2087571732 @default.
- W3208687780 hasRelatedWork W2111036168 @default.
- W3208687780 hasRelatedWork W2161448262 @default.
- W3208687780 hasRelatedWork W2371816087 @default.
- W3208687780 hasRelatedWork W2516748375 @default.
- W3208687780 hasRelatedWork W3047787696 @default.
- W3208687780 hasRelatedWork W4232494953 @default.
- W3208687780 hasRelatedWork W4297790386 @default.
- W3208687780 isParatext "false" @default.
- W3208687780 isRetracted "false" @default.
- W3208687780 magId "3208687780" @default.
- W3208687780 workType "article" @default.