Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization

30 December 2015

Papers citing "Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization"

18 / 18 papers shown

Title
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension Gautam Chandrasekaran Adam R. Klivans Vasilis Kontonis Raghu Meka Konstantinos Stavropoulos 53 1 0 01 Jul 2024
Public-data Assisted Private Stochastic Optimization: Power and Limitations Enayat Ullah Michael Menart Raef Bassily Cristóbal Guzmán Raman Arora 30 1 0 06 Mar 2024
Time-Uniform Confidence Spheres for Means of Random Vectors Ben Chugg Hongjian Wang Aaditya Ramdas 43 5 0 14 Nov 2023
SQ Lower Bounds for Learning Mixtures of Linear Classifiers Ilias Diakonikolas D. Kane Yuxin Sun 17 3 0 18 Oct 2023
Pareto Frontiers in Neural Feature Learning: Data, Compute, Width, and Luck Benjamin L. Edelman Surbhi Goel Sham Kakade Eran Malach Cyril Zhang 48 8 0 07 Sep 2023
On the average-case complexity of learning output distributions of quantum circuits A. Nietner M. Ioannou R. Sweke R. Kueng Jens Eisert M. Hinsche J. Haferkamp 26 11 0 09 May 2023
Optimal SQ Lower Bounds for Robustly Learning Discrete Product Distributions and Ising Models Ilias Diakonikolas D. Kane Yuxin Sun 26 1 0 09 Jun 2022
Making Progress Based on False Discoveries Roi Livni 33 0 0 19 Apr 2022
Non-Gaussian Component Analysis via Lattice Basis Reduction Ilias Diakonikolas D. Kane 28 18 0 16 Dec 2021
Near-Optimal Statistical Query Hardness of Learning Halfspaces with Massart Noise Ilias Diakonikolas D. Kane 6 24 0 17 Dec 2020
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent Matthew Brennan Guy Bresler Samuel B. Hopkins J. Li T. Schramm 19 62 0 13 Sep 2020
Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian Marginals Ilias Diakonikolas D. Kane Nikos Zarifis 13 66 0 29 Jun 2020
Efficiently Learning Adversarially Robust Halfspaces with Noise Omar Montasser Surbhi Goel Ilias Diakonikolas Nathan Srebro 20 32 0 15 May 2020
Efficient Symmetric Norm Regression via Linear Sketching Zhao-quan Song Ruosong Wang Lin F. Yang Hongyang R. Zhang Peilin Zhong 20 22 0 04 Oct 2019
Private Stochastic Convex Optimization with Optimal Rates Raef Bassily Vitaly Feldman Kunal Talwar Abhradeep Thakurta 8 236 0 27 Aug 2019
Lower Bounds for Parallel and Randomized Convex Optimization Jelena Diakonikolas Cristóbal Guzmán 30 44 0 05 Nov 2018
Sampling Without Compromising Accuracy in Adaptive Data Analysis Benjamin Fish L. Reyzin Benjamin I. P. Rubinstein 47 8 0 28 Sep 2017
Collect at Once, Use Effectively: Making Non-interactive Locally Private Learning Possible Kai Zheng Wenlong Mou Liwei Wang 34 41 0 11 Jun 2017