Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963421284> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2963421284 endingPage "532" @default.
- W2963421284 startingPage "503" @default.
- W2963421284 abstract "Abstract We study the problem of detecting the presence of an underlying high‐dimensional geometric structure in a random graph. Under the null hypothesis, the observed graph is a realization of an Erdős‐Rényi random graph G ( n, p ). Under the alternative, the graph is generated from the model, where each vertex corresponds to a latent independent random vector uniformly distributed on the sphere , and two vertices are connected if the corresponding latent vectors are close enough. In the dense regime (i.e., p is a constant), we propose a near‐optimal and computationally efficient testing procedure based on a new quantity which we call signed triangles. The proof of the detection lower bound is based on a new bound on the total variation distance between a Wishart matrix and an appropriately normalized GOE matrix. In the sparse regime, we make a conjecture for the optimal detection boundary. We conclude the paper with some preliminary steps on the problem of estimating the dimension in . © 2016 Wiley Periodicals, Inc. Random Struct. Alg., 49, 503–532, 2016" @default.
- W2963421284 created "2019-07-30" @default.
- W2963421284 creator A5011758954 @default.
- W2963421284 creator A5021842384 @default.
- W2963421284 creator A5071559944 @default.
- W2963421284 creator A5080680637 @default.
- W2963421284 date "2016-01-06" @default.
- W2963421284 modified "2023-10-14" @default.
- W2963421284 title "Testing for high-dimensional geometry in random graphs" @default.
- W2963421284 cites W1520752838 @default.
- W2963421284 cites W1973335304 @default.
- W2963421284 cites W1974967023 @default.
- W2963421284 cites W1982378203 @default.
- W2963421284 cites W2004082955 @default.
- W2963421284 cites W2046360729 @default.
- W2963421284 cites W2066459332 @default.
- W2963421284 cites W2112090702 @default.
- W2963421284 cites W2119509057 @default.
- W2963421284 cites W2167361513 @default.
- W2963421284 cites W2951178498 @default.
- W2963421284 cites W2964186503 @default.
- W2963421284 cites W3099457500 @default.
- W2963421284 cites W3103097280 @default.
- W2963421284 cites W3103925118 @default.
- W2963421284 cites W3106326876 @default.
- W2963421284 cites W630423399 @default.
- W2963421284 doi "https://doi.org/10.1002/rsa.20633" @default.
- W2963421284 hasPublicationYear "2016" @default.
- W2963421284 type Work @default.
- W2963421284 sameAs 2963421284 @default.
- W2963421284 citedByCount "77" @default.
- W2963421284 countsByYear W29634212842016 @default.
- W2963421284 countsByYear W29634212842017 @default.
- W2963421284 countsByYear W29634212842018 @default.
- W2963421284 countsByYear W29634212842019 @default.
- W2963421284 countsByYear W29634212842020 @default.
- W2963421284 countsByYear W29634212842021 @default.
- W2963421284 countsByYear W29634212842022 @default.
- W2963421284 countsByYear W29634212842023 @default.
- W2963421284 crossrefType "journal-article" @default.
- W2963421284 hasAuthorship W2963421284A5011758954 @default.
- W2963421284 hasAuthorship W2963421284A5021842384 @default.
- W2963421284 hasAuthorship W2963421284A5071559944 @default.
- W2963421284 hasAuthorship W2963421284A5080680637 @default.
- W2963421284 hasBestOaLocation W29634212842 @default.
- W2963421284 hasConcept C114614502 @default.
- W2963421284 hasConcept C118615104 @default.
- W2963421284 hasConcept C121332964 @default.
- W2963421284 hasConcept C132525143 @default.
- W2963421284 hasConcept C158693339 @default.
- W2963421284 hasConcept C2780990831 @default.
- W2963421284 hasConcept C33923547 @default.
- W2963421284 hasConcept C47458327 @default.
- W2963421284 hasConcept C62520636 @default.
- W2963421284 hasConcept C64812099 @default.
- W2963421284 hasConcept C80899671 @default.
- W2963421284 hasConceptScore W2963421284C114614502 @default.
- W2963421284 hasConceptScore W2963421284C118615104 @default.
- W2963421284 hasConceptScore W2963421284C121332964 @default.
- W2963421284 hasConceptScore W2963421284C132525143 @default.
- W2963421284 hasConceptScore W2963421284C158693339 @default.
- W2963421284 hasConceptScore W2963421284C2780990831 @default.
- W2963421284 hasConceptScore W2963421284C33923547 @default.
- W2963421284 hasConceptScore W2963421284C47458327 @default.
- W2963421284 hasConceptScore W2963421284C62520636 @default.
- W2963421284 hasConceptScore W2963421284C64812099 @default.
- W2963421284 hasConceptScore W2963421284C80899671 @default.
- W2963421284 hasIssue "3" @default.
- W2963421284 hasLocation W29634212841 @default.
- W2963421284 hasLocation W29634212842 @default.
- W2963421284 hasOpenAccess W2963421284 @default.
- W2963421284 hasPrimaryLocation W29634212841 @default.
- W2963421284 hasRelatedWork W1581373162 @default.
- W2963421284 hasRelatedWork W1937904582 @default.
- W2963421284 hasRelatedWork W2039864950 @default.
- W2963421284 hasRelatedWork W2784911598 @default.
- W2963421284 hasRelatedWork W3194471551 @default.
- W2963421284 hasRelatedWork W4287023968 @default.
- W2963421284 hasRelatedWork W4288279572 @default.
- W2963421284 hasRelatedWork W4297950433 @default.
- W2963421284 hasRelatedWork W4301046126 @default.
- W2963421284 hasRelatedWork W4375956809 @default.
- W2963421284 hasVolume "49" @default.
- W2963421284 isParatext "false" @default.
- W2963421284 isRetracted "false" @default.
- W2963421284 magId "2963421284" @default.
- W2963421284 workType "article" @default.