Before revision:  Crucially, the derived bounds are applicable not only to worst-case instances but over a portion of all inputs .
After revision:  The derived bounds concern both worst- and average-case behavior and apply to networks with/without unique features and adaptive architecture -- they are also up to two orders of magnitude tighter than those given by simpler arguments .