Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Jon Kleinberg

The Generalized Mean Densest Subgraph Problem


Jun 04, 2021
Nate Veldt, Austin R. Benson, Jon Kleinberg


  Access Paper or Ask Questions

Algorithmic Monoculture and Social Welfare


Jan 14, 2021
Jon Kleinberg, Manish Raghavan


  Access Paper or Ask Questions

Model-sharing Games: Analyzing Federated Learning Under Voluntary Participation


Oct 18, 2020
Kate Donahue, Jon Kleinberg

* Under submission at AAAI 2021 

  Access Paper or Ask Questions

Learning Personalized Models of Human Behavior in Chess


Aug 23, 2020
Reid McIlroy-Young, Russell Wang, Siddhartha Sen, Jon Kleinberg, Ashton Anderson

* 30 pages, 14 figures, 5 tables (one very long) 

  Access Paper or Ask Questions

Aligning Superhuman AI and Human Behavior: Chess as a Model System


Jun 19, 2020
Reid McIlroy-Young, Siddhartha Sen, Jon Kleinberg, Ashton Anderson


  Access Paper or Ask Questions

Frozen Binomials on the Web: Word Ordering and Language Conventions in Online Text


Mar 07, 2020
Katherine Van Koevering, Austin R. Benson, Jon Kleinberg

* 12 pages, 10 figures 

  Access Paper or Ask Questions

Localized Flow-Based Clustering in Hypergraphs


Feb 21, 2020
Nate Veldt, Austin R. Benson, Jon Kleinberg


  Access Paper or Ask Questions

Measuring the Completeness of Theories


Oct 15, 2019
Drew Fudenberg, Jon Kleinberg, Annie Liang, Sendhil Mullainathan


  Access Paper or Ask Questions

Mitigating Bias in Algorithmic Employment Screening: Evaluating Claims and Practices


Jun 21, 2019
Manish Raghavan, Solon Barocas, Jon Kleinberg, Karen Levy


  Access Paper or Ask Questions

Planted Hitting Set Recovery in Hypergraphs


May 14, 2019
Ilya Amburg, Jon Kleinberg, Austin R. Benson

* 10 pages 

  Access Paper or Ask Questions

The Algorithmic Automation Problem: Prediction, Triage, and Human Effort


Mar 28, 2019
Maithra Raghu, Katy Blumer, Greg Corrado, Jon Kleinberg, Ziad Obermeyer, Sendhil Mullainathan


  Access Paper or Ask Questions

Transfusion: Understanding Transfer Learning with Applications to Medical Imaging


Feb 14, 2019
Maithra Raghu, Chiyuan Zhang, Jon Kleinberg, Samy Bengio


  Access Paper or Ask Questions

Discrimination in the Age of Algorithms


Feb 11, 2019
Jon Kleinberg, Jens Ludwig, Sendhil Mullainathan, Cass R. Sunstein


  Access Paper or Ask Questions

Core-fringe link prediction


Nov 28, 2018
Austin R. Benson, Jon Kleinberg


  Access Paper or Ask Questions

Direct Uncertainty Prediction for Medical Second Opinions


Sep 13, 2018
Maithra Raghu, Katy Blumer, Rory Sayres, Ziad Obermeyer, Sendhil Mullainathan, Jon Kleinberg


  Access Paper or Ask Questions

Simplicity Creates Inequity: Implications for Fairness, Stereotypes, and Interpretability


Sep 12, 2018
Jon Kleinberg, Sendhil Mullainathan


  Access Paper or Ask Questions

How Do Classifiers Induce Agents To Invest Effort Strategically?


Jul 13, 2018
Jon Kleinberg, Manish Raghavan


  Access Paper or Ask Questions

Can Deep Reinforcement Learning Solve Erdos-Selfridge-Spencer Games?


Jun 29, 2018
Maithra Raghu, Alex Irpan, Jacob Andreas, Robert Kleinberg, Quoc V. Le, Jon Kleinberg

* Accepted to ICML 2018, code opensourced at: https://github.com/rubai5/ESS_Game 

  Access Paper or Ask Questions

Found Graph Data and Planted Vertex Covers


May 03, 2018
Austin R. Benson, Jon Kleinberg


  Access Paper or Ask Questions

Fair Division via Social Comparison


Feb 25, 2018
Rediet Abebe, Jon Kleinberg, David Parkes

* 18 pages, 3 figures, Proceedings of the 16th Conference on Autonomous Agents and Multi-Agent Systems (AAMAS, 2017) 

  Access Paper or Ask Questions

Simplicial Closure and Higher-order Link Prediction


Feb 20, 2018
Austin R. Benson, Rediet Abebe, Michael T. Schaub, Ali Jadbabaie, Jon Kleinberg


  Access Paper or Ask Questions

Opinion Dynamics with Varying Susceptibility to Persuasion


Jan 24, 2018
Rediet Abebe, Jon Kleinberg, David Parkes, Charalampos E. Tsourakakis


  Access Paper or Ask Questions

Selection Problems in the Presence of Implicit Bias


Jan 04, 2018
Jon Kleinberg, Manish Raghavan

* ITCS 2018 

  Access Paper or Ask Questions

On Fairness and Calibration


Nov 03, 2017
Geoff Pleiss, Manish Raghavan, Felix Wu, Jon Kleinberg, Kilian Q. Weinberger

* First two authors contributed equally. NIPS 2017 

  Access Paper or Ask Questions

The Theory is Predictive, but is it Complete? An Application to Human Perception of Randomness


Jun 21, 2017
Jon Kleinberg, Annie Liang, Sendhil Mullainathan


  Access Paper or Ask Questions

On the Expressive Power of Deep Neural Networks


Jun 18, 2017
Maithra Raghu, Ben Poole, Jon Kleinberg, Surya Ganguli, Jascha Sohl-Dickstein

* Accepted to ICML 2017 

  Access Paper or Ask Questions

Comparison-Based Choices


May 16, 2017
Jon Kleinberg, Sendhil Mullainathan, Johan Ugander

* 20 pages, 3 figures 

  Access Paper or Ask Questions