Robert Kleinberg

Last updated
Robert David Kleinberg
Nationality American
Alma mater Cornell University
Massachusetts Institute of Technology
Known forAlgorithms
Scientific career
Fields Computer Science
Institutions Cornell University
Doctoral advisor Tom Leighton
Website www.cs.cornell.edu/~rdk/

Robert David Kleinberg (also referred to as Bobby Kleinberg) is an American theoretical computer scientist and professor of Computer Science at Cornell University.

Contents

Early life

Robert Kleinberg was one of the finalists at the 1989 Mathcounts. [1] He was a member of the 1991 and 1992 USA teams in the International Mathematical Olympiad, winning a silver medal and a gold medal, respectively. [2] He was also a Putnam Fellow in 1996. [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]

Research

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.

Career

Robert Kleinberg received a B.A. in mathematics from Cornell University in 1997 and a Ph.D. in mathematics under Tom Leighton from MIT in 2005. 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. His work has been supported by an NSF Career Award, [7] a Microsoft Research New Faculty Fellowship, a Sloan Foundation Fellowship, [8] and a Google Research Grant.

Related Research Articles

<span class="mw-page-title-main">Peter Shor</span> American mathematician

Peter Williston Shor is an American professor of applied mathematics at MIT. He is known for his work on quantum computation, in particular for devising Shor's algorithm, a quantum algorithm for factoring exponentially faster than the best currently-known algorithm running on a classical computer.

<span class="mw-page-title-main">Jon Kleinberg</span> American computer scientist

Jon Michael Kleinberg is an American computer scientist and the Tisch University Professor of Computer Science and Information Science at Cornell University known for his work in algorithms and networks. He is a recipient of the Nevanlinna Prize by the International Mathematical Union.

<span class="mw-page-title-main">Éva Tardos</span> Hungarian mathematician

Éva Tardos is a Hungarian mathematician and the Jacob Gould Schurman Professor of Computer Science at Cornell University.

<span class="mw-page-title-main">Hertz Foundation</span> American nonprofit foundation awarding fellowships in the sciences

The Fannie and John Hertz Foundation is an American non-profit organization that awards fellowships to Ph.D. students in the applied physical, biological and engineering sciences. The fellowship provides $250,000 of support over five years. The goal is for Fellows to be financially independent and free from traditional restrictions of their academic departments in order to promote innovation in collaboration with leading professors in the field. Through a rigorous application and interview process, the Hertz Foundation seeks to identify young scientists and engineers with the potential to change the world for the better and supports their research endeavors from an early stage. Fellowship recipients pledge to make their skills available to the United States in times of national emergency.

<span class="mw-page-title-main">Clifford Stein</span> American computer scientist

Clifford Seth Stein, a computer scientist, is a professor of industrial engineering and operations research at Columbia University in New York, NY, where he also holds an appointment in the Department of Computer Science. Stein is chair of the Industrial Engineering and Operations Research Department at Columbia University. Prior to joining Columbia, Stein was a professor at Dartmouth College in New Hampshire.

<span class="mw-page-title-main">Bjorn Poonen</span> American mathematician

Bjorn Mikhail Poonen is a mathematician, four-time Putnam Competition winner, and a Distinguished Professor in Science in the Department of Mathematics at the Massachusetts Institute of Technology. His research is primarily in arithmetic geometry, but he has occasionally published in other subjects such as probability and computer science. He has edited two books, and his research articles have been cited by approximately 1,000 distinct authors. He is the founding managing editor of the journal Algebra & Number Theory, and serves also on the editorial boards of Involve and the A K Peters Research Notes in Mathematics book series.

Johannes Gehrke is a German computer scientist and the director of Microsoft Research in Redmond and CTO and Head of Machine Learning for the Microsoft Teams Backend. He is an ACM Fellow, an IEEE Fellow, and the recipient of the 2011 IEEE Computer Society Technical Achievement Award. From 1999 to 2015, he was a faculty member in the Department of Computer Science at Cornell University, where at the time of his leaving he was the Tisch University Professor of Computer Science.

<span class="mw-page-title-main">Jennifer Tour Chayes</span> American computer scientist and mathematician

Jennifer Tour Chayes is Associate Provost of the Division of Computing, Data Science, and Society and Dean of the School of Information at the University of California, Berkeley. Before joining Berkeley, she was a Technical Fellow and Managing Director of Microsoft Research New England in Cambridge, Massachusetts, which she founded in 2008, and Microsoft Research New York City, which she founded in 2012.

Subhash Khot is an Indian-American mathematician and theoretical computer scientist who is the Julius Silver Professor of Computer Science in the Courant Institute of Mathematical Sciences at New York University. Khot's unexpected and original contributions are providing critical insight into unresolved problems in the field of computational complexity. He is best known for his unique games conjecture.

The Presidential Young Investigator Award(PYI) was awarded by the National Science Foundation of the United States Federal Government. The program operated from 1984 to 1991, and was replaced by the NSF Young Investigator (NYI) Awards and Presidential Faculty Fellows Program (PFF) and subsequently the NSF CAREER Awards and the PECASE.

