In this paper a unified framework founded on Information-Based Complexity is introduced, to study set membership and optimal induced-norm state estimation problems, for linear systems subject to norm bounded process noise and measurement errors. The proposed approach leads to a clean geometric picture of the problem, allowing for a straightforward derivation of several existing results. Moreover, it permits to tackle new estimation problems in which both induced-norm optimization and consistency of the estimate with the noise bound are required.