A General Characterization of the Statistical Query Complexity

7 August 2016

Papers citing "A General Characterization of the Statistical Query Complexity"

14 / 14 papers shown

Title
Learning Quantum Processes with Quantum Statistical Queries Chirag Wadhwa Mina Doosti 61 3 0 03 Oct 2023
On the Power of Learning from $k$ -Wise Queries Vitaly Feldman Badih Ghazi 27 2 0 28 Feb 2017
Dealing with Range Anxiety in Mean Estimation via Statistical Queries Vitaly Feldman 39 9 0 20 Nov 2016
Statistical Query Lower Bounds for Robust Estimation of High-dimensional Gaussians and Gaussian Mixtures Ilias Diakonikolas D. Kane Alistair Stewart 48 230 0 10 Nov 2016
Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization Vitaly Feldman Cristóbal Guzmán Santosh Vempala 61 89 0 30 Dec 2015
Algorithmic Stability for Adaptive Data Analysis Raef Bassily Kobbi Nissim Adam D. Smith Thomas Steinke Uri Stemmer Jonathan R. Ullman 68 267 0 08 Nov 2015
Generalization in Adaptive Data Analysis and Holdout Reuse Cynthia Dwork Vitaly Feldman Moritz Hardt T. Pitassi Omer Reingold Aaron Roth 43 229 0 08 Jun 2015
Structure learning of antiferromagnetic Ising models Guy Bresler D. Gamarnik Devavrat Shah 80 43 0 03 Dec 2014
Preserving Statistical Validity in Adaptive Data Analysis Cynthia Dwork Vitaly Feldman Moritz Hardt T. Pitassi Omer Reingold Aaron Roth 49 375 0 10 Nov 2014
RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response Ulfar Erlingsson Vasyl Pihur Aleksandra Korolova 59 1,977 0 25 Jul 2014
Approximate resilience, monotonicity, and the complexity of agnostic learning Dana Dachman-Soled Vitaly Feldman Li-Yang Tan Andrew Wan K. Wimmer 31 31 0 21 May 2014
Privately Releasing Conjunctions and the Statistical Query Barrier Anupam Gupta Moritz Hardt Aaron Roth Jonathan R. Ullman 61 148 0 04 Nov 2010
A Complete Characterization of Statistical Query Learning with Applications to Evolvability Vitaly Feldman 71 77 0 16 Feb 2010
What Can We Learn Privately? S. Kasiviswanathan Homin K. Lee Kobbi Nissim Sofya Raskhodnikova Adam D. Smith 99 1,459 0 06 Mar 2008