Search filters

List of works by Jon Kleinberg

A deterministic (2−2/(k+1))n algorithm for k-SAT based on local search

A graph-theoretic approach to comparing and integrating genetic, physical and sequence-based maps

scientific article published on December 2003

Adversarial queuing theory

article published in 2001

Analysis of large-scale social and information networks

scientific article published on February 18, 2013

Auditing Boolean attributes

article published in 2003

Authoritative sources in a hyperlinked environment

scientific article (publication date: September 1999)

Block models and personalized PageRank

scientific article published on 20 December 2016

Characterizing and curating conversation threads

scientific article published on 05 February 2013

Computational analysis of sequence selection mechanisms.

scientific article

Computing: The wireless epidemic

scientific article published in Nature

Constructing comparative genome maps with unresolved marker order

scientific article published in January 2002

Continuous-time model of structural balance

scientific article

Discovering value from community activity on focused question answering sites

Effects of user similarity in social media

scholarly article published 2012

Engaging with massive online courses

Found Graph Data and Planted Vertex Covers

article

Global Diffusion via Cascading Invitations

Graph evolution

article published in 2007

Graphs over time

Group formation in large social networks: membership, growth, and evolution

Human Decisions and Machine Predictions

scientific article

Human Decisions and Machine Predictions

scientific article published in February 2017

Inferring social ties from geographic coincidences

scientific article published on December 8, 2010

Maximizing the spread of influence through a social network

article by David Kempe et al published 2003 in Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining

Meme-tracking and the dynamics of the news cycle

article

On Fairness and Calibration

scientific article published in January 2017

Patterns of Influence in a Recommendation Network

Predicting positive and negative links in online social networks

article published in 2010

Prediction Policy Problems

scientific article published on May 2015

Query Strategies for Priced Information

Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication

Robust sensor placements at informative and communication-efficient locations

Segmentation problems

Signed networks in social media

scholarly article published 2010

Some results of Christos Papadimitriou on internet structure, network routing, and web information

Structural diversity in social contagion

scientific article published on 2 April 2012

The Price of Stability for Network Design with Fair Cost Allocation

scientific article published in 2008

The Selective Labels Problem: Evaluating Algorithmic Predictions in the Presence of Unobservables.

scientific article

The Structure of the Web

scientific article

The network of sequence flow between protein structures.

scientific article

The small-world phenomenon

The world at your fingertips

journal article; published in Nature on 2006-03-15

Tracing information flow on a global scale using Internet chain-letter data

scientific article (publication date: 25 March 2008)

Traffic-based feedback on the web.

scientific article published on 6 January 2004

Transfusion: Understanding Transfer Learning for Medical Imaging

scholarly article by Maithra Raghu et al published 2019 in Advances in Neural Information Processing Systems 32