Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313305573> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4313305573 abstract "Motivated by the problem of matching vertices in two correlated ErdH{o}s-R'enyi graphs, we study the problem of matching two correlated Gaussian Wigner matrices. We propose an iterative matching algorithm, which succeeds in polynomial time as long as the correlation between the two Gaussian matrices does not vanish. Our result is the first polynomial time algorithm that solves a graph matching type of problem when the correlation is an arbitrarily small constant." @default.
- W4313305573 created "2023-01-06" @default.
- W4313305573 creator A5017021114 @default.
- W4313305573 creator A5033193441 @default.
- W4313305573 date "2022-12-27" @default.
- W4313305573 modified "2023-09-23" @default.
- W4313305573 title "A polynomial time iterative algorithm for matching Gaussian matrices with non-vanishing correlation" @default.
- W4313305573 doi "https://doi.org/10.48550/arxiv.2212.13677" @default.
- W4313305573 hasPublicationYear "2022" @default.
- W4313305573 type Work @default.
- W4313305573 citedByCount "0" @default.
- W4313305573 crossrefType "posted-content" @default.
- W4313305573 hasAuthorship W4313305573A5017021114 @default.
- W4313305573 hasAuthorship W4313305573A5033193441 @default.
- W4313305573 hasBestOaLocation W43133055731 @default.
- W4313305573 hasConcept C105795698 @default.
- W4313305573 hasConcept C11413529 @default.
- W4313305573 hasConcept C114614502 @default.
- W4313305573 hasConcept C117220453 @default.
- W4313305573 hasConcept C118615104 @default.
- W4313305573 hasConcept C121332964 @default.
- W4313305573 hasConcept C132525143 @default.
- W4313305573 hasConcept C134306372 @default.
- W4313305573 hasConcept C163716315 @default.
- W4313305573 hasConcept C165064840 @default.
- W4313305573 hasConcept C197657726 @default.
- W4313305573 hasConcept C2524010 @default.
- W4313305573 hasConcept C311688 @default.
- W4313305573 hasConcept C33923547 @default.
- W4313305573 hasConcept C62520636 @default.
- W4313305573 hasConcept C72545166 @default.
- W4313305573 hasConcept C90119067 @default.
- W4313305573 hasConceptScore W4313305573C105795698 @default.
- W4313305573 hasConceptScore W4313305573C11413529 @default.
- W4313305573 hasConceptScore W4313305573C114614502 @default.
- W4313305573 hasConceptScore W4313305573C117220453 @default.
- W4313305573 hasConceptScore W4313305573C118615104 @default.
- W4313305573 hasConceptScore W4313305573C121332964 @default.
- W4313305573 hasConceptScore W4313305573C132525143 @default.
- W4313305573 hasConceptScore W4313305573C134306372 @default.
- W4313305573 hasConceptScore W4313305573C163716315 @default.
- W4313305573 hasConceptScore W4313305573C165064840 @default.
- W4313305573 hasConceptScore W4313305573C197657726 @default.
- W4313305573 hasConceptScore W4313305573C2524010 @default.
- W4313305573 hasConceptScore W4313305573C311688 @default.
- W4313305573 hasConceptScore W4313305573C33923547 @default.
- W4313305573 hasConceptScore W4313305573C62520636 @default.
- W4313305573 hasConceptScore W4313305573C72545166 @default.
- W4313305573 hasConceptScore W4313305573C90119067 @default.
- W4313305573 hasLocation W43133055731 @default.
- W4313305573 hasOpenAccess W4313305573 @default.
- W4313305573 hasPrimaryLocation W43133055731 @default.
- W4313305573 hasRelatedWork W1518546215 @default.
- W4313305573 hasRelatedWork W1725047827 @default.
- W4313305573 hasRelatedWork W2372768926 @default.
- W4313305573 hasRelatedWork W23868181 @default.
- W4313305573 hasRelatedWork W2551344807 @default.
- W4313305573 hasRelatedWork W2579720493 @default.
- W4313305573 hasRelatedWork W2789155430 @default.
- W4313305573 hasRelatedWork W2798321768 @default.
- W4313305573 hasRelatedWork W779479123 @default.
- W4313305573 hasRelatedWork W2461430681 @default.
- W4313305573 isParatext "false" @default.
- W4313305573 isRetracted "false" @default.
- W4313305573 workType "article" @default.