11 citations · 39 across the 10 of their papers we have counts for
21 papers
On the Effect of Triadic Closure on Network Segregation
Rediet Abebe, Nicole Immorlica, Jon Kleinberg +2
The tendency for individuals to form social ties with others who are similar to themselves, known as homophily, is one of the most robust sociological principles. Since this phenom…
Designing Approximately Optimal Search on Matching Platforms
Nicole Immorlica, Brendan Lucier, Vahideh Manshadi +1
We study the design of a decentralized two-sided matching market in which agents' search is guided by the platform. There are finitely many agent types, each with (potentially rand…
Buying Data Over Time: Approximately Optimal Strategies for Dynamic Data-Driven Decisions
Nicole Immorlica, Ian Kash, Brendan Lucier
We consider a model where an agent has a repeated decision to make and wishes to maximize their total payoff. Payoffs are influenced by an action taken by the agent, but also an un…
Dynamic Weighted Matching with Heterogeneous Arrival and Departure Rates
Natalie Collina, Nicole Immorlica, Kevin Leyton-Brown +2
We study a dynamic non-bipartite matching problem. There is a fixed set of agent types, and agents of a given type arrive and depart according to type-specific Poisson processes. A…
Non-quasi-linear Agents in Quasi-linear Mechanisms
Moshe Babaioff, Richard Cole, Jason Hartline +2
Mechanisms with money are commonly designed under the assumption that agents are quasi-linear, meaning they have linear disutility for spending money. We study the implications whe…
Maximizing Welfare with Incentive-Aware Evaluation Mechanisms
Nika Haghtalab, Nicole Immorlica, Brendan Lucier +1
Motivated by applications such as college admission and insurance rate determination, we propose an evaluation problem where the inputs are controlled by strategic individuals who…