Lower Bounds on Adaptive Sensing for Matrix Recovery.

Praneeth Kacham David P. Woodruff

Published in: NeurIPS (2023)

Keyphrases

lower bound
upper bound
lower and upper bounds
objective function
branch and bound
real time
linear algebra
search space
sensor networks
singular value decomposition
branch and bound algorithm
fisher information
vc dimension
np hard
optimal solution
image sequences
data sets