Source Identification for Mixtures of Product Distributions
California Institute of Technology(加州理工学院);The Rachel and Selim Benin School of Computer Science and Engineering, The Hebrew University of Jerusalem(耶路撒冷希伯来大学拉结·塞利姆·贝宁计算机科学与工程学院)
Spencer L. Gordon, Bijan Mazaheri, Yuval Rabani, Leonard J. Schulman
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).
Graph-Driven Models for Gas Mixture Identification and Concentration Estimation on Heterogeneous Sensor Array Signals
School of Electrical and Electronic Engineering, Nanyang Technological University(南洋理工大学电气与电子工程学院);College of Electronic and Information Engineering, Tongji University(同济大学电子与信息工程学院);School of Civil Engineering, Yancheng Institute of Technology(盐城工学院土木工程学院)
Copula-based mixture model identification for subgroup clustering with imaging applications
Univ Lyon(里昂大学);Université Claude Bernard Lyon 1(里昂第一大学(克洛德·贝尔纳));UJM-Saint Etienne(圣艾蒂安大学);CNRS(法国国家科学研究中心);Inserm(法国国家健康与医学研究院);Institut Universitaire de France (IUF)(法国大学研究院)
A system identification approach to clustering vector autoregressive time series
School of Artificial Intelligence and Automation, Huazhong University of Science and Technology, China(华中科技大学人工智能与自动化学院);School of Electrical Engineering and Telecommunications, UNSW Sydney, NSW, Australia(新南威尔士大学悉尼分校电子与电信工程学院)
BrainNet-MoE: Brain-Inspired Mixture-of-Experts Learning for Neurological Disease Identification
The University of Texas at Arlington(德克萨斯大学阿灵顿分校);Indiana University Indianapolis(印第安纳大学印第安纳波利斯分校);University of Cambridge(剑桥大学);University of Sheffield(谢菲尔德大学);The University of Georgia(佐治亚大学)
Improving Normative Modeling for Multi-modal Neuroimaging Data using mixture-of-product-of-experts variational autoencoders
Department of Computer Science and Engineering, Washington University in St. Louis, USA(计算机科学与工程系,华盛顿大学圣路易斯分校);Institute for Informatics, Data Science and Biostatistics, Washington University in St.Louis, USA(信息学、数据科学与生物统计研究所,华盛顿大学圣路易斯分校);Department of Radiology, Washington University in St.Louis, USA(放射学系,华盛顿大学圣路易斯分校)