Matches in SemOpenAlex for { <https://semopenalex.org/work/W3178188522> ?p ?o ?g. }
- W3178188522 abstract "We study the problem of efficiently recovering the matching between an unlabelled collection of $n$ points in $mathbb{R}^d$ and a small random perturbation of those points. We consider a model where the initial points are i.i.d. standard Gaussian vectors, perturbed by adding i.i.d. Gaussian vectors with variance $sigma^2$. In this setting, the maximum likelihood estimator (MLE) can be found in polynomial time as the solution of a linear assignment problem. We establish thresholds on $sigma^2$ for the MLE to perfectly recover the planted matching (making no errors) and to strongly recover the planted matching (making $o(n)$ errors) both for $d$ constant and $d = d(n)$ growing arbitrarily. Between these two thresholds, we show that the MLE makes $n^{delta + o(1)}$ errors for an explicit $delta in (0, 1)$. These results extend to the geometric setting a recent line of work on recovering matchings planted in random graphs with independently-weighted edges. Our proof techniques rely on careful analysis of the combinatorial structure of partial matchings in large, weakly dependent random graphs using the first and second moment methods." @default.
- W3178188522 created "2021-07-19" @default.
- W3178188522 creator A5025908032 @default.
- W3178188522 creator A5044093947 @default.
- W3178188522 date "2021-07-12" @default.
- W3178188522 modified "2023-09-27" @default.
- W3178188522 title "Strong recovery of geometric planted matchings." @default.
- W3178188522 cites W105143430 @default.
- W3178188522 cites W1504317671 @default.
- W3178188522 cites W1515707356 @default.
- W3178188522 cites W1568896959 @default.
- W3178188522 cites W1871641673 @default.
- W3178188522 cites W1930604537 @default.
- W3178188522 cites W1976755703 @default.
- W3178188522 cites W1980848544 @default.
- W3178188522 cites W1981557399 @default.
- W3178188522 cites W1986790896 @default.
- W3178188522 cites W2006544720 @default.
- W3178188522 cites W2010389668 @default.
- W3178188522 cites W2010601719 @default.
- W3178188522 cites W2017458202 @default.
- W3178188522 cites W2020799379 @default.
- W3178188522 cites W2023278335 @default.
- W3178188522 cites W2033718639 @default.
- W3178188522 cites W2057265280 @default.
- W3178188522 cites W2079330337 @default.
- W3178188522 cites W2081455211 @default.
- W3178188522 cites W2083116175 @default.
- W3178188522 cites W2093966655 @default.
- W3178188522 cites W2120079785 @default.
- W3178188522 cites W2149720761 @default.
- W3178188522 cites W2158131535 @default.
- W3178188522 cites W2166602562 @default.
- W3178188522 cites W2222512263 @default.
- W3178188522 cites W2525285903 @default.
- W3178188522 cites W2559839022 @default.
- W3178188522 cites W2586209177 @default.
- W3178188522 cites W2588921247 @default.
- W3178188522 cites W2610893972 @default.
- W3178188522 cites W2804942096 @default.
- W3178188522 cites W2935702274 @default.
- W3178188522 cites W2943555824 @default.
- W3178188522 cites W2963301123 @default.
- W3178188522 cites W2963434094 @default.
- W3178188522 cites W2963496884 @default.
- W3178188522 cites W2963697238 @default.
- W3178188522 cites W2963814147 @default.
- W3178188522 cites W2989661724 @default.
- W3178188522 cites W2996682353 @default.
- W3178188522 cites W3027015882 @default.
- W3178188522 cites W3137805850 @default.
- W3178188522 cites W88721985 @default.
- W3178188522 hasPublicationYear "2021" @default.
- W3178188522 type Work @default.
- W3178188522 sameAs 3178188522 @default.
- W3178188522 citedByCount "0" @default.
- W3178188522 crossrefType "posted-content" @default.
- W3178188522 hasAuthorship W3178188522A5025908032 @default.
- W3178188522 hasAuthorship W3178188522A5044093947 @default.
- W3178188522 hasConcept C105795698 @default.
- W3178188522 hasConcept C114614502 @default.
- W3178188522 hasConcept C118615104 @default.
- W3178188522 hasConcept C121332964 @default.
- W3178188522 hasConcept C163716315 @default.
- W3178188522 hasConcept C165064840 @default.
- W3178188522 hasConcept C185429906 @default.
- W3178188522 hasConcept C2778049214 @default.
- W3178188522 hasConcept C33923547 @default.
- W3178188522 hasConcept C62520636 @default.
- W3178188522 hasConceptScore W3178188522C105795698 @default.
- W3178188522 hasConceptScore W3178188522C114614502 @default.
- W3178188522 hasConceptScore W3178188522C118615104 @default.
- W3178188522 hasConceptScore W3178188522C121332964 @default.
- W3178188522 hasConceptScore W3178188522C163716315 @default.
- W3178188522 hasConceptScore W3178188522C165064840 @default.
- W3178188522 hasConceptScore W3178188522C185429906 @default.
- W3178188522 hasConceptScore W3178188522C2778049214 @default.
- W3178188522 hasConceptScore W3178188522C33923547 @default.
- W3178188522 hasConceptScore W3178188522C62520636 @default.
- W3178188522 hasLocation W31781885221 @default.
- W3178188522 hasOpenAccess W3178188522 @default.
- W3178188522 hasPrimaryLocation W31781885221 @default.
- W3178188522 hasRelatedWork W1536930209 @default.
- W3178188522 hasRelatedWork W2130832427 @default.
- W3178188522 hasRelatedWork W2151119188 @default.
- W3178188522 hasRelatedWork W2206841333 @default.
- W3178188522 hasRelatedWork W2238309607 @default.
- W3178188522 hasRelatedWork W2884747918 @default.
- W3178188522 hasRelatedWork W2905417051 @default.
- W3178188522 hasRelatedWork W2949112689 @default.
- W3178188522 hasRelatedWork W2949459041 @default.
- W3178188522 hasRelatedWork W2952689901 @default.
- W3178188522 hasRelatedWork W2963988444 @default.
- W3178188522 hasRelatedWork W2977226414 @default.
- W3178188522 hasRelatedWork W2982525319 @default.
- W3178188522 hasRelatedWork W3013262456 @default.
- W3178188522 hasRelatedWork W3081459584 @default.
- W3178188522 hasRelatedWork W3103445515 @default.
- W3178188522 hasRelatedWork W3170372470 @default.
- W3178188522 hasRelatedWork W3195990459 @default.