FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3167133044> ?p ?o ?g. }

• W3167133044 endingPage "B1121" @default.
• W3167133044 startingPage "B1096" @default.
• W3167133044 abstract "Probing is a general technique that is used to reduce the variance of the Hutchinson stochastic estimator for the trace of the inverse of a large, sparse matrix $A$. The variance of the estimator is the sum of the squares of the off-diagonal elements of $A^{-1}$. Therefore, this technique computes probing vectors that when used in the estimator annihilate the largest off-diagonal elements. For matrices that display decay of the magnitude of $|A^{-1}_{ij}|$ with the graph distance between nodes $i$ and $j$, this is achieved through graph coloring of increasing powers $A^k$. Equivalently, when a matrix stems from a lattice discretization, it is computationally beneficial to find a distance-$k$ coloring of the lattice. Previously, a hierarchical coloring was proposed so that $k$ can be increased at runtime as needed without discarding previous work. In this work, we study probing for the more general problem of computing the trace of a permutation of $A^{-1}$, say $PA^{-1}$. The motivation comes from lattice quantum chromodynamics (QCD), where we need to construct “disconnected diagrams” to extract flavor-separated generalized parton functions. In lattice QCD, where the matrix has a four-dimensional toroidal lattice structure, these nonlocal operators correspond to a $PA^{-1}$, where $P$ is the permutation relating to some displacement $vec{p}$ in one or more dimensions. We focus on a single dimension displacement ($p$), but our methods are general. We show that probing on $A^k$ or $(PA)^k$ does not annihilate the largest magnitude elements. To resolve this issue, our displacement-based probing works on $PA^k$ using a new coloring scheme that works directly on appropriately displaced neighborhoods on the lattice. We prove lower bounds on the number of colors needed and study the effect of this scheme on variance reduction, both theoretically and experimentally on a real-world lattice QCD calculation. We achieve orders of magnitude speedup over the unprobed or the naively probed methods." @default.
• W3167133044 created "2021-06-22" @default.
• W3167133044 creator A5034254380 @default.
• W3167133044 creator A5065141174 @default.
• W3167133044 creator A5070194996 @default.
• W3167133044 creator A5079391957 @default.
• W3167133044 creator A5090417045 @default.
• W3167133044 date "2022-08-01" @default.
• W3167133044 modified "2023-10-02" @default.
• W3167133044 title "Probing for the Trace Estimation of a Permuted Matrix Inverse Corresponding to a Lattice Displacement" @default.
• W3167133044 cites W1851008583 @default.
• W3167133044 cites W1963564197 @default.
• W3167133044 cites W1963677939 @default.
• W3167133044 cites W1984779880 @default.
• W3167133044 cites W1986377370 @default.
• W3167133044 cites W1990457366 @default.
• W3167133044 cites W2024364296 @default.
• W3167133044 cites W2043310665 @default.
• W3167133044 cites W2057450058 @default.
• W3167133044 cites W2108214478 @default.
• W3167133044 cites W2114148358 @default.
• W3167133044 cites W2122896589 @default.
• W3167133044 cites W2153625489 @default.
• W3167133044 cites W2280006024 @default.
• W3167133044 cites W2307160900 @default.
• W3167133044 cites W2605508155 @default.
• W3167133044 cites W3006815883 @default.
• W3167133044 cites W3011108972 @default.
• W3167133044 cites W3016388165 @default.
• W3167133044 cites W3023244814 @default.
• W3167133044 cites W3121823746 @default.
• W3167133044 cites W3135985961 @default.
• W3167133044 cites W3216472942 @default.
• W3167133044 cites W4240959780 @default.
• W3167133044 doi "https://doi.org/10.1137/21m1422495" @default.
• W3167133044 hasPublicationYear "2022" @default.
• W3167133044 type Work @default.
• W3167133044 sameAs 3167133044 @default.
• W3167133044 citedByCount "2" @default.
• W3167133044 countsByYear W31671330442023 @default.
• W3167133044 crossrefType "journal-article" @default.
• W3167133044 hasAuthorship W3167133044A5034254380 @default.
• W3167133044 hasAuthorship W3167133044A5065141174 @default.
• W3167133044 hasAuthorship W3167133044A5070194996 @default.
• W3167133044 hasAuthorship W3167133044A5079391957 @default.
• W3167133044 hasAuthorship W3167133044A5090417045 @default.
• W3167133044 hasBestOaLocation W31671330443 @default.
• W3167133044 hasConcept C105795698 @default.
• W3167133044 hasConcept C109214941 @default.
• W3167133044 hasConcept C114614502 @default.
• W3167133044 hasConcept C117137515 @default.
• W3167133044 hasConcept C118615104 @default.
• W3167133044 hasConcept C121332964 @default.
• W3167133044 hasConcept C130367717 @default.
• W3167133044 hasConcept C158693339 @default.
• W3167133044 hasConcept C185429906 @default.
• W3167133044 hasConcept C24890656 @default.
• W3167133044 hasConcept C2524010 @default.
• W3167133044 hasConcept C2781204021 @default.
• W3167133044 hasConcept C33923547 @default.
• W3167133044 hasConcept C3909970 @default.
• W3167133044 hasConcept C62520636 @default.
• W3167133044 hasConcept C85817219 @default.
• W3167133044 hasConceptScore W3167133044C105795698 @default.
• W3167133044 hasConceptScore W3167133044C109214941 @default.
• W3167133044 hasConceptScore W3167133044C114614502 @default.
• W3167133044 hasConceptScore W3167133044C117137515 @default.
• W3167133044 hasConceptScore W3167133044C118615104 @default.
• W3167133044 hasConceptScore W3167133044C121332964 @default.
• W3167133044 hasConceptScore W3167133044C130367717 @default.
• W3167133044 hasConceptScore W3167133044C158693339 @default.
• W3167133044 hasConceptScore W3167133044C185429906 @default.
• W3167133044 hasConceptScore W3167133044C24890656 @default.
• W3167133044 hasConceptScore W3167133044C2524010 @default.
• W3167133044 hasConceptScore W3167133044C2781204021 @default.
• W3167133044 hasConceptScore W3167133044C33923547 @default.
• W3167133044 hasConceptScore W3167133044C3909970 @default.
• W3167133044 hasConceptScore W3167133044C62520636 @default.
• W3167133044 hasConceptScore W3167133044C85817219 @default.
• W3167133044 hasFunder F4320320970 @default.
• W3167133044 hasIssue "4" @default.
• W3167133044 hasLocation W31671330441 @default.
• W3167133044 hasLocation W31671330442 @default.
• W3167133044 hasLocation W31671330443 @default.
• W3167133044 hasOpenAccess W3167133044 @default.
• W3167133044 hasPrimaryLocation W31671330441 @default.
• W3167133044 hasRelatedWork W1540761923 @default.
• W3167133044 hasRelatedWork W1551815538 @default.
• W3167133044 hasRelatedWork W1978042415 @default.
• W3167133044 hasRelatedWork W1988224349 @default.
• W3167133044 hasRelatedWork W2032437039 @default.
• W3167133044 hasRelatedWork W2133160967 @default.
• W3167133044 hasRelatedWork W2330333053 @default.
• W3167133044 hasRelatedWork W2412326921 @default.
• W3167133044 hasRelatedWork W4245452246 @default.
• W3167133044 hasRelatedWork W4296096567 @default.
• W3167133044 hasVolume "44" @default.
• W3167133044 isParatext "false" @default.

• next