A Theory of PAC Learnability under Transformation Invariances

15 February 2022

Papers citing "A Theory of PAC Learnability under Transformation Invariances"

17 / 17 papers shown

Title
Kolmogorov-Arnold Networks: Approximation and Learning Guarantees for Functions and their Derivatives Anastasis Kratsios Takashi Furuya 29 0 0 21 Apr 2025
Transformation-Invariant Learning and Theoretical Guarantees for OOD Generalization Omar Montasser Han Shao Emmanuel Abbe OOD 44 1 0 30 Oct 2024
On the VC dimension of deep group convolutional neural networks Anna Sepliarskaia S. Langer Johannes Schmidt-Hieber MLT 33 0 0 21 Oct 2024
Learning Tree-Structured Composition of Data Augmentation Dongyue Li Kailai Chen P. Radivojac Hongyang R. Zhang 52 1 0 26 Aug 2024
On the Computability of Robust PAC Learning Pascale Gourdeau Tosca Lechner Ruth Urner 27 2 0 14 Jun 2024
Approximate Nullspace Augmented Finetuning for Robust Vision Transformers Haoyang Liu Aditya Singh Yijiang Li Haohan Wang AAML ViT 39 1 0 15 Mar 2024
PAC Learnability under Explanation-Preserving Graph Perturbations Xu Zheng Farhad Shirani Tianchun Wang Shouwei Gao Wenqian Dong Wei Cheng Dongsheng Luo 24 0 0 07 Feb 2024
Sample, estimate, aggregate: A recipe for causal discovery foundation models Menghua Wu Yujia Bao Regina Barzilay Tommi Jaakkola CML 49 7 0 02 Feb 2024
Automatic Data Augmentation Learning using Bilevel Optimization for Histopathological Images Saypraseuth Mounsaveng I. Laradji David Vázquez M. Pedersoli Ismail Ben Ayed OOD 25 1 0 21 Jul 2023
Optimal Learners for Realizable Regression: PAC Learning and Online Learning Idan Attias Steve Hanneke Alkis Kalavasis Amin Karbasi Grigoris Velegkas 38 21 0 07 Jul 2023
Approximation-Generalization Trade-offs under (Approximate) Group Equivariance Mircea Petrache Shubhendu Trivedi 35 22 0 27 May 2023
Learning with Explanation Constraints Rattana Pukdee Dylan Sam J. Zico Kolter Maria-Florina Balcan Pradeep Ravikumar FAtt 32 6 0 25 Mar 2023
VC dimensions of group convolutional neural networks P. Petersen A. Sepliarskaia VLM 27 7 0 19 Dec 2022
Automatic Data Augmentation via Invariance-Constrained Learning Ignacio Hounie Luiz F. O. Chamon Alejandro Ribeiro 23 10 0 29 Sep 2022
Sample Efficiency of Data Augmentation Consistency Regularization Shuo Yang Yijun Dong Rachel A. Ward Inderjit S. Dhillon Sujay Sanghavi Qi Lei AAML 23 17 0 24 Feb 2022
Realizable Learning is All You Need Max Hopkins D. Kane Shachar Lovett G. Mahajan 111 22 0 08 Nov 2021
Learning with invariances in random features and kernel models Song Mei Theodor Misiakiewicz Andrea Montanari OOD 46 89 0 25 Feb 2021