of dimensionality. The focus will be on: (1) size complexity and depth-size tradeoffs; (2) complexity of learning; and (3 … size) and/or time (i.e., learning and depth)--when resorting to neural networks for solving general problems. The paper … will present a solution for lowering some constants, by playing on the depth-size tradeoff. …