Bhaskara, Aditya; Chen, Aidao; Perreault, Aidan; Vijayaraghavan, Aravindan Smoothed analysis for tensor methods in unsupervised learning. (English) Zbl 1487.68190 Math. Program. 193, No. 2 (B), 549-599 (2022). MSC: 68T05 15A69 68T09 PDFBibTeX XMLCite \textit{A. Bhaskara} et al., Math. Program. 193, No. 2 (B), 549--599 (2022; Zbl 1487.68190) Full Text: DOI
Barak, Boaz; Moitra, Ankur Noisy tensor completion via the sum-of-squares hierarchy. (English) Zbl 1494.90065 Math. Program. 193, No. 2 (B), 513-548 (2022). MSC: 90C22 68W40 PDFBibTeX XMLCite \textit{B. Barak} and \textit{A. Moitra}, Math. Program. 193, No. 2 (B), 513--548 (2022; Zbl 1494.90065) Full Text: DOI arXiv
Ebrahimi, Javad; Straszak, Damian; Vishnoi, Nisheeth Subdeterminant maximization via nonconvex relaxations and anti-concentration. (English) Zbl 1506.68181 SIAM J. Comput. 49, No. 6, 1249-1270 (2020). MSC: 68W25 68Q25 68W40 90C27 PDFBibTeX XMLCite \textit{J. Ebrahimi} et al., SIAM J. Comput. 49, No. 6, 1249--1270 (2020; Zbl 1506.68181) Full Text: DOI arXiv
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 PDFBibTeX XMLCite \textit{I. Diakonikolas} et al., SIAM J. Comput. 48, No. 2, 742--864 (2019; Zbl 1421.68149) Full Text: DOI arXiv
De, Anindya; Servedio, Rocco A. A new central limit theorem and decomposition for Gaussian polynomials, with an application to deterministic approximate counting. (English) Zbl 1398.60040 Probab. Theory Relat. Fields 171, No. 3-4, 981-1044 (2018). Reviewer: Fraser Daly (Edinburgh) MSC: 60F05 68Q87 PDFBibTeX XMLCite \textit{A. De} and \textit{R. A. Servedio}, Probab. Theory Relat. Fields 171, No. 3--4, 981--1044 (2018; Zbl 1398.60040) Full Text: DOI
Campi, Stefano; Gritzmann, Peter; Gronchi, Paolo On the reverse Loomis-Whitney inequality. (English) Zbl 1400.52008 Discrete Comput. Geom. 60, No. 1, 115-144 (2018). Reviewer: Boris Rubin (Baton Rouge) MSC: 52A40 52A20 68U05 PDFBibTeX XMLCite \textit{S. Campi} et al., Discrete Comput. Geom. 60, No. 1, 115--144 (2018; Zbl 1400.52008) Full Text: DOI arXiv
Kane, Daniel M. The correct exponent for the Gotsman-Linial conjecture. (English) Zbl 1314.68138 Comput. Complexity 23, No. 2, 151-175 (2014). MSC: 68Q15 68Q17 68Q87 94C10 PDFBibTeX XMLCite \textit{D. M. Kane}, Comput. Complexity 23, No. 2, 151--175 (2014; Zbl 1314.68138) Full Text: DOI arXiv