Noisy recovery from random linear observations: Sharp minimax rates under elliptical constraints.

Reese Pathak Martin J. Wainwright Lin Xiao

Published in: CoRR (2023)

Keyphrases

noisy observations
linear constraints
linear inequalities
high quality
linear systems
global constraints
lower bound
worst case
constraint satisfaction
closed form
randomly generated
geometric constraints
equality constraints
multiple knapsack