b'Jon Kleinberg'

research

∙ 09/08/2023

On the Actionability of Outcome Prediction

Predicting future outcomes is a prevalent application of machine learnin...

0 Lydia T. Liu, et al. ∙

research

∙ 08/08/2023

Fine-Tuning Games: Bargaining and Adaptation for General-Purpose Models

Major advances in Machine Learning (ML) and Artificial Intelligence (AI)...

0 Benjamin Laufer, et al. ∙

research

∙ 07/27/2023

Reconciling the accuracy-diversity trade-off in recommendations

In recommendation settings, there is an apparent trade-off between the g...

0 Kenny Peng, et al. ∙

research

∙ 03/17/2023

The Moderating Effect of Instant Runoff Voting

Instant runoff voting (IRV) has recently gained popularity as an alterna...

0 Kiran Tomlinson, et al. ∙

research

∙ 02/27/2023

Private Blotto: Viewpoint Competition with Polarized Agents

Colonel Blotto games are one of the oldest settings in game theory, orig...

0 Kate Donahue, et al. ∙

research

∙ 02/07/2023

Calibrated Recommendations for Users with Decaying Attention

Recommendation systems capable of providing diverse sets of results are ...

0 Jon Kleinberg, et al. ∙

research

∙ 01/28/2023

Informational Diversity and Affinity Bias in Team Growth Dynamics

Prior work has provided strong evidence that, within organizational sett...

0 Hoda Heidari, et al. ∙

research

∙ 11/23/2022

Supervised Hypergraph Reconstruction

We study an issue commonly seen with graph data analysis: many real-worl...

0 Yanbang Wang, et al. ∙

research

∙ 10/13/2022

Exporting Geography Into A Virtual Landscape: A Global Pandemic Locally Discussed

The COVID-19 pandemic has been a global health crisis playing out in the...

0 Katherine Van Koevering, et al. ∙

research

∙ 10/05/2022

Hypergraph patterns and collaboration structure

Humans collaborate in different contexts such as in creative or scientif...

0 Jonas L. Juul, et al. ∙

research

∙ 08/02/2022

Detecting Individual Decision-Making Style: Exploring Behavioral Stylometry in Chess

The advent of machine learning models that surpass human decision-making...

10 Reid McIlroy-Young, et al. ∙

research

∙ 07/19/2022

Mimetic Models: Ethical Implications of AI that Acts Like You

An emerging theme in artificial intelligence research is the creation of...

3 Reid McIlroy-Young, et al. ∙

research

∙ 07/18/2022

Ballot Length in Instant Runoff Voting

Instant runoff voting (IRV) is an increasingly-popular alternative to tr...

0 Kiran Tomlinson, et al. ∙

research

∙ 06/14/2022

Four Years of FAccT: A Reflexive, Mixed-Methods Analysis of Research Contributions, Shortcomings, and Future Prospects

Fairness, Accountability, and Transparency (FAccT) for socio-technical s...

0 Benjamin Laufer, et al. ∙

research

∙ 06/01/2022

Core-periphery Models for Hypergraphs

We introduce a random hypergraph model for core-periphery structure. By ...

7 Marios Papachristou, et al. ∙

research

∙ 05/26/2022

Learning to Reason with Neural Networks: Generalization, Unseen Data and Boolean Measures

This paper considers the Pointer Value Retrieval (PVR) benchmark introdu...

90 Emmanuel Abbe, et al. ∙

research

∙ 05/26/2022

Dynamic Interventions for Networked Contagions

We study the problem of designing dynamic intervention policies for mini...

0 Marios Papachristou, et al. ∙

research

∙ 03/01/2022

Ordered Submodularity and its Applications to Diversifying Recommendations

A fundamental task underlying many important optimization problems, from...

0 Jon Kleinberg, et al. ∙

research

∙ 02/23/2022

The Challenge of Understanding What Users Want: Inconsistent Preferences and Engagement Optimization

Online platforms have a wealth of data, run countless experiments and us...

0 Jon Kleinberg, et al. ∙

research

∙ 12/01/2021

Models of fairness in federated learning

In many real-world situations, data is distributed across multiple locat...

8 Kate Donahue, et al. ∙

research

∙ 10/28/2021

Approximate Decomposable Submodular Function Minimization for Cardinality-Based Components

Minimizing a sum of simple submodular functions of limited support is a ...

2 Nate Veldt, et al. ∙

research

∙ 10/22/2021

Node-based Generalized Friendship Paradox fails

The Friendship Paradox–the principle that “your friends have more friend...

0 Anna Evtushenko, et al. ∙

research

∙ 07/27/2021

Pointer Value Retrieval: A new benchmark for understanding the limits of neural network generalization

The successes of deep learning critically rely on the ability of neural ...

16 Chiyuan Zhang, et al. ∙

research

∙ 07/23/2021

Using a Cross-Task Grid of Linear Probes to Interpret CNN Model Predictions On Retinal Images

We analyze a dataset of retinal images using linear probes: linear regre...

13 Katy Blumer, et al. ∙

research

∙ 07/20/2021

