FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3114705059> ?p ?o ?g. }

• W3114705059 abstract "We give an algorithm for source identification of a mixture of $k$ product distributions on $n$ bits. This is a fundamental problem in machine learning with many applications. Our algorithm identifies the source parameters of an identifiable mixture, given, as input, approximate values of multilinear moments (derived, for instance, from a sufficiently large sample), using $2^{O(k^2)} n^{O(k)}$ arithmetic operations. Our result is the first explicit bound on the computational complexity of source identification of such mixtures. The running time improves previous results by Feldman, O'Donnell, and Servedio (FOCS 2005) and Chen and Moitra (STOC 2019) that guaranteed only learning the mixture (without parametric identification of the source). Our analysis gives a quantitative version of a qualitative characterization of identifiable sources that is due to Tahmasebi, Motahari, and Maddah-Ali (ISIT 2018)." @default.
• W3114705059 created "2021-01-05" @default.
• W3114705059 creator A5010842984 @default.
• W3114705059 creator A5024807625 @default.
• W3114705059 creator A5065859226 @default.
• W3114705059 creator A5066566308 @default.
• W3114705059 date "2020-12-29" @default.
• W3114705059 modified "2023-09-27" @default.
• W3114705059 title "Source Identification for Mixtures of Product Distributions" @default.
• W3114705059 cites W1511986666 @default.
• W3114705059 cites W1524326598 @default.
• W3114705059 cites W1579271636 @default.
• W3114705059 cites W1694496276 @default.
• W3114705059 cites W1807154454 @default.
• W3114705059 cites W18426229 @default.
• W3114705059 cites W1956647075 @default.
• W3114705059 cites W1976238508 @default.
• W3114705059 cites W1987307590 @default.
• W3114705059 cites W2010004363 @default.
• W3114705059 cites W2014277097 @default.
• W3114705059 cites W2022852240 @default.
• W3114705059 cites W2028305748 @default.
• W3114705059 cites W2058220245 @default.
• W3114705059 cites W2068993558 @default.
• W3114705059 cites W2080808959 @default.
• W3114705059 cites W2090858014 @default.
• W3114705059 cites W2095374884 @default.
• W3114705059 cites W2098126593 @default.
• W3114705059 cites W2120397254 @default.
• W3114705059 cites W2128521126 @default.
• W3114705059 cites W2165713005 @default.
• W3114705059 cites W2166698530 @default.
• W3114705059 cites W2169012810 @default.
• W3114705059 cites W2178116779 @default.
• W3114705059 cites W2294384375 @default.
• W3114705059 cites W2415825185 @default.
• W3114705059 cites W2624070586 @default.
• W3114705059 cites W2882979068 @default.
• W3114705059 cites W2962790067 @default.
• W3114705059 cites W2963512958 @default.
• W3114705059 cites W3004174851 @default.
• W3114705059 cites W3034221632 @default.
• W3114705059 cites W3049635785 @default.
• W3114705059 hasPublicationYear "2020" @default.
• W3114705059 type Work @default.
• W3114705059 sameAs 3114705059 @default.
• W3114705059 citedByCount "0" @default.
• W3114705059 crossrefType "posted-content" @default.
• W3114705059 hasAuthorship W3114705059A5010842984 @default.
• W3114705059 hasAuthorship W3114705059A5024807625 @default.
• W3114705059 hasAuthorship W3114705059A5065859226 @default.
• W3114705059 hasAuthorship W3114705059A5066566308 @default.
• W3114705059 hasConcept C105795698 @default.
• W3114705059 hasConcept C11413529 @default.
• W3114705059 hasConcept C116834253 @default.
• W3114705059 hasConcept C117251300 @default.
• W3114705059 hasConcept C118615104 @default.
• W3114705059 hasConcept C154945302 @default.
• W3114705059 hasConcept C185592680 @default.
• W3114705059 hasConcept C198531522 @default.
• W3114705059 hasConcept C202444582 @default.
• W3114705059 hasConcept C2524010 @default.
• W3114705059 hasConcept C2778445095 @default.
• W3114705059 hasConcept C33923547 @default.
• W3114705059 hasConcept C41008148 @default.
• W3114705059 hasConcept C43617362 @default.
• W3114705059 hasConcept C59822182 @default.
• W3114705059 hasConcept C84392682 @default.
• W3114705059 hasConcept C86803240 @default.
• W3114705059 hasConcept C90673727 @default.
• W3114705059 hasConceptScore W3114705059C105795698 @default.
• W3114705059 hasConceptScore W3114705059C11413529 @default.
• W3114705059 hasConceptScore W3114705059C116834253 @default.
• W3114705059 hasConceptScore W3114705059C117251300 @default.
• W3114705059 hasConceptScore W3114705059C118615104 @default.
• W3114705059 hasConceptScore W3114705059C154945302 @default.
• W3114705059 hasConceptScore W3114705059C185592680 @default.
• W3114705059 hasConceptScore W3114705059C198531522 @default.
• W3114705059 hasConceptScore W3114705059C202444582 @default.
• W3114705059 hasConceptScore W3114705059C2524010 @default.
• W3114705059 hasConceptScore W3114705059C2778445095 @default.
• W3114705059 hasConceptScore W3114705059C33923547 @default.
• W3114705059 hasConceptScore W3114705059C41008148 @default.
• W3114705059 hasConceptScore W3114705059C43617362 @default.
• W3114705059 hasConceptScore W3114705059C59822182 @default.
• W3114705059 hasConceptScore W3114705059C84392682 @default.
• W3114705059 hasConceptScore W3114705059C86803240 @default.
• W3114705059 hasConceptScore W3114705059C90673727 @default.
• W3114705059 hasLocation W31147050591 @default.
• W3114705059 hasOpenAccess W3114705059 @default.
• W3114705059 hasPrimaryLocation W31147050591 @default.
• W3114705059 hasRelatedWork W1539129033 @default.
• W3114705059 hasRelatedWork W1937302799 @default.
• W3114705059 hasRelatedWork W1949979437 @default.
• W3114705059 hasRelatedWork W1992685808 @default.
• W3114705059 hasRelatedWork W2119913278 @default.
• W3114705059 hasRelatedWork W2128726521 @default.
• W3114705059 hasRelatedWork W2143460704 @default.
• W3114705059 hasRelatedWork W229023051 @default.
• W3114705059 hasRelatedWork W2290972268 @default.

• next