Minimax Lower Bounds for Linear Independence Testing.

Aaditya Ramdas David Isenberg Aarti Singh Larry A. Wasserman

Published in: CoRR (2016)

Keyphrases

lower bound
upper bound
worst case
branch and bound
branch and bound algorithm
objective function
optimal solution
upper and lower bounds
quadratic assignment problem
imperfect information
special case
closed form
learning theory
set of randomly generated instances