Renormalization in Background Independent Theories: Foundations and Techniques