paper-with-me

Papers

The Hidden Cost of Waiting for Accurate Predictions

2025-03-01 · Ali Shirali, Ariel Procaccia, Rediet Abebe

Algorithmic predictions are increasingly informing societal resource allocations by identifying individuals for targeting. Policymakers often build these systems with the assumption that by gathering more observations on individuals, they can improve predictive accuracy and, consequently, allocation efficiency. An overlooked yet consequential aspect of prediction-driven allocations is that of timing. The planner has to trade off relying on earlier and potentially noisier predictions to intervene before individuals experience undesirable outcomes, or they may wait to gather more observations to make more precise allocations. We examine this tension using a simple mathematical model, where the planner collects observations on individuals to improve predictions over time. We analyze both the ranking induced by these predictions and optimal resource allocation. We show that though individual prediction accuracy improves over time, counter-intuitively, the average ranking loss can worsen. As a result, the planner's ability to improve social welfare can decline. We identify inequality as a driving factor behind this phenomenon. Our findings provide a nuanced perspective and challenge the conventional wisdom that it is preferable to wait for more accurate predictions to ensure the most efficient allocations.

📄 PDF Abstract BibTeX arXiv:2503.00650

Code (1)

alishiraliGit/hidden-costs-of-waiting-for-accurate-predictions 공식 구현

Similar Papers 제목 키워드 기반

Online Dynamic Acknowledgement with Learned Predictions

2023-05-25 · Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang

We revisit the online dynamic acknowledgment problem. In the problem, a sequence of requests arrive over time to be acknowledged, and all outstanding requests can be satisfied simultaneously by one acknowledgement. The g…

Service Scheduling for Random Requests with Fixed Waiting Costs

2021-10-11 · Ramya Burra, Chandramani Singh, Joy Kuri

We study service scheduling problems in a slotted system in which agents arrive with service requests according to a Bernoulli process and have to leave within two slots after arrival, service costs are quadratic in serv…

Scheduling

Learning Accurate Extended-Horizon Predictions of High Dimensional Trajectories

2019-01-12 · Brian Gaudet, Richard Linares, Roberto Furfaro

We present a novel predictive model architecture based on the principles of predictive coding that enables open loop prediction of future observations over extended horizons. There are two key innovations. First, whereas…

Vocal Bursts Intensity Prediction

Service Scheduling for Random Requests with Quadratic Waiting Costs

2022-02-02 · Ramya Burra, Chandramani Singh, Joy Kuri

We study service scheduling problems in a slotted system in which agents arrive with service requests according to a Bernoulli process and have to leave within two slots after arrival, service costs are quadratic in serv…

Scheduling

Robust Appointment Scheduling with Waiting Time Guarantees

2024-02-19 · Carolin Bauerhenne, Rainer Kolisch, Andreas S. Schulz

Appointment scheduling problems under uncertainty encounter a fundamental trade-off between cost minimization and customer waiting times. Most existing studies address this trade-off using a weighted sum approach, which …

Scheduling