conftrace_

pac learnability

18 papers

Explore in graph

Co-occurring keywords

sample complexity (1169) pac learning (283) influence function (143) littlestone dimension (24) social network (227) sample compression (32) adversarial robustness (1341) learning theory (519) real-valued regression (1) pac stabilizability (1)

Papers

Inherent limitations of dimensions for characterizing learnability of distribution classes COLT 2024
On the (In)feasibility of ML Backdoor Detection as an Hypothesis Testing Problem AISTATS 2024
Are Multiple Instance Learning Algorithms Learnable for Instances? NIPS 2024
Learning Neural Networks with Sparse Activations COLT 2024
Universal Rates for Multiclass Learning COLT 2023
Adversarially Robust PAC Learnability of Real-Valued Functions ICML 2023
PAC Learning and Stabilizing Hedonic Games: Towards a Unifying Approach. AAAI 2023
Find a witness or shatter: the landscape of computable PAC learning. COLT 2023
Faster Fundamental Graph Algorithms via Learned Predictions ICML 2022
Unlabelled Sample Compression Schemes for Intersection-Closed Classes and Extremal Classes NIPS 2022
A Theory of PAC Learnability under Transformation Invariances NIPS 2022
Learning and certification under instance-targeted poisoning UAI 2021
Comparing Sample-Wise Learnability across Deep Neural Network Models AAAI 2019
PAC Learnability of Node Functions in Networked Dynamical Systems ICML 2019
Open Problem: Monotonicity of Learning COLT 2019
Minimizing a Submodular Function from Samples NIPS 2017
Learning Influence Functions from Incomplete Observations NIPS 2016
Learnability of Influence in Networks NIPS 2015