Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386057555> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W4386057555 abstract "We consider the low rank matrix completion problem over finite fields. This problem has been extensively studied in the domain of real/complex numbers, however, to the best of authors’ knowledge, there exists merely one efficient algorithm to tackle the problem in the binary field, due to Saunderson et al. [1]. In this paper, we improve upon the theoretical guarantees for the algorithm provided in [1]. Furthermore, we formulate a new graphical model for the matrix completion problem over the finite field of size q, ${mathbb{F}_q}$, and present a message passing (MP) based approach to solve this problem. The proposed algorithm is the first one for the considered matrix completion problem over finite fields of arbitrary size. Our proposed method has a significantly lower computational complexity, reducing it from O(n <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2r+3</sup> ) in [1] down to O(n <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> ) (where, the underlying matrix has dimension n × n and r denotes its rank), while also improving the performance." @default.
- W4386057555 created "2023-08-23" @default.
- W4386057555 creator A5029521003 @default.
- W4386057555 creator A5056299839 @default.
- W4386057555 creator A5057055806 @default.
- W4386057555 creator A5084796282 @default.
- W4386057555 date "2023-06-25" @default.
- W4386057555 modified "2023-09-27" @default.
- W4386057555 title "Matrix Completion over Finite Fields: Bounds and Belief Propagation Algorithms" @default.
- W4386057555 cites W1510028821 @default.
- W4386057555 cites W1518885151 @default.
- W4386057555 cites W1657130172 @default.
- W4386057555 cites W1982114217 @default.
- W4386057555 cites W2039528926 @default.
- W4386057555 cites W2042792015 @default.
- W4386057555 cites W2096667287 @default.
- W4386057555 cites W2116471929 @default.
- W4386057555 cites W2118550318 @default.
- W4386057555 cites W2123051422 @default.
- W4386057555 cites W2124608575 @default.
- W4386057555 cites W2137813581 @default.
- W4386057555 cites W2268674159 @default.
- W4386057555 cites W2512153233 @default.
- W4386057555 cites W2791947914 @default.
- W4386057555 cites W2964170835 @default.
- W4386057555 cites W3006030847 @default.
- W4386057555 cites W3027308717 @default.
- W4386057555 cites W3187534145 @default.
- W4386057555 cites W4248101621 @default.
- W4386057555 cites W4285296771 @default.
- W4386057555 doi "https://doi.org/10.1109/isit54713.2023.10206551" @default.
- W4386057555 hasPublicationYear "2023" @default.
- W4386057555 type Work @default.
- W4386057555 citedByCount "0" @default.
- W4386057555 crossrefType "proceedings-article" @default.
- W4386057555 hasAuthorship W4386057555A5029521003 @default.
- W4386057555 hasAuthorship W4386057555A5056299839 @default.
- W4386057555 hasAuthorship W4386057555A5057055806 @default.
- W4386057555 hasAuthorship W4386057555A5084796282 @default.
- W4386057555 hasConcept C106487976 @default.
- W4386057555 hasConcept C11413529 @default.
- W4386057555 hasConcept C114614502 @default.
- W4386057555 hasConcept C118615104 @default.
- W4386057555 hasConcept C121332964 @default.
- W4386057555 hasConcept C134306372 @default.
- W4386057555 hasConcept C159985019 @default.
- W4386057555 hasConcept C163716315 @default.
- W4386057555 hasConcept C164226766 @default.
- W4386057555 hasConcept C192562407 @default.
- W4386057555 hasConcept C202444582 @default.
- W4386057555 hasConcept C2778459887 @default.
- W4386057555 hasConcept C33676613 @default.
- W4386057555 hasConcept C33923547 @default.
- W4386057555 hasConcept C36503486 @default.
- W4386057555 hasConcept C41008148 @default.
- W4386057555 hasConcept C48372109 @default.
- W4386057555 hasConcept C62520636 @default.
- W4386057555 hasConcept C77926391 @default.
- W4386057555 hasConcept C94375191 @default.
- W4386057555 hasConcept C9652623 @default.
- W4386057555 hasConceptScore W4386057555C106487976 @default.
- W4386057555 hasConceptScore W4386057555C11413529 @default.
- W4386057555 hasConceptScore W4386057555C114614502 @default.
- W4386057555 hasConceptScore W4386057555C118615104 @default.
- W4386057555 hasConceptScore W4386057555C121332964 @default.
- W4386057555 hasConceptScore W4386057555C134306372 @default.
- W4386057555 hasConceptScore W4386057555C159985019 @default.
- W4386057555 hasConceptScore W4386057555C163716315 @default.
- W4386057555 hasConceptScore W4386057555C164226766 @default.
- W4386057555 hasConceptScore W4386057555C192562407 @default.
- W4386057555 hasConceptScore W4386057555C202444582 @default.
- W4386057555 hasConceptScore W4386057555C2778459887 @default.
- W4386057555 hasConceptScore W4386057555C33676613 @default.
- W4386057555 hasConceptScore W4386057555C33923547 @default.
- W4386057555 hasConceptScore W4386057555C36503486 @default.
- W4386057555 hasConceptScore W4386057555C41008148 @default.
- W4386057555 hasConceptScore W4386057555C48372109 @default.
- W4386057555 hasConceptScore W4386057555C62520636 @default.
- W4386057555 hasConceptScore W4386057555C77926391 @default.
- W4386057555 hasConceptScore W4386057555C94375191 @default.
- W4386057555 hasConceptScore W4386057555C9652623 @default.
- W4386057555 hasLocation W43860575551 @default.
- W4386057555 hasOpenAccess W4386057555 @default.
- W4386057555 hasPrimaryLocation W43860575551 @default.
- W4386057555 hasRelatedWork W1712752320 @default.
- W4386057555 hasRelatedWork W2054519467 @default.
- W4386057555 hasRelatedWork W2108753466 @default.
- W4386057555 hasRelatedWork W2788210652 @default.
- W4386057555 hasRelatedWork W2946582858 @default.
- W4386057555 hasRelatedWork W2972830027 @default.
- W4386057555 hasRelatedWork W2976194898 @default.
- W4386057555 hasRelatedWork W3093503721 @default.
- W4386057555 hasRelatedWork W4301205717 @default.
- W4386057555 hasRelatedWork W4375953589 @default.
- W4386057555 isParatext "false" @default.
- W4386057555 isRetracted "false" @default.
- W4386057555 workType "article" @default.