Optimizing the order of actions in contact tracing

Contact tracing is a key tool for managing epidemic diseases like HIV, t...

0 Michela Meister, et al. ∙

research

∙ 07/16/2021

The Paradox of Second-Order Homophily in Networks

Homophily – the tendency of nodes to connect to others of the same type ...

0 Anna Evtushenko, et al. ∙

research

∙ 06/23/2021

Polarization in Geometric Opinion Dynamics

In light of increasing recent attention to political polarization, under...

0 Jason Gaitonde, et al. ∙

research

∙ 06/21/2021

Stochastic Model for Sunk Cost Bias

We present a novel model for capturing the behavior of an agent exhibiti...

0 Jon Kleinberg, et al. ∙

research

∙ 06/17/2021

Optimality and Stability in Federated Learning: A Game-theoretic Approach

Federated learning is a distributed learning paradigm where multiple age...

7 Kate Donahue, et al. ∙

research

∙ 06/14/2021

Allocating Stimulus Checks in Times of Crisis

We study the problem of allocating bailouts (stimulus, subsidy allocatio...

0 Marios Papachristou, et al. ∙

research

∙ 06/02/2021

The Generalized Mean Densest Subgraph Problem

Finding dense subgraphs of a large graph is a standard problem in graph ...

9 Nate Veldt, et al. ∙

research

∙ 06/01/2021

Optimal Stopping with Behaviorally Biased Agents: The Role of Loss Aversion and Changing Reference Points

People are often reluctant to sell a house, or shares of stock, below th...

0 Jon Kleinberg, et al. ∙

research

∙ 03/22/2021

Higher-order Homophily is Combinatorially Impossible

Homophily is the seemingly ubiquitous tendency for people to connect wit...

0 Nate Veldt, et al. ∙

research

∙ 03/10/2021

On Modeling Human Perceptions of Allocation Policies with Uncertain Outcomes

Many policies allocate harms or benefits that are uncertain in nature: t...

0 Hoda Heidari, et al. ∙

research

∙ 02/24/2021

Random Graphs with Prescribed K-Core Sequences: A New Null Model for Network Analysis

In the analysis of large-scale network data, a fundamental operation is ...

0 Katherine Van Koevering, et al. ∙

research

∙ 01/21/2021

Allocating Opportunities in a Dynamic Model of Intergenerational Mobility

Opportunities such as higher education can promote intergenerational mob...

0 Hoda Heidari, et al. ∙

research

∙ 01/14/2021

Algorithmic Monoculture and Social Welfare

As algorithms are increasingly applied to screen applicants for high-sta...

7 Jon Kleinberg, et al. ∙

research

∙ 10/02/2020

Model-sharing Games: Analyzing Federated Learning Under Voluntary Participation

Federated learning is a setting where agents, each with access to their ...

17 Kate Donahue, et al. ∙

research

∙ 08/23/2020

Learning Personalized Models of Human Behavior in Chess

Even when machine learning systems surpass human ability in a domain, th...

0 Reid McIlroy-Young, et al. ∙

research

∙ 07/16/2020

Augmented Sparsifiers for Generalized Hypergraph Cuts

In recent years, hypergraph generalizations of many graph cut problems h...

0 Austin R. Benson, et al. ∙

research

∙ 06/02/2020

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

As artificial intelligence becomes increasingly intelligent—in some case...

10 Reid McIlroy-Young, et al. ∙

research

∙ 03/16/2020

Adversarial Perturbations of Opinion Dynamics in Networks

We study the connections between network structure, opinion dynamics, an...

0 Jason Gaitonde, et al. ∙

research

∙ 03/07/2020

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

There is inherent information captured in the order in which we write wo...

0 Katherine Van Koevering, et al. ∙

research

∙ 02/21/2020

Localized Flow-Based Clustering in Hypergraphs

Local graph clustering algorithms are designed to efficiently detect sma...

0 Nate Veldt, et al. ∙

research

∙ 01/09/2020

Hypergraph Cuts with General Splitting Functions

The minimum s-t cut problem in graphs is one of the most fundamental pro...

0 Nate Veldt, et al. ∙

research

∙ 12/10/2019

Roles for Computing in Social Change

A recent normative turn in computer science has brought concerns about f...

0 Rediet Abebe, et al. ∙

research

∙ 10/15/2019

Measuring the Completeness of Theories

We use machine learning to provide a tractable measure of the amount of ...

0 Drew Fudenberg, et al. ∙

research

∙ 06/21/2019

Mitigating Bias in Algorithmic Employment Screening: Evaluating Claims and Practices

There has been rapidly growing interest in the use of algorithms for emp...

2 Manish Raghavan, et al. ∙

research

∙ 06/21/2019

Fairness and Utilization in Allocating Resources with Uncertain Demand

Resource allocation problems are a fundamental domain in which to evalua...

0 Kate Donahue, et al. ∙

research

∙ 05/14/2019

Planted Hitting Set Recovery in Hypergraphs

In various application areas, networked data is collected by measuring i...

0 Ilya Amburg, et al. ∙

Jon Kleinberg

Featured Co-authors