Minimax Lower Bounds for Linear Independence Testing

Aaditya Ramdas, David Isenberg, Aarti Singh +1

Linear independence testing is a fundamental information-theoretic and statistical problem that can be posed as follows: given $n$ points $\{(X_i,Y_i){\}}_{i=1}^n$ from a $p+q$ dimen…