paper-conference

Working with AI: Measuring the Applicability of Generative AI to Occupations

Given the rapid adoption of generative AI and its potential to impact a wide range of tasks, understanding the effects of AI on the …

Kiran Tomlinson, Sonia Jaffe, Will Wang, Scott Counts, Siddharth Suri

Adopt ≠ Adapt: Longitudinal Analyses of LLM Conversations in the Wild

Although a growing body of research has begun to describe user-LLM interactions, the picture it paints is largely static; little is …

Rebecca M. M. Hicke, Kiran Tomlinson

Reasoning about Reasoning: BAPO Bounds on Chain-of-Thought Token Complexity in LLMs

Inference-time scaling via chain-of-thought (CoT) reasoning is a major driver of state-of-the-art LLM performance, but it comes with …

Kiran Tomlinson, Tobias Schnabel, Adith Swaminathan, Jennifer Neville

Exclusion Zones of Instant Runoff Voting

Recent research on instant runoff voting (IRV) shows that it exhibits a striking combinatorial property in one-dimensional preference …

Kiran Tomlinson, Johan Ugander, Jon Kleinberg

Lost in Transmission: When and Why LLMs Fail to Reason Globally

Despite their many successes, transformer-based large language models (LLMs) continue to struggle with tasks that require complex …

Tobias Schnabel, Kiran Tomlinson, Adith Swaminathan, Jennifer Neville

When the Universe is Too Big: Bounding Consideration Probabilities for Plackett-Luce Rankings

The widely used Plackett-Luce ranking model assumes that individuals rank items by making repeated choices from a universe of items. …

Ben Aoki-Sherwood, Catherine Bregou, David Liben-Nowell, Kiran Tomlinson, Thomas Zeng

Replicating Electoral Success

A core tension in the study of plurality elections is the clash between the classic Hotelling-Downs model, which predicts that two …

Kiran Tomlinson, Tanvi Namjoshi, Johan Ugander, Jon Kleinberg

The Moderating Effect of Instant Runoff Voting

We prove that instant runoff voting favors moderate candidates in a way that plurality does not in a 1-dimensional preference model.

Kiran Tomlinson, Johan Ugander, Jon Kleinberg

Workplace Recommendation with Temporal Network Objectives

Workplace communication software such as Microsoft Teams, Slack, and Google Workspace have become integral to workplace collaboration, …

Kiran Tomlinson, Jennifer Neville, Longqi Yang, Mengting Wan, Cao Lu

Ballot Length in Instant Runoff Voting

We theoretically and empirically investigate the impact of ballot length in instant runoff voting elections.

Kiran Tomlinson, Johan Ugander, Jon Kleinberg