paper-with-me

홈 › Papers

Quick Question: Interrupting Users for Microtasks with Reinforcement Learning

2020-07-18 · Bo-Jhang Ho, Bharathan Balaji, Mehmet Koseoglu, Sandeep Sandha, Siyou Pei, Mani Srivastava

Human attention is a scarce resource in modern computing. A multitude of microtasks vie for user attention to crowdsource information, perform momentary assessments, personalize services, and execute actions with a single touch. A lot gets done when these tasks take up the invisible free moments of the day. However, an interruption at an inappropriate time degrades productivity and causes annoyance. Prior works have exploited contextual cues and behavioral data to identify interruptibility for microtasks with much success. With Quick Question, we explore use of reinforcement learning (RL) to schedule microtasks while minimizing user annoyance and compare its performance with supervised learning. We model the problem as a Markov decision process and use Advantage Actor Critic algorithm to identify interruptible moments based on context and history of user interactions. In our 5-week, 30-participant study, we compare the proposed RL algorithm against supervised learning methods. While the mean number of responses between both methods is commensurate, RL is more effective at avoiding dismissal of notifications and improves user experience over time.

📄 PDF Abstract BibTeX arXiv:2007.09515

Code (0)

등록된 구현이 없습니다.

Tasks

reinforcement-learningReinforcement LearningReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

Efficient crowdsourcing of crowd-generated microtasks

2019-12-10 · Abigail Hotaling, James P. Bagrow

Allowing members of the crowd to propose novel microtasks for one another is an effective way to combine the efficiencies of traditional microtask work with the inventiveness and hypothesis generation potential of human …

Question Answering

Multi-object Classification via Crowdsourcing with a Reject Option

2016-02-01 · Qunwei Li, Aditya Vempaty, Lav R. Varshney, Pramod K. Varshney

Consider designing an effective crowdsourcing system for an $M$-ary classification task. Crowd workers complete simple binary microtasks whose results are aggregated to give the final result. We consider the novel scenar…

ClassificationGeneral ClassificationObject

A General Early-Stopping Module for Crowdsourced Ranking

2019-11-04 · Caihua Shan, Leong Hou U, Nikos Mamoulis, Reynold Cheng 외

Crowdsourcing can be used to determine a total order for an object set (e.g., the top-10 NBA players) based on crowd opinions. This ranking problem is often decomposed into a set of microtasks (e.g., pairwise comparisons…

TruEyes: Utilizing Microtasks in Mobile Apps for Crowdsourced Labeling of Machine Learning Datasets

2022-09-29 · Chandramohan Sudar, Michael Froehlich, Florian Alt

The growing use of supervised machine learning in research and industry has increased the need for labeled datasets. Crowdsourcing has emerged as a popular method to create data labels. However, working on large batches …

SelfBudgeter: Adaptive Token Allocation for Efficient LLM Reasoning

2025-05-16 · Zheng Li, Qingxiu Dong, Jingyuan Ma, Di Zhang 외

Recently, large reasoning models demonstrate exceptional performance on various tasks. However, reasoning models inefficiently over-process both trivial and complex queries, leading to resource waste and prolonged user l…

Math