FRINK Linked Data Fragments server

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

• W2257351881 abstract "We present a parallel algorithm for computing the approximate factorization of an $N$-by-$N$ kernel matrix. Once this factorization has been constructed (with $N log^2 N $ work), we can solve linear systems with this matrix with $N log N $ work. Kernel matrices represent pairwise interactions of points in metric spaces. They appear in machine learning, approximation theory, and computational physics. Kernel matrices are typically dense (matrix multiplication scales quadratically with $N$) and ill-conditioned (solves can require 100s of Krylov iterations). Thus, fast algorithms for matrix multiplication and factorization are critical for scalability. Recently we introduced ASKIT, a new method for approximating a kernel matrix that resembles N-body methods. Here we introduce INV-ASKIT, a factorization scheme based on ASKIT. We describe the new method, derive complexity estimates, and conduct an empirical study of its accuracy and scalability. We report results on real-world datasets including COVTYPE ($0.5$M points in 54 dimensions), SUSY ($4.5$M points in 8 dimensions) and MNIST (2M points in 784 dimensions) using shared and distributed memory parallelism. In our largest run we approximately factorize a dense matrix of size 32M $times$ 32M (generated from points in 64 dimensions) on 4,096 Sandy-Bridge cores. To our knowledge these results improve the state of the art by several orders of magnitude." @default.
• W2257351881 created "2016-06-24" @default.
• W2257351881 creator A5013689062 @default.
• W2257351881 creator A5044137409 @default.
• W2257351881 creator A5077464013 @default.
• W2257351881 creator A5084481035 @default.
• W2257351881 date "2016-02-03" @default.
• W2257351881 modified "2023-09-27" @default.
• W2257351881 title "Inv-ASKIT: A Parallel Fast Diret Solver for Kernel Matrices" @default.
• W2257351881 cites W1496508106 @default.
• W2257351881 cites W1528765304 @default.
• W2257351881 cites W1984720405 @default.
• W2257351881 cites W1990081118 @default.
• W2257351881 cites W2000904210 @default.
• W2257351881 cites W2022874901 @default.
• W2257351881 cites W2040872993 @default.
• W2257351881 cites W2056404710 @default.
• W2257351881 cites W2070326534 @default.
• W2257351881 cites W2078704642 @default.
• W2257351881 cites W2089245375 @default.
• W2257351881 cites W2112545207 @default.
• W2257351881 cites W2117756735 @default.
• W2257351881 cites W2125439985 @default.
• W2257351881 cites W2153635508 @default.
• W2257351881 cites W2949526110 @default.
• W2257351881 cites W2962906164 @default.
• W2257351881 cites W3120740533 @default.
• W2257351881 cites W96525208 @default.
• W2257351881 hasPublicationYear "2016" @default.
• W2257351881 type Work @default.
• W2257351881 sameAs 2257351881 @default.
• W2257351881 citedByCount "1" @default.
• W2257351881 countsByYear W22573518812017 @default.
• W2257351881 crossrefType "posted-content" @default.
• W2257351881 hasAuthorship W2257351881A5013689062 @default.
• W2257351881 hasAuthorship W2257351881A5044137409 @default.
• W2257351881 hasAuthorship W2257351881A5077464013 @default.
• W2257351881 hasAuthorship W2257351881A5084481035 @default.
• W2257351881 hasConcept C106487976 @default.
• W2257351881 hasConcept C11413529 @default.
• W2257351881 hasConcept C114614502 @default.
• W2257351881 hasConcept C118615104 @default.
• W2257351881 hasConcept C121332964 @default.
• W2257351881 hasConcept C126255220 @default.
• W2257351881 hasConcept C158693339 @default.
• W2257351881 hasConcept C159985019 @default.
• W2257351881 hasConcept C162324750 @default.
• W2257351881 hasConcept C17349429 @default.
• W2257351881 hasConcept C173608175 @default.
• W2257351881 hasConcept C176217482 @default.
• W2257351881 hasConcept C187834632 @default.
• W2257351881 hasConcept C192562407 @default.
• W2257351881 hasConcept C21547014 @default.
• W2257351881 hasConcept C2778770139 @default.
• W2257351881 hasConcept C2780595030 @default.
• W2257351881 hasConcept C33923547 @default.
• W2257351881 hasConcept C41008148 @default.
• W2257351881 hasConcept C42355184 @default.
• W2257351881 hasConcept C62520636 @default.
• W2257351881 hasConcept C74193536 @default.
• W2257351881 hasConcept C84114770 @default.
• W2257351881 hasConceptScore W2257351881C106487976 @default.
• W2257351881 hasConceptScore W2257351881C11413529 @default.
• W2257351881 hasConceptScore W2257351881C114614502 @default.
• W2257351881 hasConceptScore W2257351881C118615104 @default.
• W2257351881 hasConceptScore W2257351881C121332964 @default.
• W2257351881 hasConceptScore W2257351881C126255220 @default.
• W2257351881 hasConceptScore W2257351881C158693339 @default.
• W2257351881 hasConceptScore W2257351881C159985019 @default.
• W2257351881 hasConceptScore W2257351881C162324750 @default.
• W2257351881 hasConceptScore W2257351881C17349429 @default.
• W2257351881 hasConceptScore W2257351881C173608175 @default.
• W2257351881 hasConceptScore W2257351881C176217482 @default.
• W2257351881 hasConceptScore W2257351881C187834632 @default.
• W2257351881 hasConceptScore W2257351881C192562407 @default.
• W2257351881 hasConceptScore W2257351881C21547014 @default.
• W2257351881 hasConceptScore W2257351881C2778770139 @default.
• W2257351881 hasConceptScore W2257351881C2780595030 @default.
• W2257351881 hasConceptScore W2257351881C33923547 @default.
• W2257351881 hasConceptScore W2257351881C41008148 @default.
• W2257351881 hasConceptScore W2257351881C42355184 @default.
• W2257351881 hasConceptScore W2257351881C62520636 @default.
• W2257351881 hasConceptScore W2257351881C74193536 @default.
• W2257351881 hasConceptScore W2257351881C84114770 @default.
• W2257351881 hasLocation W22573518811 @default.
• W2257351881 hasOpenAccess W2257351881 @default.
• W2257351881 hasPrimaryLocation W22573518811 @default.
• W2257351881 hasRelatedWork W1589986168 @default.
• W2257351881 hasRelatedWork W1594823386 @default.
• W2257351881 hasRelatedWork W2036446292 @default.
• W2257351881 hasRelatedWork W2042983238 @default.
• W2257351881 hasRelatedWork W2084848530 @default.
• W2257351881 hasRelatedWork W2085695830 @default.
• W2257351881 hasRelatedWork W2086398297 @default.
• W2257351881 hasRelatedWork W2120274511 @default.
• W2257351881 hasRelatedWork W2127144731 @default.
• W2257351881 hasRelatedWork W2150644616 @default.
• W2257351881 hasRelatedWork W2155184995 @default.
• W2257351881 hasRelatedWork W2326132805 @default.
• W2257351881 hasRelatedWork W253708524 @default.

• next