activity
20112026
most citedFast Local Computation Algorithms

54 citations · 93 across the 13 of their papers we have counts for

collaborators

17 papers

cs.AI2026

Epistemic Warrant for LLM Recommendations: Characterizing the Basis for Reliance When Ground Truth Is Unavailable

Shai Vardi, João Sedoc

Large language models are increasingly used to support organizational decisions, yet users often lack a principled basis for assessing whether to rely on a specific recommendation.…

econ.TH2025

Efficiency, Envy, and Incentives in Combinatorial Assignment

Thành Nguyen, Alexander Teytelboym, Shai Vardi

Ensuring efficiency and envy-freeness in allocating indivisible goods without money often requires randomization. However, existing combinatorial assignment mechanisms (for applica…

cs.AI2025

Fragile Preferences: A Deep Dive Into Order Effects in Large Language Models

Haonan Yin, Shai Vardi, Vidyanand Choudhary

Large language models (LLMs) are increasingly deployed in decision-support systems for high-stakes domains such as hiring and university admissions, where choices often involve sel…

econ.TH2023★ 1 cited

Dynamic Combinatorial Assignment

Thành Nguyen, Alexander Teytelboym, Shai Vardi

We study a model of dynamic combinatorial assignment of indivisible objects without money. We introduce a new solution concept called ``dynamic approximate competitive equilibrium…

cs.PF2020★ 1 cited

Communication-Aware Scheduling of Precedence-Constrained Tasks on Related Machines

Yu Su, Xiaoqi Ren, Shai Vardi +1

Scheduling precedence-constrained tasks is a classical problem that has been studied for more than fifty years. However, little progress has been made in the setting where there ar…

cs.GT2019

How to Hire Secretaries with Stochastic Departures

Thomas Kesselheim, Alexandros Psomas, Shai Vardi

We study a generalization of the secretary problem, where decisions do not have to be made immediately upon candidates' arrivals. After arriving, each candidate stays in the system…