research
∙
09/08/2023
On the Actionability of Outcome Prediction
Predicting future outcomes is a prevalent application of machine learnin...
share
research
∙
08/08/2023
Fine-Tuning Games: Bargaining and Adaptation for General-Purpose Models
Major advances in Machine Learning (ML) and Artificial Intelligence (AI)...
research
∙
07/27/2023
Reconciling the accuracy-diversity trade-off in recommendations
In recommendation settings, there is an apparent trade-off between the g...
research
∙
03/17/2023
The Moderating Effect of Instant Runoff Voting
Instant runoff voting (IRV) has recently gained popularity as an alterna...
research
∙
02/27/2023
Private Blotto: Viewpoint Competition with Polarized Agents
Colonel Blotto games are one of the oldest settings in game theory, orig...
research
∙
02/07/2023
Calibrated Recommendations for Users with Decaying Attention
Recommendation systems capable of providing diverse sets of results are ...
research
∙
01/28/2023
Informational Diversity and Affinity Bias in Team Growth Dynamics
Prior work has provided strong evidence that, within organizational sett...
research
∙
11/23/2022
Supervised Hypergraph Reconstruction
We study an issue commonly seen with graph data analysis: many real-worl...
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...
research
∙
10/05/2022
Hypergraph patterns and collaboration structure
Humans collaborate in different contexts such as in creative or scientif...
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...
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...
research
∙
07/18/2022
Ballot Length in Instant Runoff Voting
Instant runoff voting (IRV) is an increasingly-popular alternative to tr...
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...
research
∙
06/01/2022
Core-periphery Models for Hypergraphs
We introduce a random hypergraph model for core-periphery structure. By ...
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...
research
∙
05/26/2022
Dynamic Interventions for Networked Contagions
We study the problem of designing dynamic intervention policies for mini...
research
∙
03/01/2022
Ordered Submodularity and its Applications to Diversifying Recommendations
A fundamental task underlying many important optimization problems, from...
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...
research
∙
12/01/2021
Models of fairness in federated learning
In many real-world situations, data is distributed across multiple locat...
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 ...
research
∙
10/22/2021
Node-based Generalized Friendship Paradox fails
The Friendship Paradox–the principle that “your friends have more friend...
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 ...
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...
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...
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 ...
research
∙
06/23/2021
Polarization in Geometric Opinion Dynamics
In light of increasing recent attention to political polarization, under...
research
∙
06/21/2021
Stochastic Model for Sunk Cost Bias
We present a novel model for capturing the behavior of an agent exhibiti...
research
∙
06/17/2021
Optimality and Stability in Federated Learning: A Game-theoretic Approach
Federated learning is a distributed learning paradigm where multiple age...
research
∙
06/14/2021
Allocating Stimulus Checks in Times of Crisis
We study the problem of allocating bailouts (stimulus, subsidy allocatio...
research
∙
06/02/2021
The Generalized Mean Densest Subgraph Problem
Finding dense subgraphs of a large graph is a standard problem in graph ...
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...
research
∙
03/22/2021
Higher-order Homophily is Combinatorially Impossible
Homophily is the seemingly ubiquitous tendency for people to connect wit...
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...
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 ...
research
∙
01/21/2021
Allocating Opportunities in a Dynamic Model of Intergenerational Mobility
Opportunities such as higher education can promote intergenerational mob...
research
∙
01/14/2021
Algorithmic Monoculture and Social Welfare
As algorithms are increasingly applied to screen applicants for high-sta...
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 ...
research
∙
08/23/2020
Learning Personalized Models of Human Behavior in Chess
Even when machine learning systems surpass human ability in a domain, th...
research
∙
07/16/2020
Augmented Sparsifiers for Generalized Hypergraph Cuts
In recent years, hypergraph generalizations of many graph cut problems h...
research
∙
06/02/2020
Aligning Superhuman AI and Human Behavior: Chess as a Model System
As artificial intelligence becomes increasingly intelligent—in some case...
research
∙
03/16/2020
Adversarial Perturbations of Opinion Dynamics in Networks
We study the connections between network structure, opinion dynamics, an...
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...
research
∙
02/21/2020
Localized Flow-Based Clustering in Hypergraphs
Local graph clustering algorithms are designed to efficiently detect sma...
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...
research
∙
12/10/2019
Roles for Computing in Social Change
A recent normative turn in computer science has brought concerns about f...
research
∙
10/15/2019
Measuring the Completeness of Theories
We use machine learning to provide a tractable measure of the amount of ...
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...
research
∙
06/21/2019
Fairness and Utilization in Allocating Resources with Uncertain Demand
Resource allocation problems are a fundamental domain in which to evalua...
research
∙
05/14/2019