Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892882511> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2892882511 abstract "Suppose that there is a family of $n$ random points $X_v$ for $v in V$, independently and uniformly distributed in the square $left[-sqrt{n}/2,sqrt{n}/2right]^2$ of area $n$. We do not see these points, but learn about them in one of the following two ways. Suppose first that we are given the corresponding random geometric graph $G$, where distinct vertices $u$ and $v$ are adjacent when the Euclidean distance $d_E(X_u,X_v)$ is at most $r$. If the threshold distance $r$ satisfies $n^{3/14} ll r ll n^{1/2}$, then the following holds with high probability. Given the graph $G$ (without any geometric information), in polynomial time we can approximately reconstruct the hidden embedding, in the sense that, `up to symmetries', for each vertex $v$ we find a point within distance about $r$ of $X_v$; that is, we find an embedding with `displacement' at most about $r$. Now suppose that, instead of being given the graph $G$, we are given, for each vertex $v$, the ordering of the other vertices by increasing Euclidean distance from $v$. Then, with high probability, in polynomial time we can find an embedding with the much smaller displacement error $O(sqrt{log n})$." @default.
- W2892882511 created "2018-10-05" @default.
- W2892882511 creator A5009125793 @default.
- W2892882511 creator A5037690759 @default.
- W2892882511 creator A5040179525 @default.
- W2892882511 date "2019-03-29" @default.
- W2892882511 modified "2023-09-26" @default.
- W2892882511 title "LEARNING RANDOM POINTS FROM GEOMETRIC GRAPHS OR ORDERINGS" @default.
- W2892882511 cites W126423077 @default.
- W2892882511 cites W1519844777 @default.
- W2892882511 cites W1982378203 @default.
- W2892882511 cites W2030175957 @default.
- W2892882511 cites W2051327384 @default.
- W2892882511 cites W2056979696 @default.
- W2892882511 cites W2088521668 @default.
- W2892882511 cites W2100456966 @default.
- W2892882511 cites W2111288402 @default.
- W2892882511 cites W2143620338 @default.
- W2892882511 cites W2159789568 @default.
- W2892882511 cites W2605132528 @default.
- W2892882511 cites W2963022083 @default.
- W2892882511 cites W2963421284 @default.
- W2892882511 cites W2964310610 @default.
- W2892882511 cites W3144881883 @default.
- W2892882511 cites W40233780 @default.
- W2892882511 cites W630423399 @default.
- W2892882511 cites W68180256 @default.
- W2892882511 hasPublicationYear "2019" @default.
- W2892882511 type Work @default.
- W2892882511 sameAs 2892882511 @default.
- W2892882511 citedByCount "1" @default.
- W2892882511 countsByYear W28928825112020 @default.
- W2892882511 crossrefType "posted-content" @default.
- W2892882511 hasAuthorship W2892882511A5009125793 @default.
- W2892882511 hasAuthorship W2892882511A5037690759 @default.
- W2892882511 hasAuthorship W2892882511A5040179525 @default.
- W2892882511 hasBestOaLocation W28928825111 @default.
- W2892882511 hasConcept C114614502 @default.
- W2892882511 hasConcept C118615104 @default.
- W2892882511 hasConcept C132525143 @default.
- W2892882511 hasConcept C33923547 @default.
- W2892882511 hasConcept C41008148 @default.
- W2892882511 hasConcept C47458327 @default.
- W2892882511 hasConceptScore W2892882511C114614502 @default.
- W2892882511 hasConceptScore W2892882511C118615104 @default.
- W2892882511 hasConceptScore W2892882511C132525143 @default.
- W2892882511 hasConceptScore W2892882511C33923547 @default.
- W2892882511 hasConceptScore W2892882511C41008148 @default.
- W2892882511 hasConceptScore W2892882511C47458327 @default.
- W2892882511 hasLocation W28928825111 @default.
- W2892882511 hasLocation W28928825112 @default.
- W2892882511 hasLocation W28928825113 @default.
- W2892882511 hasLocation W28928825114 @default.
- W2892882511 hasLocation W28928825115 @default.
- W2892882511 hasLocation W28928825116 @default.
- W2892882511 hasLocation W28928825117 @default.
- W2892882511 hasOpenAccess W2892882511 @default.
- W2892882511 hasPrimaryLocation W28928825111 @default.
- W2892882511 hasRelatedWork W1998083236 @default.
- W2892882511 hasRelatedWork W203460111 @default.
- W2892882511 hasRelatedWork W2045548930 @default.
- W2892882511 hasRelatedWork W2167810763 @default.
- W2892882511 hasRelatedWork W2187055990 @default.
- W2892882511 hasRelatedWork W2950127955 @default.
- W2892882511 hasRelatedWork W2993724609 @default.
- W2892882511 hasRelatedWork W2997119953 @default.
- W2892882511 hasRelatedWork W3033618277 @default.
- W2892882511 hasRelatedWork W4292347673 @default.
- W2892882511 isParatext "false" @default.
- W2892882511 isRetracted "false" @default.
- W2892882511 magId "2892882511" @default.
- W2892882511 workType "article" @default.