Matches in SemOpenAlex for { <https://semopenalex.org/work/W3183231192> ?p ?o ?g. }
- W3183231192 abstract "Gaussian Bayesian networks (a.k.a. linear Gaussian structural equation models) are widely used to model causal interactions among continuous variables. In this work, we study the problem of learning a fixed-structure Gaussian Bayesian network up to a bounded error in total variation distance. We analyze the commonly used node-wise least squares regression (LeastSquares) and prove that it has a near-optimal sample complexity. We also study a couple of new algorithms for the problem: - BatchAvgLeastSquares takes the average of several batches of least squares solutions at each node, so that one can interpolate between the batch size and the number of batches. We show that BatchAvgLeastSquares also has near-optimal sample complexity. - CauchyEst takes the median of solutions to several batches of linear systems at each node. We show that the algorithm specialized to polytrees, CauchyEstTree, has near-optimal sample complexity. Experimentally, we show that for uncontaminated, realizable data, the LeastSquares algorithm performs best, but in the presence of contamination or DAG misspecification, CauchyEst/CauchyEstTree and BatchAvgLeastSquares respectively perform better." @default.
- W3183231192 created "2021-08-02" @default.
- W3183231192 creator A5007094252 @default.
- W3183231192 creator A5032561481 @default.
- W3183231192 creator A5034026104 @default.
- W3183231192 creator A5034365361 @default.
- W3183231192 creator A5063136272 @default.
- W3183231192 date "2021-07-22" @default.
- W3183231192 modified "2023-09-27" @default.
- W3183231192 title "Learning Sparse Fixed-Structure Gaussian Bayesian Networks" @default.
- W3183231192 cites W1511694993 @default.
- W3183231192 cites W1523985187 @default.
- W3183231192 cites W1608211738 @default.
- W3183231192 cites W1977751843 @default.
- W3183231192 cites W1989727964 @default.
- W3183231192 cites W1990512452 @default.
- W3183231192 cites W2019363670 @default.
- W3183231192 cites W2036363967 @default.
- W3183231192 cites W2054689763 @default.
- W3183231192 cites W2084544490 @default.
- W3183231192 cites W2086691890 @default.
- W3183231192 cites W2095374884 @default.
- W3183231192 cites W2095690451 @default.
- W3183231192 cites W2132022337 @default.
- W3183231192 cites W2132555912 @default.
- W3183231192 cites W2143075689 @default.
- W3183231192 cites W2159080219 @default.
- W3183231192 cites W2168494960 @default.
- W3183231192 cites W2577046358 @default.
- W3183231192 cites W2593634394 @default.
- W3183231192 cites W2896292273 @default.
- W3183231192 cites W2914234208 @default.
- W3183231192 cites W2949717426 @default.
- W3183231192 cites W2963581809 @default.
- W3183231192 cites W2997194834 @default.
- W3183231192 cites W3005225145 @default.
- W3183231192 cites W3026916487 @default.
- W3183231192 cites W3040724493 @default.
- W3183231192 cites W3085991780 @default.
- W3183231192 cites W3091802565 @default.
- W3183231192 cites W3099471412 @default.
- W3183231192 cites W3103266335 @default.
- W3183231192 cites W3103899876 @default.
- W3183231192 hasPublicationYear "2021" @default.
- W3183231192 type Work @default.
- W3183231192 sameAs 3183231192 @default.
- W3183231192 citedByCount "0" @default.
- W3183231192 crossrefType "posted-content" @default.
- W3183231192 hasAuthorship W3183231192A5007094252 @default.
- W3183231192 hasAuthorship W3183231192A5032561481 @default.
- W3183231192 hasAuthorship W3183231192A5034026104 @default.
- W3183231192 hasAuthorship W3183231192A5034365361 @default.
- W3183231192 hasAuthorship W3183231192A5063136272 @default.
- W3183231192 hasConcept C105795698 @default.
- W3183231192 hasConcept C107673813 @default.
- W3183231192 hasConcept C11413529 @default.
- W3183231192 hasConcept C121332964 @default.
- W3183231192 hasConcept C126255220 @default.
- W3183231192 hasConcept C127413603 @default.
- W3183231192 hasConcept C129848803 @default.
- W3183231192 hasConcept C134306372 @default.
- W3183231192 hasConcept C154945302 @default.
- W3183231192 hasConcept C163716315 @default.
- W3183231192 hasConcept C185592680 @default.
- W3183231192 hasConcept C198531522 @default.
- W3183231192 hasConcept C33724603 @default.
- W3183231192 hasConcept C33923547 @default.
- W3183231192 hasConcept C34388435 @default.
- W3183231192 hasConcept C41008148 @default.
- W3183231192 hasConcept C43617362 @default.
- W3183231192 hasConcept C62520636 @default.
- W3183231192 hasConcept C62611344 @default.
- W3183231192 hasConcept C66938386 @default.
- W3183231192 hasConceptScore W3183231192C105795698 @default.
- W3183231192 hasConceptScore W3183231192C107673813 @default.
- W3183231192 hasConceptScore W3183231192C11413529 @default.
- W3183231192 hasConceptScore W3183231192C121332964 @default.
- W3183231192 hasConceptScore W3183231192C126255220 @default.
- W3183231192 hasConceptScore W3183231192C127413603 @default.
- W3183231192 hasConceptScore W3183231192C129848803 @default.
- W3183231192 hasConceptScore W3183231192C134306372 @default.
- W3183231192 hasConceptScore W3183231192C154945302 @default.
- W3183231192 hasConceptScore W3183231192C163716315 @default.
- W3183231192 hasConceptScore W3183231192C185592680 @default.
- W3183231192 hasConceptScore W3183231192C198531522 @default.
- W3183231192 hasConceptScore W3183231192C33724603 @default.
- W3183231192 hasConceptScore W3183231192C33923547 @default.
- W3183231192 hasConceptScore W3183231192C34388435 @default.
- W3183231192 hasConceptScore W3183231192C41008148 @default.
- W3183231192 hasConceptScore W3183231192C43617362 @default.
- W3183231192 hasConceptScore W3183231192C62520636 @default.
- W3183231192 hasConceptScore W3183231192C62611344 @default.
- W3183231192 hasConceptScore W3183231192C66938386 @default.
- W3183231192 hasLocation W31832311921 @default.
- W3183231192 hasOpenAccess W3183231192 @default.
- W3183231192 hasPrimaryLocation W31832311921 @default.
- W3183231192 hasRelatedWork W1132474627 @default.
- W3183231192 hasRelatedWork W1556652771 @default.
- W3183231192 hasRelatedWork W1598482392 @default.
- W3183231192 hasRelatedWork W1634126265 @default.