Agnostic Learning of Monomials by Halfspaces Is Hard
The Data Stream Space Complexity of Cascaded Norms