Lower Bounds for Approximate Knowledge Compilation