Andrew Vladislav Goldberg is an American computer scientist working primarily on design, analysis, and experimental evaluation of algorithms. He also worked on mechanism design, computer systems, and complexity theory. Currently he is a Senior Principal Scientist at Amazon.com.

<span class="mw-page-title-main">Mohammad Hajiaghayi</span> American computer scientist

Mohammad Taghi Hajiaghayi is a computer scientist known for his work in algorithms, game theory, social networks, network design, graph theory, and big data. He has over 200 publications with over 185 collaborators and 10 issued patents.

<span class="mw-page-title-main">Jure Leskovec</span> Slovene computer scientist

Jure Leskovec is a Slovenian computer scientist, entrepreneur and associate professor of Computer Science at Stanford University focusing on networks. He was the chief scientist at Pinterest.

<span class="mw-page-title-main">Michael Li</span> American data scientist

Michael Li is an American data scientist, entrepreneur, and the founder and Chief Executive Officer of The Data Incubator, a data science training and placement company.

<span class="mw-page-title-main">Virginia Vassilevska Williams</span> Theoretical computer scientist

Virginia Vassilevska Williams is a theoretical computer scientist and mathematician known for her research in computational complexity theory and algorithms. She is currently the Steven and Renee Finn Career Development Associate Professor of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology. She is notable for her breakthrough results in fast matrix multiplication, for her work on dynamic algorithms, and for helping to develop the field of fine-grained complexity.

Monika Schleier-Smith is an American experimental physicist studying many-body quantum physics by precisely assembling systems of ultracold atoms. These atomic, molecular, and optical physics (AMO) engineered systems have applications in quantum sensing, coherent control, and quantum computing. Schleier-Smith is an Associate Professor of Physics at Stanford University, a Sloan Research Fellow, and a National Science Foundation CAREER Award recipient. Schleier-Smith also serves on the board of directors for the Hertz Foundation.

<span class="mw-page-title-main">Rediet Abebe</span> Ethiopian computer scientist

Rediet Abebe is an Ethiopian computer scientist working in algorithms and artificial intelligence. She is an Assistant Professor of Computer Science at the University of California, Berkeley. Previously, she was a Junior Fellow at the Harvard Society of Fellows.

<span class="mw-page-title-main">DoD NDSEG Fellowship</span>

The Department of Defense National Defense Science and Engineering Graduate Fellowship is a prestigious fellowship awarded annually to U.S. citizens pursuing doctoral degrees in science and engineering disciplines. The highly competitive fellowship is sponsored by the U.S. Navy, U.S. Space Force, U.S. Air Force, and U.S. Army. These agencies make the final selection of the fellows. National Defense Fellows must be enrolled in research-based doctoral degrees aligned with the goals of the U.S. Department of Defense as outlined in a specific solicitation for research proposals, known as a Broad Agency Announcement (BAA). Qualifying doctoral programs must be based in the United States. The NDSEG Fellowship lasts for three years, paying for full tuition and all mandatory fees in that period. The fellowship also awards the recipient a monthly stipend, totaling $40,800 annually, a $5,000 travel budget for the 3-year tenure, and a $1,400 annual health insurance budget. National Defense Fellows have no military service obligation upon completion of the program. In the 2020-2021 award cycle, 159 fellows were chosen from a pool of over 7,942 applicants, for a selection rate of roughly 2%.

Daniel M. Romero is a Colombian-American computer scientist and Associate Professor in the University of Michigan School of Information and the Center for Study of Complex Systems. He is known for his work on social networks and information diffusion.

Jin-Yi Cai is a Chinese American mathematician and computer scientist. He is a professor of computer science, and also the Steenbock Professor of Mathematical Sciences at the University of Wisconsin–Madison. His research is in theoretical computer science, especially computational complexity theory. In recent years he has concentrated on the classification of computational counting problems, especially counting graph homomorphisms, counting constraint satisfaction problems, and Holant problems as related to holographic algorithms.

References

  1. Henry, Tamara (May 12, 1989). "Pennsylvania youth wins math contest". United Press International . Retrieved 2019-02-11.
  2. "Robert Kleinberg". Individual ranking. International Mathematical Olympiad . Retrieved 2019-02-11.
  3. "Putnam Competition Individual and Team Winners". Mathematical Association of America . Retrieved 2019-02-11.
  4. Kelley, Susan (February 2006). "One Thing Leads to Another, The Networked World of Jon Kleinberg". Cornell Alumni Magazine. Vol. 108, no. 4. p. 57. Retrieved 12 February 2019.
  5. Brown, Eryn (14 January 2011). "An equation for friendship". Los Angeles Times. Retrieved 11 February 2019.
  6. "Robert Kleinberg". The Hertz Foundation. Retrieved 11 February 2019.
  7. "NSF Award Search: Award#0643934 - CAREER: Algorithms for Environments with Incomplete Information". National Science Foundation. Retrieved 11 February 2019.
  8. "Kleinberg, Liepe receive Sloan fellowships". Cornell Chronicle. Retrieved 11 February 2019.