FRINK Linked Data Fragments server

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

• W2201600774 endingPage "17" @default.
• W2201600774 startingPage "1" @default.
• W2201600774 abstract "We present a simple algorithm that approximates the product of n -by- n real matrices A and B . Let ‖AB‖ F denote the Frobenius norm of AB , and b be a parameter determining the time/accuracy trade-off. Given 2-wise independent hash functions h 1 , h 2 : [ n ]→ [ b ], and s 1 , s 2 : [ n ]→ {−1,+1} the algorithm works by first “compressing” the matrix product into the polynomial p ( x ) = ∑ k =1 n left(∑ i =1 n A ik s 1 ( i ) x h 1 ( i ) right) left(∑ j =1 n B kj s 2 ( j ) x h 2 ( j ) right). Using the fast Fourier transform to compute polynomial multiplication, we can compute c 0 ,…, c b −1 such that ∑ i c i x i = ( p ( x ) mod x b ) + ( p ( x ) div x b ) in time Õ( n 2 + nb ). An unbiased estimator of ( AB ) ij with variance at most ‖ AB ‖ F 2 / b can then be computed as: C ij = s 1 ( i ) s 2 ( j ) c ( h 1 ( i )+ h 2 ( j )) mod b . Our approach also leads to an algorithm for computing AB exactly, with high probability, in time Õ( N + nb ) in the case where A and B have at most N nonzero entries, and AB has at most b nonzero entries." @default.
• W2201600774 created "2016-06-24" @default.
• W2201600774 creator A5014293815 @default.
• W2201600774 date "2013-08-01" @default.
• W2201600774 modified "2023-10-16" @default.
• W2201600774 title "Compressed matrix multiplication" @default.
• W2201600774 cites W1493892051 @default.
• W2201600774 cites W1557602349 @default.
• W2201600774 cites W1971402995 @default.
• W2201600774 cites W1979073566 @default.
• W2201600774 cites W1979740015 @default.
• W2201600774 cites W2014586253 @default.
• W2201600774 cites W2020301027 @default.
• W2201600774 cites W2023683873 @default.
• W2201600774 cites W2038073775 @default.
• W2201600774 cites W2040063291 @default.
• W2201600774 cites W2042465463 @default.
• W2201600774 cites W2043670592 @default.
• W2201600774 cites W2044809659 @default.
• W2201600774 cites W2045390367 @default.
• W2201600774 cites W2052207834 @default.
• W2201600774 cites W2059867647 @default.
• W2201600774 cites W2061171222 @default.
• W2201600774 cites W2080745194 @default.
• W2201600774 cites W2105818667 @default.
• W2201600774 cites W2119272727 @default.
• W2201600774 cites W2160011226 @default.
• W2201600774 cites W2293231900 @default.
• W2201600774 cites W2503386218 @default.
• W2201600774 cites W2608151934 @default.
• W2201600774 cites W2951040528 @default.
• W2201600774 cites W4231916799 @default.
• W2201600774 doi "https://doi.org/10.1145/2493252.2493254" @default.
• W2201600774 hasPublicationYear "2013" @default.
• W2201600774 type Work @default.
• W2201600774 sameAs 2201600774 @default.
• W2201600774 citedByCount "98" @default.
• W2201600774 countsByYear W22016007742013 @default.
• W2201600774 countsByYear W22016007742014 @default.
• W2201600774 countsByYear W22016007742015 @default.
• W2201600774 countsByYear W22016007742016 @default.
• W2201600774 countsByYear W22016007742017 @default.
• W2201600774 countsByYear W22016007742018 @default.
• W2201600774 countsByYear W22016007742019 @default.
• W2201600774 countsByYear W22016007742020 @default.
• W2201600774 countsByYear W22016007742021 @default.
• W2201600774 countsByYear W22016007742022 @default.
• W2201600774 countsByYear W22016007742023 @default.
• W2201600774 crossrefType "journal-article" @default.
• W2201600774 hasAuthorship W2201600774A5014293815 @default.
• W2201600774 hasBestOaLocation W22016007742 @default.
• W2201600774 hasConcept C106487976 @default.
• W2201600774 hasConcept C114614502 @default.
• W2201600774 hasConcept C118615104 @default.
• W2201600774 hasConcept C121332964 @default.
• W2201600774 hasConcept C134306372 @default.
• W2201600774 hasConcept C158693339 @default.
• W2201600774 hasConcept C159985019 @default.
• W2201600774 hasConcept C17349429 @default.
• W2201600774 hasConcept C192562407 @default.
• W2201600774 hasConcept C2524010 @default.
• W2201600774 hasConcept C33923547 @default.
• W2201600774 hasConcept C62520636 @default.
• W2201600774 hasConcept C84114770 @default.
• W2201600774 hasConcept C90119067 @default.
• W2201600774 hasConcept C90673727 @default.
• W2201600774 hasConcept C92207270 @default.
• W2201600774 hasConceptScore W2201600774C106487976 @default.
• W2201600774 hasConceptScore W2201600774C114614502 @default.
• W2201600774 hasConceptScore W2201600774C118615104 @default.
• W2201600774 hasConceptScore W2201600774C121332964 @default.
• W2201600774 hasConceptScore W2201600774C134306372 @default.
• W2201600774 hasConceptScore W2201600774C158693339 @default.
• W2201600774 hasConceptScore W2201600774C159985019 @default.
• W2201600774 hasConceptScore W2201600774C17349429 @default.
• W2201600774 hasConceptScore W2201600774C192562407 @default.
• W2201600774 hasConceptScore W2201600774C2524010 @default.
• W2201600774 hasConceptScore W2201600774C33923547 @default.
• W2201600774 hasConceptScore W2201600774C62520636 @default.
• W2201600774 hasConceptScore W2201600774C84114770 @default.
• W2201600774 hasConceptScore W2201600774C90119067 @default.
• W2201600774 hasConceptScore W2201600774C90673727 @default.
• W2201600774 hasConceptScore W2201600774C92207270 @default.
• W2201600774 hasFunder F4320320943 @default.
• W2201600774 hasIssue "3" @default.
• W2201600774 hasLocation W22016007741 @default.
• W2201600774 hasLocation W22016007742 @default.
• W2201600774 hasOpenAccess W2201600774 @default.
• W2201600774 hasPrimaryLocation W22016007741 @default.
• W2201600774 hasRelatedWork W2263828547 @default.
• W2201600774 hasRelatedWork W2810415161 @default.
• W2201600774 hasRelatedWork W2883805925 @default.
• W2201600774 hasRelatedWork W2941091020 @default.
• W2201600774 hasRelatedWork W2962823917 @default.
• W2201600774 hasRelatedWork W2963035874 @default.
• W2201600774 hasRelatedWork W3080678454 @default.
• W2201600774 hasRelatedWork W4285148873 @default.
• W2201600774 hasRelatedWork W4299879234 @default.

• next