Jon Michael Kleinberg (born 1971) 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 .
25-460: Kleinberg may refer to: Jon Kleinberg , an American computer scientist, brother of Robert Robert Kleinberg , an American computer scientist, brother of Jon Kleinburg, Ontario , a small unincorporated village located in Ontario, Canada Topics referred to by the same term [REDACTED] This disambiguation page lists articles associated with
50-545: A $ 100 million grant every three years to a single proposal. John D. MacArthur owned Bankers Life and Casualty and other businesses, as well as considerable property holdings in Florida and New York. His wife, Catherine , held positions in many of these companies. Their attorney, William T. Kirby , and Paul Doolen, their chief financial officer, suggested that the family create a foundation to be endowed by their vast fortune. When MacArthur died on January 6, 1978, he
75-450: A candidate. Nominators, serving confidentially, anonymously and for a limited time, are invited to recommend potential Fellows. Candidates are reviewed by a selection committee whose members also serve confidentially, anonymously and for a limited time. Ultimately, the selection committee makes recommendations to the foundation's board of directors for final approval. The foundation awarded a total of around $ 850,000 in six separate grants to
100-422: A legal battle against the foundation for control of the board of directors. The younger MacArthur sued eight members of the board, accusing them of mismanagement of the foundation funds. These court cases were dismissed by each jurisdiction for lack of merit. In 1984, MacArthur again sued the board of directors including William Kirby, his father's trusted attorney, asking a Cook County circuit court to liquidate
125-543: Is an algorithm for automatically identifying the leading hubs and authorities in a network of hyperlinked pages. Kleinberg is also known for his work on algorithmic aspects of the small world experiment . He was one of the first to realize that Stanley Milgram 's famous "six degrees" letter-passing experiment implied not only that there are short paths between individuals in social networks but also that people seem to be good at finding those paths, an apparently simple observation that turns out to have profound implications for
150-692: Is based in Chicago , and in 2014 it was the 12th-largest private foundation in the United States. It has awarded more than US$ 8.27 billion since its first grants in 1978. The foundation's stated purpose is to support "creative people, effective institutions, and influential networks building a more just, verdant, and peaceful world". MacArthur's grant-making priorities include mitigating climate change , reducing jail populations, decreasing nuclear threats, supporting nonprofit journalism, and funding local needs in its hometown of Chicago. According to
175-424: Is generalized to a d-dimensional grid, where the probability decays as the d-th power of the distance. Kleinberg has written numerous papers and articles as well as a textbook on computer algorithms, Algorithm Design , co-authored the first edition with Éva Tardos and sole authored the second edition. Among other honors, he received a MacArthur Foundation Fellowship also known as the "genius grant" in 2005 and
200-446: Is not a reward for past accomplishment, but an investment in a person's originality and potential. As of 2015 , MacArthur Fellows receive $ 625,000 each, which is paid out in quarterly installments over five years. The Chicago Foundation for Women was one of the nonprofit organizations to receive a US$ 1 million four-year grant in 2017. No one can apply for the program, and, generally, no one knows whether they are being considered as
225-658: The American Academy of Arts and Sciences . In 2011, he was elected to the United States National Academy of Sciences . In 2013 he became a fellow of the Association for Computing Machinery . Kleinberg is best known for his work on networks . One of his best-known contributions is the HITS algorithm , developed while he was at IBM . HITS is an algorithm for web search that builds on
250-609: The Nevanlinna Prize in 2006, an award that is given out once every four years along with the Fields Medal as the premier distinction in Computational Mathematics. His new book is entitled "Networks, Crowds, and Markets: Reasoning About a Highly Connected World", published by Cambridge University Press in 2010. Cornell's Association of Computer Science Undergraduates awarded him the "Faculty of
275-481: The OECD , the foundation's financing for 2019 development increased by 27% to US$ 109 million. The MacArthur Fellows Program , commonly referred to as the "genius" award, annually gives $ 800,000 no-strings-attached grants to around two dozen creative individuals in diverse fields "who have shown extraordinary originality and dedication in their creative pursuits". The foundation's 100&Change competition awards
SECTION 10
#1732771825319300-631: The Russian Guild of Film Directors between 2005 and 2014 to support the Stalker Human Rights Film Festival in Moscow . In June 2016, the foundation requested "proposals promising real progress toward solving a critical problem of our time in any field or any location". The winning proposal would receive a $ 100 million grant. Almost 2,000 proposals were submitted. In December 2017, the foundation announced that
325-593: The eigenvector -based methods used in algorithms and served as the full-scale model for PageRank by recognizing that web pages or sites should be considered important not only if they are linked to by many others (as in PageRank), but also if they link to many others. Search engines themselves are examples of sites that are important because they link to many others. Kleinberg realized that this generalization implies two different classes of important web pages, which he called "hubs" and "authorities". The HITS algorithm
350-580: The Department of Computer Science at Cornell, as well as a visiting scientist at IBM 's Almaden Research Center . His work has been supported by an NSF Career Award, an ONR Young Investigator Award, a MacArthur Foundation Fellowship, a Packard Foundation Fellowship, a Sloan Foundation Fellowship, and grants from Google, Yahoo!, and the NSF . He is a member of the National Academy of Engineering and
375-454: The Year" award in 2002. MacArthur Foundation The John D. and Catherine T. MacArthur Foundation is a private foundation that makes grants and impact investments to support non-profit organizations in approximately 117 countries around the world. It has an endowment of $ 7.6 billion and provides approximately $ 260 million annually in grants and impact investments. It
400-432: The board of directors. The elder MacArthur believed in the free market. However, he did not direct how foundation money was to be spent after he died. MacArthur told the board of directors, "I figured out how to make the money. You fellows will have to figure out how to spend it." Between 1979 and 1981, John's son, an ideological opponent of his father with whom the elder MacArthur had an acrimonious relationship, waged
425-410: The communities of Charleston County, South Carolina, Minnehaha County, South Dakota; The city and county of San Francisco; and Tulsa County, Oklahoma with $ 5 million in grant funding to create a unique plan to bring together government officials, non-profit partners, and impacted communities members to develop innovative approaches to this issue. MacArthur has awarded $ 3.2 million in support of the work in
450-406: The entire MacArthur Foundation. He dropped the suit later that year when he was diagnosed with pancreatic cancer. John E. Corbally , the first president of the foundation and later board chairman from 1995 to 2002, was followed in 1989–99 by Adele Simmons , who was the first female dean at Princeton University . Jonathan Fanton , president of American Academy of Arts and Sciences , served as
475-494: The foundation's next president. Robert Gallucci , formerly dean of Georgetown University 's School of Foreign Service, served as the foundation's fourth president from 2009 to 2014. Gallucci was fired in 2014. Julia Stasch, who formerly served as MacArthur's vice president for U.S. Programs, was named the foundation's president in 2015. Stasch had been chief of staff to Chicago mayor Richard M. Daley . She announced that she would step down in 2019. In March 2019, John Palfrey
500-423: The structure of the networks in question. The formal model in which Kleinberg studied this question is a two dimensional grid, where each node has both short-range connections (edges) to neighbours in the grid and long-range connections to nodes further apart. For each node v, a long-range edge between v and another node w is added with a probability that decays as the second power of the distance between v and w. This
525-463: The title Kleinberg . If an internal link led you here, you may wish to change the link to point directly to the intended article. Retrieved from " https://en.wikipedia.org/w/index.php?title=Kleinberg&oldid=988182032 " Category : Disambiguation pages Hidden categories: Short description is different from Wikidata All article disambiguation pages All disambiguation pages Jon Kleinberg Jon Kleinberg
SECTION 20
#1732771825319550-633: The winning proposal was submitted by the Sesame Workshop and the International Rescue Committee . The grant was applied to the education of Middle Eastern refugee children. In May 2022, The MacArthur Foundation, partnered with the Urban Institute announced the launch of a housing stability program designed to break the links between housing instability and jail incarceration. The Just Home Project will provide
575-457: Was born in 1971 in Boston, Massachusetts to a mathematics professor father and a computer consultant mother. He received a Bachelor of Science degree in computer science from Cornell University in 1993 and a PhD from Massachusetts Institute of Technology in 1996. He is the older brother of fellow Cornell computer scientist Robert Kleinberg . Since 1996 Kleinberg has been a professor in
600-475: Was named president, effective September 1, 2019. The MacArthur Fellowship is an award issued by the MacArthur Foundation each year, to typically 20 to 30 citizens or residents of the United States, of any age and working in any field, who "show exceptional merit and promise for continued and enhanced creative work". The program was initiated in 1981. According to the foundation, the fellowship
625-461: Was worth in excess of a billion dollars. He left 92 percent of his estate to found the John D. and Catherine T. MacArthur Foundation. Its first board of directors, per MacArthur's will, also included J. Roderick MacArthur , John's son from his first marriage, two other officers of Bankers Life and Casualty, and radio commentator Paul Harvey . Jonas Salk , the inventor of the polio vaccine, later joined
#318681