Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386237764> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W4386237764 abstract "Permutation matrices play a key role in matching and assignment problems across the fields, especially in computer vision and robotics. However, memory for explicitly representing permutation matrices grows quadratically with the size of the problem, prohibiting large problem instances. In this work, we propose to tackle the curse of dimensionality of large permutation matrices by approximating them using low-rank matrix factorization, followed by a nonlinearity. To this end, we rely on the Kissing number theory to infer the minimal rank required for representing a permutation matrix of a given size, which is significantly smaller than the problem size. This leads to a drastic reduction in computation and memory costs, e.g., up to $3$ orders of magnitude less memory for a problem of size $n=20000$, represented using $8.4times10^5$ elements in two small matrices instead of using a single huge matrix with $4times 10^8$ elements. The proposed representation allows for accurate representations of large permutation matrices, which in turn enables handling large problems that would have been infeasible otherwise. We demonstrate the applicability and merits of the proposed approach through a series of experiments on a range of problems that involve predicting permutation matrices, from linear and quadratic assignment to shape matching problems." @default.
- W4386237764 created "2023-08-29" @default.
- W4386237764 creator A5021314627 @default.
- W4386237764 creator A5045151088 @default.
- W4386237764 creator A5049540802 @default.
- W4386237764 creator A5059313827 @default.
- W4386237764 creator A5077620562 @default.
- W4386237764 creator A5028382876 @default.
- W4386237764 date "2023-08-25" @default.
- W4386237764 modified "2023-10-16" @default.
- W4386237764 title "Kissing to Find a Match: Efficient Low-Rank Permutation Representation" @default.
- W4386237764 doi "https://doi.org/10.48550/arxiv.2308.13252" @default.
- W4386237764 hasPublicationYear "2023" @default.
- W4386237764 type Work @default.
- W4386237764 citedByCount "0" @default.
- W4386237764 crossrefType "posted-content" @default.
- W4386237764 hasAuthorship W4386237764A5021314627 @default.
- W4386237764 hasAuthorship W4386237764A5028382876 @default.
- W4386237764 hasAuthorship W4386237764A5045151088 @default.
- W4386237764 hasAuthorship W4386237764A5049540802 @default.
- W4386237764 hasAuthorship W4386237764A5059313827 @default.
- W4386237764 hasAuthorship W4386237764A5077620562 @default.
- W4386237764 hasBestOaLocation W43862377641 @default.
- W4386237764 hasConcept C105795698 @default.
- W4386237764 hasConcept C106487976 @default.
- W4386237764 hasConcept C111030470 @default.
- W4386237764 hasConcept C11413529 @default.
- W4386237764 hasConcept C114614502 @default.
- W4386237764 hasConcept C115973184 @default.
- W4386237764 hasConcept C121332964 @default.
- W4386237764 hasConcept C145633696 @default.
- W4386237764 hasConcept C154945302 @default.
- W4386237764 hasConcept C159985019 @default.
- W4386237764 hasConcept C164226766 @default.
- W4386237764 hasConcept C165064840 @default.
- W4386237764 hasConcept C17744445 @default.
- W4386237764 hasConcept C192562407 @default.
- W4386237764 hasConcept C195956108 @default.
- W4386237764 hasConcept C199539241 @default.
- W4386237764 hasConcept C20295870 @default.
- W4386237764 hasConcept C204323151 @default.
- W4386237764 hasConcept C21308566 @default.
- W4386237764 hasConcept C24890656 @default.
- W4386237764 hasConcept C2776359362 @default.
- W4386237764 hasConcept C33923547 @default.
- W4386237764 hasConcept C41008148 @default.
- W4386237764 hasConcept C45374587 @default.
- W4386237764 hasConcept C80444323 @default.
- W4386237764 hasConcept C84140500 @default.
- W4386237764 hasConcept C94625758 @default.
- W4386237764 hasConceptScore W4386237764C105795698 @default.
- W4386237764 hasConceptScore W4386237764C106487976 @default.
- W4386237764 hasConceptScore W4386237764C111030470 @default.
- W4386237764 hasConceptScore W4386237764C11413529 @default.
- W4386237764 hasConceptScore W4386237764C114614502 @default.
- W4386237764 hasConceptScore W4386237764C115973184 @default.
- W4386237764 hasConceptScore W4386237764C121332964 @default.
- W4386237764 hasConceptScore W4386237764C145633696 @default.
- W4386237764 hasConceptScore W4386237764C154945302 @default.
- W4386237764 hasConceptScore W4386237764C159985019 @default.
- W4386237764 hasConceptScore W4386237764C164226766 @default.
- W4386237764 hasConceptScore W4386237764C165064840 @default.
- W4386237764 hasConceptScore W4386237764C17744445 @default.
- W4386237764 hasConceptScore W4386237764C192562407 @default.
- W4386237764 hasConceptScore W4386237764C195956108 @default.
- W4386237764 hasConceptScore W4386237764C199539241 @default.
- W4386237764 hasConceptScore W4386237764C20295870 @default.
- W4386237764 hasConceptScore W4386237764C204323151 @default.
- W4386237764 hasConceptScore W4386237764C21308566 @default.
- W4386237764 hasConceptScore W4386237764C24890656 @default.
- W4386237764 hasConceptScore W4386237764C2776359362 @default.
- W4386237764 hasConceptScore W4386237764C33923547 @default.
- W4386237764 hasConceptScore W4386237764C41008148 @default.
- W4386237764 hasConceptScore W4386237764C45374587 @default.
- W4386237764 hasConceptScore W4386237764C80444323 @default.
- W4386237764 hasConceptScore W4386237764C84140500 @default.
- W4386237764 hasConceptScore W4386237764C94625758 @default.
- W4386237764 hasLocation W43862377641 @default.
- W4386237764 hasOpenAccess W4386237764 @default.
- W4386237764 hasPrimaryLocation W43862377641 @default.
- W4386237764 hasRelatedWork W1982915583 @default.
- W4386237764 hasRelatedWork W1999352684 @default.
- W4386237764 hasRelatedWork W2106919443 @default.
- W4386237764 hasRelatedWork W2125494331 @default.
- W4386237764 hasRelatedWork W2363611940 @default.
- W4386237764 hasRelatedWork W2391050754 @default.
- W4386237764 hasRelatedWork W2950520055 @default.
- W4386237764 hasRelatedWork W4301366827 @default.
- W4386237764 hasRelatedWork W4318042627 @default.
- W4386237764 hasRelatedWork W4386237764 @default.
- W4386237764 isParatext "false" @default.
- W4386237764 isRetracted "false" @default.
- W4386237764 workType "article" @default.