Sample-complexity bounds