[3] He graduated from Iroquois Central High School in Elma, NY, where he was valedictorian.
He is the younger brother of fellow Cornell computer scientist Jon Kleinberg.
[4] Robert Kleinberg is known for his research work on group theoretic algorithms for matrix multiplication, online learning, network coding and greedy embedding, social networks[5] and algorithmic game theory.
He was a winner of the prestigious Hertz Fellowship, which supported him during his graduate studies.
[6] In 2006, he joined the Department of Computer Science at Cornell University as an Assistant Professor.