Statistical Query Lower Bounds for Learning Truncated Gaussians

4 March 2024

Papers citing "Statistical Query Lower Bounds for Learning Truncated Gaussians"

7 / 7 papers shown

Title
Efficient Truncated Linear Regression with Unknown Noise Variance C. Daskalakis Patroklos Stefanou Rui-Min Yao Emmanouil Zampetakis 29 11 0 25 Aug 2022
Computationally and Statistically Efficient Truncated Regression C. Daskalakis Themis Gouleakis Christos Tzamos Manolis Zampetakis 44 32 0 22 Oct 2020
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent Matthew Brennan Guy Bresler Samuel B. Hopkins Jingkai Li T. Schramm 58 66 0 13 Sep 2020
Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks Ilias Diakonikolas D. Kane Vasilis Kontonis Nikos Zarifis 67 66 0 22 Jun 2020
Efficient Truncated Statistics with Unknown Truncation Vasilis Kontonis Christos Tzamos Manolis Zampetakis 66 29 0 02 Aug 2019
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 73 148 0 26 Jul 2019
Efficient Statistics, in High Dimensions, from Truncated Samples C. Daskalakis Themis Gouleakis Christos Tzamos Manolis Zampetakis 71 50 0 11 Sep 2018