Learning Moderately Input-Sensitive Functions: A Case Study in QR Code Decoding