A Mathematical Framework for Feature Selection from Real-World Data with Non-Linear Observations