Interpolation and Regularization for Causal Learning

被引:0
|
作者
Vankadara, Leena Chennuru [1 ]
Rendsburg, Luca [1 ]
von Luxburg, Ulrike [1 ]
Ghoshdastidar, Debarghya [2 ]
机构
[1] Univ Tubingen, Tubingen AI Ctr, Tubingen, Germany
[2] Tech Univ Munich, Munich, Germany
来源
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022) | 2022年
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recent work shows that in complex model classes, interpolators can achieve statistical generalization and even be optimal for statistical learning. However, despite increasing interest in learning models with good causal properties, there is no understanding of whether such interpolators can also achieve causal generalization. To address this gap, we study causal learning from observational data through the lens of interpolation and its counterpart-regularization. Under a simple linear causal model, we derive precise asymptotics for the causal risk of the min-norm interpolator and ridge regressors in the high-dimensional regime. We find a large range of behavior that can be precisely characterized by a new measure of confounding strength. When confounding strength is positive, which holds under independent causal mechanisms-a standard assumption in causal learning-we find that interpolators cannot be optimal. Indeed, causal learning requires stronger regularization than statistical learning. Beyond this assumption, when confounding is negative, we observe a phenomenon of self-induced regularization due to positive alignment between statistical and causal signals. Here, causal learning requires weaker regularization than statistical learning, interpolators can be optimal, and optimal regularization can even be negative.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] Interpolation and Regularization for Causal Learning
    Vankadara, Leena Chennuru
    Rendsburg, Luca
    von Luxburg, Ulrike
    Ghoshdastidar, Debarghya
    arXiv, 2022,
  • [2] Causal Learning via Manifold Regularization
    Hill, Steven M.
    Oates, Chris J.
    Blythe, Duncan A.
    Mukherjee, Sach
    JOURNAL OF MACHINE LEARNING RESEARCH, 2019, 20
  • [3] Causal learning via manifold regularization
    Hill, Steven M.
    Oates, Chris J.
    Blythe, Duncan A.
    Mukherjee, Sach
    Journal of Machine Learning Research, 2019, 20
  • [4] Causal Regularization
    Janzing, Dominik
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [5] Object-Aware Regularization for Addressing Causal Confusion in Imitation Learning
    Park, Jongjin
    Seo, Younggyo
    Liu, Chang
    Zhao, Li
    Qin, Tao
    Shin, Jinwoo
    Liu, Tie-Yan
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [6] MetaMix: Improved Meta-Learning with Interpolation-based Consistency Regularization
    Chen, Yangbin
    Ma, Yun
    Ko, Tom
    Wang, Jianping
    Li, Qing
    2020 25TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2021, : 407 - 414
  • [7] Learning Sparse Causal Gaussian Networks With Experimental Intervention: Regularization and Coordinate Descent
    Fu, Fei
    Zhou, Qing
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2013, 108 (501) : 288 - 300
  • [8] COMPACT CAUSAL DATA INTERPOLATION
    MUNCH, NJ
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1989, 140 (02) : 407 - 418
  • [9] Local and Nonlocal Regularization to Image Interpolation
    Zhan, Yi
    Li, Sheng Jie
    Li, Meng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [10] PROBLEMS OF REGULARIZATION AND INTERPOLATION IN MARTINGALE THEORY
    DELLACHERIE, C
    LENGLART, E
    LECTURE NOTES IN MATHEMATICS, 1981, 850 : 328 - 346