Efficient Machine Learning by Leveraging Data Dependent Information