The Exact Sample Complexity Gain from Invariances for Kernel Regression

24 March 2023

Papers citing "The Exact Sample Complexity Gain from Invariances for Kernel Regression"

21 / 21 papers shown

Title
Lie Group Symmetry Discovery and Enforcement Using Vector Fields Ben Shaw Sasidhar Kunapuli A. Magner Kevin R. Moon 15 0 0 13 May 2025
Rethinking Invariance in In-context Learning Lizhe Fang Yifei Wang Khashayar Gatmiry Lei Fang Y. Wang 44 1 0 08 May 2025
Learning with Exact Invariances in Polynomial Time Ashkan Soleymani B. Tahmasebi Stefanie Jegelka P. Jaillet 65 0 0 27 Feb 2025
Baking Symmetry into GFlowNets George Ma Emmanuel Bengio Yoshua Bengio Dinghuai Zhang 37 8 0 08 Jun 2024
Symmetry Discovery Beyond Affine Transformations Ben Shaw A. Magner Kevin R. Moon 18 1 0 05 Jun 2024
Learning equivariant tensor functions with applications to sparse vector recovery Wilson Gregory Josué Tonelli-Cueto Nicholas F. Marshall Andrew S. Lee Soledad Villar 37 1 0 03 Jun 2024
Hardness of Learning Neural Networks under the Manifold Hypothesis B. Kiani Jason Wang Melanie Weber 32 2 0 03 Jun 2024
Symmetry: a General Structure in Nonparametric Regression Louis Christie John A. D. Aston 27 0 0 19 Apr 2024
Approximately Piecewise E(3) Equivariant Point Networks Matan Atzmon Jiahui Huang Francis Williams Or Litany 3DPC 19 1 0 13 Feb 2024
Towards Understanding Inductive Bias in Transformers: A View From Infinity Itay Lavie Guy Gur-Ari Z. Ringel 26 1 0 07 Feb 2024
Sample Complexity Bounds for Estimating Probability Divergences under Invariances B. Tahmasebi Stefanie Jegelka 43 6 0 06 Nov 2023
Approximation-Generalization Trade-offs under (Approximate) Group Equivariance Mircea Petrache Shubhendu Trivedi 26 22 0 27 May 2023
Towards fully covariant machine learning Soledad Villar D. Hogg Weichi Yao George A. Kevrekidis Bernhard Schölkopf AI4CE 30 10 0 31 Jan 2023
Implicit Bias of Linear Equivariant Networks Hannah Lawrence Kristian Georgiev A. Dienes B. Kiani AI4CE 30 14 0 12 Oct 2021
Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gauges M. Bronstein Joan Bruna Taco S. Cohen Petar Velivcković GNN 172 1,100 0 27 Apr 2021
Learning with invariances in random features and kernel models Song Mei Theodor Misiakiewicz Andrea Montanari OOD 44 89 0 25 Feb 2021
Hyperbolic Deep Neural Networks: A Survey Wei Peng Tuomas Varanka Abdelrahman Mostafa Henglin Shi Guoying Zhao AI4CE 43 178 0 12 Jan 2021
Symmetry-adapted graph neural networks for constructing molecular dynamics force fields Zun Wang Chong Wang Sibo Zhao Shiqiao Du Yong Xu B. Gu W. Duan AI4CE 21 14 0 08 Jan 2021
Permutationless Many-Jet Event Reconstruction with Symmetry Preserving Attention Networks M. Fenton Alexander Shmakov Ta-Wei Ho S. Hsu D. Whiteson Pierre Baldi 34 37 0 19 Oct 2020
Universal Equivariant Multilayer Perceptrons Siamak Ravanbakhsh 90 48 0 07 Feb 2020
PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation C. Qi Hao Su Kaichun Mo Leonidas J. Guibas 3DH 3DPC 3DV PINN 219 14,047 0 02 Dec 2016