English
Related papers

Related papers: In-Route Task Selection in Crowdsourcing

200 papers

With the rapid advancement of mobile networks and the widespread use of mobile devices, spatial crowdsourcing, which involves assigning location-based tasks to mobile workers, has gained significant attention. However, most existing…

Machine Learning · Computer Science 2025-03-28 Jinwen Chen , Jiannan Guo , Dazhuo Qiu , Yawen Li , Guanhua Ye , Yan Zhao , Kai Zheng

We consider a natural scheduling problem which arises in many distributed computing frameworks. Jobs with diverse resource requirements (e.g. memory requirements) arrive over time and must be served by a cluster of servers, each with a…

Networking and Internet Architecture · Computer Science 2019-01-21 Konstantinos Psychas , Javad Ghaderi

Crowdsourcing offers a practical method for ranking and scoring large amounts of items. To investigate the algorithms and incentives that can be used in crowdsourcing quality evaluations, we built CrowdGrader, a tool that lets students…

Social and Information Networks · Computer Science 2013-08-27 Luca de Alfaro , Michael Shavlovsky

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 scenario where workers…

Machine Learning · Computer Science 2016-12-14 Qunwei Li , Aditya Vempaty , Lav R. Varshney , Pramod K. Varshney

Crowdsourcing employs human workers to solve computer-hard problems, such as data cleaning, entity resolution, and sentiment analysis. When crowdsourcing tabular data, e.g., the attribute values of an entity set, a worker's answers on the…

Databases · Computer Science 2017-08-08 Caihua Shan , Nikos Mamoulis , Guoliang Li , Reynold Cheng , Zhipeng Huang , Yudian Zheng

We consider unsupervised crowdsourcing performance based on the model wherein the responses of end-users are essentially rated according to how their responses correlate with the majority of other responses to the same subtasks/questions.…

Machine Learning · Computer Science 2011-10-11 G. Kesidis , A. Kurve

The Vehicle Routing Problem with pickups, deliveries and spatiotemporal service constraints ($VRPPDSTC$) is a quite challenging algorithmic problem that can be dealt with in either an offline or an online fashion. In this work, we focus on…

Computational Engineering, Finance, and Science · Computer Science 2024-08-14 Spyros Kontogiannis , Andreas Paraskevopoulos , Christos Zaroliagis

This paper investigates a novel hybrid worker recruitment problem where the mobile crowd sensing and computing (MCSC) platform employs workers to serve MCSC tasks with diverse quality requirements and budget constraints, under uncertainties…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-15 Minghui Liwang , Zhibin Gao , Seyyedali Hosseinalipour , Zhipeng Cheng , Xianbin Wang , Zhenzhen Jiao

In this paper, we study a novel spatial crowdsourcing system where the workers' time availabilities and their spatial locations are known a priori. Consequently, the tasks assignment to workers is performed not only based on the current…

Social and Information Networks · Computer Science 2015-08-03 Faranak Davoodi

This paper introduces the Packing While Traveling problem as a new non-linear knapsack problem. Given are a set of cities that have a set of items of distinct profits and weights and a vehicle that may collect the items when visiting all…

Data Structures and Algorithms · Computer Science 2017-03-22 Sergey Polyakovskiy , Frank Neumann

Scheduling Bag-of-Tasks (BoT) applications on the cloud can be more challenging than grid and cluster environ- ments. This is because a user may have a budgetary constraint or a deadline for executing the BoT application in order to keep…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-15 Long Thai , Blesson Varghese , Adam Barker

A key operational challenge for call centers is to decide, in real time, which waiting customer should be served by which available agent. This is known as skill-based routing, and the decision becomes especially difficult in large systems…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Baris Ata , Ebru Kasikaralar

In this paper, we propose a Deep Reinforcement Learning (RL) framework for task arrangement, which is a critical problem for the success of crowdsourcing platforms. Previous works conduct the personalized recommendation of tasks to workers…

Machine Learning · Computer Science 2019-11-05 Caihua Shan , Nikos Mamoulis , Reynold Cheng , Guoliang Li , Xiang Li , Yuqiu Qian

We consider the problem of allocating multiple heterogeneous resources geographically and over time to meet demands that require some subset of the available resource types simultaneously at a specified time, location, and duration. The…

Optimization and Control · Mathematics 2022-06-15 Arden Baxter , Pinar Keskinocak , Mohit Singh

We consider crowdsourcing problems where the users are asked to provide evaluations for items; the user evaluations are then used directly, or aggregated into a consensus value. Lacking an incentive scheme, users have no motive in making…

Computer Science and Game Theory · Computer Science 2017-05-09 Luca de Alfaro , Marco Faella , Vassilis Polychronopoulos , Michael Shavlovsky

Crowdsourcing platforms emerged as popular venues for purchasing human intelligence at low cost for large volume of tasks. As many low-paid workers are prone to give noisy answers, a common practice is to add redundancy by assigning…

Machine Learning · Computer Science 2018-10-09 Jungseul Ok , Sewoong Oh , Yunhun Jang , Jinwoo Shin , Yung Yi

This article introduces a novel heuristic for Task and Motion Planning (TAMP) named Interpretable Responsibility Sharing (IRS), which enhances planning efficiency in domestic robots by leveraging human-constructed environments and inherent…

Robotics · Computer Science 2026-03-17 Arda Sarp Yenicesu , Sepehr Nourmohammadi , Berk Cicek , Ozgur S. Oguz

Microtask crowdsourcing has enabled dataset advances in social science and machine learning, but existing crowdsourcing schemes are too expensive to scale up with the expanding volume of data. To scale and widen the applicability of…

Human-Computer Interaction · Computer Science 2016-02-16 Ranjay Krishna , Kenji Hata , Stephanie Chen , Joshua Kravitz , David A. Shamma , Li Fei-Fei , Michael S. Bernstein

Context: The success of software crowdsourcing depends on steady tasks supply and active worker pool. Existing analysis reveals an average task failure ratio of 15.7% in software crowdsourcing market. Goal: The objective of this study is to…

Human-Computer Interaction · Computer Science 2020-07-31 Denisse Martinez Mejorado , Razieh Saremi , Ye Yang , Jose E. Ramirez-Marquez

Parking pressure has been steadily increasing in cities as well as in university and corporate campuses. To relieve this pressure, this paper studies a car-pooling platform that would match riders and drivers, while guaranteeing a ride back…

Optimization and Control · Mathematics 2019-09-17 Mohd Hafiz Hasan , Pascal Van Hentenryck , Antoine Legrain