Matches in SemOpenAlex for { <https://semopenalex.org/work/W3012449462> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W3012449462 abstract "We consider a specific graph learning task: reconstructing a symmetric matrix that represents an underlying graph using linear measurements. We study fundamental trade-offs between the number of measurements (sample complexity), the complexity of the graph class, and the probability of error by first deriving a necessary condition (fundamental limit) on the number of measurements. Then, by considering a two-stage recovery scheme, we give a sufficient condition for recovery. In the special cases of the uniform distribution on trees with n nodes and the Erdös-Rényi (n, p) class, the sample complexity derived from the fundamental trade-offs is tight up to multiplicative factors. In addition, we design and implement a polynomial-time (in n) algorithm based on the two-stage recovery scheme. Simulations for several canonical graph classes and IEEE power system test cases demonstrate the effectiveness of the proposed algorithm for accurate topology and parameter recovery." @default.
- W3012449462 created "2020-03-23" @default.
- W3012449462 creator A5005758616 @default.
- W3012449462 creator A5008302113 @default.
- W3012449462 creator A5069455858 @default.
- W3012449462 date "2019-12-01" @default.
- W3012449462 modified "2023-10-18" @default.
- W3012449462 title "Learning Graph Parameters from Linear Measurements: Fundamental Trade-offs and Application to Electric Grids" @default.
- W3012449462 cites W1584402024 @default.
- W3012449462 cites W1967632955 @default.
- W3012449462 cites W1991631960 @default.
- W3012449462 cites W2012575779 @default.
- W3012449462 cites W2055064119 @default.
- W3012449462 cites W2064690267 @default.
- W3012449462 cites W2066873261 @default.
- W3012449462 cites W2093347109 @default.
- W3012449462 cites W2096185893 @default.
- W3012449462 cites W2108829665 @default.
- W3012449462 cites W2134172715 @default.
- W3012449462 cites W2154332973 @default.
- W3012449462 cites W2163166770 @default.
- W3012449462 cites W2183998564 @default.
- W3012449462 cites W2331649866 @default.
- W3012449462 cites W2616333561 @default.
- W3012449462 cites W2963892729 @default.
- W3012449462 cites W3097981256 @default.
- W3012449462 cites W3101990100 @default.
- W3012449462 cites W37899244 @default.
- W3012449462 doi "https://doi.org/10.1109/cdc40024.2019.9029949" @default.
- W3012449462 hasPublicationYear "2019" @default.
- W3012449462 type Work @default.
- W3012449462 sameAs 3012449462 @default.
- W3012449462 citedByCount "1" @default.
- W3012449462 countsByYear W30124494622023 @default.
- W3012449462 crossrefType "proceedings-article" @default.
- W3012449462 hasAuthorship W3012449462A5005758616 @default.
- W3012449462 hasAuthorship W3012449462A5008302113 @default.
- W3012449462 hasAuthorship W3012449462A5069455858 @default.
- W3012449462 hasBestOaLocation W30124494622 @default.
- W3012449462 hasConcept C11413529 @default.
- W3012449462 hasConcept C114614502 @default.
- W3012449462 hasConcept C132525143 @default.
- W3012449462 hasConcept C134306372 @default.
- W3012449462 hasConcept C184720557 @default.
- W3012449462 hasConcept C33923547 @default.
- W3012449462 hasConcept C41008148 @default.
- W3012449462 hasConcept C42747912 @default.
- W3012449462 hasConcept C80444323 @default.
- W3012449462 hasConcept C88230418 @default.
- W3012449462 hasConceptScore W3012449462C11413529 @default.
- W3012449462 hasConceptScore W3012449462C114614502 @default.
- W3012449462 hasConceptScore W3012449462C132525143 @default.
- W3012449462 hasConceptScore W3012449462C134306372 @default.
- W3012449462 hasConceptScore W3012449462C184720557 @default.
- W3012449462 hasConceptScore W3012449462C33923547 @default.
- W3012449462 hasConceptScore W3012449462C41008148 @default.
- W3012449462 hasConceptScore W3012449462C42747912 @default.
- W3012449462 hasConceptScore W3012449462C80444323 @default.
- W3012449462 hasConceptScore W3012449462C88230418 @default.
- W3012449462 hasLocation W30124494621 @default.
- W3012449462 hasLocation W30124494622 @default.
- W3012449462 hasOpenAccess W3012449462 @default.
- W3012449462 hasPrimaryLocation W30124494621 @default.
- W3012449462 hasRelatedWork W1495365204 @default.
- W3012449462 hasRelatedWork W2039558711 @default.
- W3012449462 hasRelatedWork W2147624598 @default.
- W3012449462 hasRelatedWork W2156212233 @default.
- W3012449462 hasRelatedWork W2296231564 @default.
- W3012449462 hasRelatedWork W2378879926 @default.
- W3012449462 hasRelatedWork W4200233657 @default.
- W3012449462 hasRelatedWork W4242311660 @default.
- W3012449462 hasRelatedWork W4295093499 @default.
- W3012449462 hasRelatedWork W4311655325 @default.
- W3012449462 isParatext "false" @default.
- W3012449462 isRetracted "false" @default.
- W3012449462 magId "3012449462" @default.
- W3012449462 workType "article" @default.