conftrace_

statistical query

50 papers

Explore in graph

Also known as

SQ

Co-occurring keywords

learning theory (519) lower bound (173) sample complexity (1169) differential privacy (1016) pac learning (283) agnostic learning (76) query complexity (183) gaussian distribution (127) massart noise (17) adaptive data analysis (10)

Papers

Leveraging Public Data for Practical Private Query Release ICML 2021
Statistical Query Lower Bounds for List-Decodable Linear Regression NIPS 2021
On the Power of Differentiable Learning versus PAC and SQ Learning NIPS 2021
New Oracle-Efficient Algorithms for Private Synthetic Data Release ICML 2020
Statistical-Query Lower Bounds via Functional Gradients NIPS 2020
Towards a Combinatorial Characterization of Bounded-Memory Learning NIPS 2020
Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian Marginals NIPS 2020
Guaranteed Validity for Empirical Approaches to Adaptive Data Analysis AISTATS 2020
Sampling Without Compromising Accuracy in Adaptive Data Analysis ALT 2020
Adversarial examples from computational constraints ICML 2019
On Mean Estimation for General Norms with Statistical Queries COLT 2019
Calibrating Noise to Variance in Adaptive Data Analysis COLT 2018
The Limits of Post-Selection Generalization NIPS 2018
A General Characterization of the Statistical Query Complexity COLT 2017
The Hidden Hubs Problem COLT 2017
On the Complexity of Learning Neural Networks NIPS 2017
Dealing with Range Anxiety in Mean Estimation via Statistical Queries ALT 2017
Memory, Communication, and Statistical Queries COLT 2016
Interactive Fingerprinting Codes and the Hardness of Preventing False Discovery COLT 2015
Open Problem: The Statistical Query Complexity of Learning Sparse Halfspaces COLT 2014
Statistical Active Learning Algorithms NIPS 2013
On the Learnability of Shuffle Ideals JMLR 2013
A Close Look to Margin Complexity and Related Parameters COLT 2011
Map-Reduce for Machine Learning on Multicore NIPS 2006
On Using Extended Statistical Queries to Avoid Membership Queries JMLR 2002