Asymptotically Sharp Upper Bound for the Column Subset Selection Problem.

Jian-Feng Cai Zhiqiang Xu Zili Xu

Published in: CoRR (2023)

Keyphrases

upper bound
worst case
sample size
lower bound
upper and lower bounds
branch and bound
branch and bound algorithm
lower and upper bounds
high quality
error probability
generalization error
case study
artificial intelligence
databases
asymptotically optimal
subset selection
real time