Lower Bounds on Adaptive Sensing for Matrix Recovery.

Praneeth Kacham David P. Woodruff

Published in: CoRR (2023)

Keyphrases

lower bound
upper bound
real time
objective function
optimal solution
vc dimension
singular value decomposition
branch and bound
wireless sensor networks
sensor networks
least squares
worst case
branch and bound algorithm
low rank
lower and upper bounds
upper and lower bounds