Minimax lower bounds for linear independence testing.

Aaditya Ramdas David Isenberg Aarti Singh Larry A. Wasserman

Published in: ISIT (2016)

Keyphrases

lower bound
upper bound
worst case
objective function
branch and bound
np hard
lower and upper bounds
upper and lower bounds
branch and bound algorithm
evaluation function
linear model
software testing
optimal solution
training set
conditional independence
linear systems