Learning In The Context Of Partial Information