For our purposes here, "beyond what can be explained by physical laws in the material universe." (In a more rigorous setting, I would be more careful to distinguish between 'supernatural' and 'preternatural', but for purposes of defining magic this will do.)
So, magic is bringing about effects...