Statistical Queries and Statistical Algorithms: Foundations and
Applications

v1v2 (latest)

Statistical Queries and Statistical Algorithms: Foundations and Applications

1 April 2020

ArXiv (abs)PDF HTML

Papers citing "Statistical Queries and Statistical Algorithms: Foundations and Applications"

8 / 8 papers shown

Title
A Unified Model and Dimension for Interactive Estimation Nataly Brukhim Miroslav Dudík Aldo Pacchiano Robert Schapire 27 1 0 09 Jun 2023
A survey on the complexity of learning quantum states Anurag Anshu Srinivasan Arunachalam 80 73 0 31 May 2023
On the non-universality of deep learning: quantifying the cost of symmetry Emmanuel Abbe Enric Boix-Adserà FedML MLT 80 19 0 05 Aug 2022
Hardness of Noise-Free Learning for Two-Hidden-Layer Neural Networks Sitan Chen Aravind Gollakota Adam R. Klivans Raghu Meka 63 31 0 10 Feb 2022
Approximate Maximum Halfspace Discrepancy Michael Matheny J. Phillips 48 2 0 25 Jun 2021
On the Hardness of PAC-learning Stabilizer States with Noise Aravind Gollakota Daniel Liang 74 16 0 09 Feb 2021
The Polynomial Method is Universal for Distribution-Free Correlational SQ Learning Aravind Gollakota Sushrut Karmalkar Adam R. Klivans 37 2 0 22 Oct 2020
Quantum statistical query learning Srinivasan Arunachalam A. Grilo Henry Yuen 75 32 0 19 Feb 2020