Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953204889> ?p ?o ?g. }
- W2953204889 abstract "We present a new algorithm for Independent Component Analysis (ICA) which has provable performance guarantees. In particular, suppose we are given samples of the form $y = Ax + eta$ where $A$ is an unknown $n times n$ matrix and $x$ is a random variable whose components are independent and have a fourth moment strictly less than that of a standard Gaussian random variable and $eta$ is an $n$-dimensional Gaussian random variable with unknown covariance $Sigma$: We give an algorithm that provable recovers $A$ and $Sigma$ up to an additive $epsilon$ and whose running time and sample complexity are polynomial in $n$ and $1 / epsilon$. To accomplish this, we introduce a novel quasi-whitening step that may be useful in other contexts in which the covariance of Gaussian noise is not known in advance. We also give a general framework for finding all local optima of a function (given an oracle for approximately finding just one) and this is a crucial step in our algorithm, one that has been overlooked in previous attempts, and allows us to control the accumulation of error when we find the columns of $A$ one by one via local search." @default.
- W2953204889 created "2019-06-27" @default.
- W2953204889 creator A5035001911 @default.
- W2953204889 creator A5045798295 @default.
- W2953204889 creator A5067464936 @default.
- W2953204889 creator A5079951047 @default.
- W2953204889 date "2012-06-23" @default.
- W2953204889 modified "2023-10-01" @default.
- W2953204889 title "Provable ICA with Unknown Gaussian Noise, and Implications for Gaussian Mixtures and Autoencoders" @default.
- W2953204889 cites W1548802052 @default.
- W2953204889 cites W1748959283 @default.
- W2953204889 cites W1965367308 @default.
- W2953204889 cites W2010072035 @default.
- W2953204889 cites W2014565165 @default.
- W2953204889 cites W2049633694 @default.
- W2953204889 cites W2072128103 @default.
- W2953204889 cites W2099741732 @default.
- W2953204889 cites W2100495367 @default.
- W2953204889 cites W2123649031 @default.
- W2953204889 cites W2168092484 @default.
- W2953204889 cites W2964172256 @default.
- W2953204889 cites W44815768 @default.
- W2953204889 hasPublicationYear "2012" @default.
- W2953204889 type Work @default.
- W2953204889 sameAs 2953204889 @default.
- W2953204889 citedByCount "14" @default.
- W2953204889 countsByYear W29532048892012 @default.
- W2953204889 countsByYear W29532048892013 @default.
- W2953204889 countsByYear W29532048892014 @default.
- W2953204889 countsByYear W29532048892015 @default.
- W2953204889 countsByYear W29532048892017 @default.
- W2953204889 countsByYear W29532048892018 @default.
- W2953204889 crossrefType "posted-content" @default.
- W2953204889 hasAuthorship W2953204889A5035001911 @default.
- W2953204889 hasAuthorship W2953204889A5045798295 @default.
- W2953204889 hasAuthorship W2953204889A5067464936 @default.
- W2953204889 hasAuthorship W2953204889A5079951047 @default.
- W2953204889 hasConcept C105795698 @default.
- W2953204889 hasConcept C11413529 @default.
- W2953204889 hasConcept C115903868 @default.
- W2953204889 hasConcept C115961682 @default.
- W2953204889 hasConcept C121332964 @default.
- W2953204889 hasConcept C122123141 @default.
- W2953204889 hasConcept C134306372 @default.
- W2953204889 hasConcept C14036430 @default.
- W2953204889 hasConcept C154945302 @default.
- W2953204889 hasConcept C163716315 @default.
- W2953204889 hasConcept C178650346 @default.
- W2953204889 hasConcept C182365436 @default.
- W2953204889 hasConcept C2778049214 @default.
- W2953204889 hasConcept C28826006 @default.
- W2953204889 hasConcept C33923547 @default.
- W2953204889 hasConcept C41008148 @default.
- W2953204889 hasConcept C4199805 @default.
- W2953204889 hasConcept C51432778 @default.
- W2953204889 hasConcept C55166926 @default.
- W2953204889 hasConcept C62520636 @default.
- W2953204889 hasConcept C78458016 @default.
- W2953204889 hasConcept C86803240 @default.
- W2953204889 hasConcept C90119067 @default.
- W2953204889 hasConcept C99498987 @default.
- W2953204889 hasConceptScore W2953204889C105795698 @default.
- W2953204889 hasConceptScore W2953204889C11413529 @default.
- W2953204889 hasConceptScore W2953204889C115903868 @default.
- W2953204889 hasConceptScore W2953204889C115961682 @default.
- W2953204889 hasConceptScore W2953204889C121332964 @default.
- W2953204889 hasConceptScore W2953204889C122123141 @default.
- W2953204889 hasConceptScore W2953204889C134306372 @default.
- W2953204889 hasConceptScore W2953204889C14036430 @default.
- W2953204889 hasConceptScore W2953204889C154945302 @default.
- W2953204889 hasConceptScore W2953204889C163716315 @default.
- W2953204889 hasConceptScore W2953204889C178650346 @default.
- W2953204889 hasConceptScore W2953204889C182365436 @default.
- W2953204889 hasConceptScore W2953204889C2778049214 @default.
- W2953204889 hasConceptScore W2953204889C28826006 @default.
- W2953204889 hasConceptScore W2953204889C33923547 @default.
- W2953204889 hasConceptScore W2953204889C41008148 @default.
- W2953204889 hasConceptScore W2953204889C4199805 @default.
- W2953204889 hasConceptScore W2953204889C51432778 @default.
- W2953204889 hasConceptScore W2953204889C55166926 @default.
- W2953204889 hasConceptScore W2953204889C62520636 @default.
- W2953204889 hasConceptScore W2953204889C78458016 @default.
- W2953204889 hasConceptScore W2953204889C86803240 @default.
- W2953204889 hasConceptScore W2953204889C90119067 @default.
- W2953204889 hasConceptScore W2953204889C99498987 @default.
- W2953204889 hasLocation W29532048891 @default.
- W2953204889 hasOpenAccess W2953204889 @default.
- W2953204889 hasPrimaryLocation W29532048891 @default.
- W2953204889 hasRelatedWork W1755563775 @default.
- W2953204889 hasRelatedWork W18426229 @default.
- W2953204889 hasRelatedWork W1956647075 @default.
- W2953204889 hasRelatedWork W1969015668 @default.
- W2953204889 hasRelatedWork W1992226551 @default.
- W2953204889 hasRelatedWork W1995963238 @default.
- W2953204889 hasRelatedWork W2012828271 @default.
- W2953204889 hasRelatedWork W2014565165 @default.
- W2953204889 hasRelatedWork W2022852240 @default.
- W2953204889 hasRelatedWork W2026302946 @default.
- W2953204889 hasRelatedWork W2046164006 @default.
- W2953204889 hasRelatedWork W2057853309 @default.