Guo, Bingni; Nie, Jiawang; Yang, Zi Learning diagonal Gaussian mixture models and incomplete tensor decompositions. (English) Zbl 07517567 Vietnam J. Math. 50, No. 2, 421-446 (2022). MSC: 15A69 65F99 65K10 PDF BibTeX XML Cite \textit{B. Guo} et al., Vietnam J. Math. 50, No. 2, 421--446 (2022; Zbl 07517567) Full Text: DOI OpenURL
Krishnamurthy, Akshay; Mazumdar, Arya; Mcgregor, Andrew; Pal, Soumyabrata Trace reconstruction: generalized and parameterized. (English) Zbl 07525505 Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 68, 25 p. (2019). MSC: 68Wxx PDF BibTeX XML Cite \textit{A. Krishnamurthy} et al., LIPIcs -- Leibniz Int. Proc. Inform. 144, Article 68, 25 p. (2019; Zbl 07525505) Full Text: DOI OpenURL
Diakonikolas, Ilias; Kamath, Gautam; Kane, Daniel; Li, Jerry; Moitra, Ankur; Stewart, Alistair Robust estimators in high-dimensions without the computational intractability. (English) Zbl 1421.68149 SIAM J. Comput. 48, No. 2, 742-864 (2019). MSC: 68T05 62G07 62G35 68Q25 PDF BibTeX XML Cite \textit{I. Diakonikolas} et al., SIAM J. Comput. 48, No. 2, 742--864 (2019; Zbl 1421.68149) Full Text: DOI arXiv OpenURL
Tosh, Christopher; Dasgupta, Sanjoy Maximum likelihood estimation for mixtures of spherical Gaussians is NP-hard. (English) Zbl 1467.68059 J. Mach. Learn. Res. 18(2017-2018), Paper No. 175, 11 p. (2018). MSC: 68Q17 62F10 PDF BibTeX XML Cite \textit{C. Tosh} and \textit{S. Dasgupta}, J. Mach. Learn. Res. 18, Paper No. 175, 11 p. (2018; Zbl 1467.68059) Full Text: Link OpenURL
Eskenazis, Alexandros; Nayar, Piotr; Tkocz, Tomasz Gaussian mixtures: entropy and geometric inequalities. (English) Zbl 1428.60036 Ann. Probab. 46, No. 5, 2908-2945 (2018). MSC: 60E15 52A20 52A40 94A17 PDF BibTeX XML Cite \textit{A. Eskenazis} et al., Ann. Probab. 46, No. 5, 2908--2945 (2018; Zbl 1428.60036) Full Text: DOI arXiv Euclid OpenURL
Nellore, Abhinav; Ward, Rachel Recovery guarantees for exemplar-based clustering. (English) Zbl 1333.62165 Inf. Comput. 245, 165-180 (2015). MSC: 62H30 90C05 90C09 PDF BibTeX XML Cite \textit{A. Nellore} and \textit{R. Ward}, Inf. Comput. 245, 165--180 (2015; Zbl 1333.62165) Full Text: DOI arXiv OpenURL
Belkin, Mikhail; Sinha, Kaushik Polynomial learning of distribution families. (English) Zbl 1335.68100 SIAM J. Comput. 44, No. 4, 889-911 (2015). MSC: 68Q25 14P10 62F99 68Q32 PDF BibTeX XML Cite \textit{M. Belkin} and \textit{K. Sinha}, SIAM J. Comput. 44, No. 4, 889--911 (2015; Zbl 1335.68100) Full Text: DOI OpenURL
Hoai An, Le Thi; Hoai Minh, Le; Tao, Pham Dinh New and efficient DCA based algorithms for minimum sum-of-squares clustering. (English) Zbl 1326.68225 Pattern Recognition 47, No. 1, 388-401 (2014). MSC: 68T05 90C90 PDF BibTeX XML Cite \textit{L. T. Hoai An} et al., Pattern Recognition 47, No. 1, 388--401 (2014; Zbl 1326.68225) Full Text: DOI OpenURL
Blum, Avrim; Coja-Oghlan, Amin; Frieze, Alan; Zhou, Shuheng Separating populations with wide data: a spectral analysis. (English) Zbl 1326.62136 Electron. J. Stat. 3, 76-113 (2009). MSC: 62H30 62M15 PDF BibTeX XML Cite \textit{A. Blum} et al., Electron. J. Stat. 3, 76--113 (2009; Zbl 1326.62136) Full Text: DOI Euclid OpenURL
Radhakrishnan, Jaikumar; Rötteler, Martin; Sen, Pranab Random measurement bases, quantum state distinction and applications to the hidden subgroup problem. (English) Zbl 1169.81011 Algorithmica 55, No. 3, 490-516 (2009). MSC: 81P68 PDF BibTeX XML Cite \textit{J. Radhakrishnan} et al., Algorithmica 55, No. 3, 490--516 (2009; Zbl 1169.81011) Full Text: DOI arXiv OpenURL
El Otmani, Souad; Maul, Armand Probability distributions arising from nested Gaussians. (English) Zbl 1156.62009 C. R., Math., Acad. Sci. Paris 347, No. 3-4, 201-204 (2009). MSC: 62E20 62E10 PDF BibTeX XML Cite \textit{S. El Otmani} and \textit{A. Maul}, C. R., Math., Acad. Sci. Paris 347, No. 3--4, 201--204 (2009; Zbl 1156.62009) Full Text: DOI OpenURL
An, Le Thi Hoai; Le, Hoai Minh; Pham, Dinh Tao Fuzzy clustering based on nonconvex optimisation approaches using difference of convex (DC) functions algorithms. (English) Zbl 1301.90072 Adv. Data Anal. Classif., ADAC 1, No. 2, 85-104 (2007). MSC: 90C26 62H30 90C70 PDF BibTeX XML Cite \textit{L. T. H. An} et al., Adv. Data Anal. Classif., ADAC 1, No. 2, 85--104 (2007; Zbl 1301.90072) Full Text: DOI OpenURL
Le Thi Hoai An; Belghiti, M. Tayeb; Pham Dinh Tao A new efficient algorithm based on DC programming and DCA for clustering. (English) Zbl 1198.90327 J. Glob. Optim. 37, No. 4, 593-608 (2007). MSC: 90C26 65K10 PDF BibTeX XML Cite \textit{Le Thi Hoai An} et al., J. Glob. Optim. 37, No. 4, 593--608 (2007; Zbl 1198.90327) Full Text: DOI OpenURL
Arora, Sanjeev; Kannan, Ravi Learning mixtures of separated nonspherical Gaussians. (English) Zbl 1059.62062 Ann. Appl. Probab. 15, No. 1A, 69-92 (2005). MSC: 62H30 68T05 65C60 62-07 65Y20 PDF BibTeX XML Cite \textit{S. Arora} and \textit{R. Kannan}, Ann. Appl. Probab. 15, No. 1A, 69--92 (2005; Zbl 1059.62062) Full Text: DOI arXiv OpenURL
Vempala, Santosh; Wang, Grant A spectral algorithm for learning mixture models. (English) Zbl 1074.68028 J. Comput. Syst. Sci. 68, No. 4, 841-860 (2004). MSC: 68Q32 PDF BibTeX XML Cite \textit{S. Vempala} and \textit{G. Wang}, J. Comput. Syst. Sci. 68, No. 4, 841--860 (2004; Zbl 1074.68028) Full Text: DOI OpenURL
Achlioptas, Dimitris Database-friendly random projections: Johnson-Lindenstrauss with binary coins. (English) Zbl 1054.68040 J. Comput. Syst. Sci. 66, No. 4, 671-687 (2003). MSC: 68P15 PDF BibTeX XML Cite \textit{D. Achlioptas}, J. Comput. Syst. Sci. 66, No. 4, 671--687 (2003; Zbl 1054.68040) Full Text: DOI OpenURL