Lower Bounds on the Error Probability for Invariant Causal Prediction
Abstract
It is common practice to collect observations of feature and response pairs from different environments. A natural question is how to identify features that have consistent prediction power across environments. The invariant causal prediction framework proposes to approach this problem through invariance, assuming a linear model that is invariant under different environments. In this work, we make an attempt to shed light on this framework by connecting it to the Gaussian multiple access channel problem. Specifically, we incorporate optimal code constructions and decoding methods to provide lower bounds on the error probability. We illustrate our findings by various simulation settings.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2022
- DOI:
- 10.48550/arXiv.2206.14362
- arXiv:
- arXiv:2206.14362
- Bibcode:
- 2022arXiv220614362G
- Keywords:
-
- Computer Science - Information Theory;
- Electrical Engineering and Systems Science - Signal Processing;
- Statistics - Methodology
- E-Print:
- Accepted to the 2022 IEEE International Workshop on Machine Learning for Signal Processing (MLSP)