English
Related papers

Related papers: Fairness-driven Skilled Task Assignment with Extra…

200 papers

In services such as retail audits and urban infrastructure monitoring, a platform dispatches rewarded, location-based micro-tasks to mobile workers traveling along personal origin-destination (OD) trips under hard time budgets. As requests…

Optimization and Control · Mathematics 2026-01-19 Zhibin Wu , Songhao Shen , Yufeng Zhou , Qin Lei

This paper considers the scheduling of stochastic jobs on parallel identical machines to minimize the expected total weighted completion time. While this is a classical problem with a significant body of research on approximation algorithms…

Data Structures and Algorithms · Computer Science 2026-01-27 Benjamin Moseley , Kirk Pruhs , Marc Uetz , Rudy Zhou

Influence maximization, defined as a problem of finding a set of seed nodes to trigger a maximized spread of influence, is crucial to viral marketing on social networks. For practical viral marketing on large scale social networks, it is…

Social and Information Networks · Computer Science 2014-02-18 Suqi Cheng , Huawei Shen , Junming Huang , Guoqing Zhang , Xueqi Cheng

Task selection (picking an appropriate labeling task) and worker selection (assigning the labeling task to a suitable worker) are two major challenges in task assignment for crowdsourcing. Recently, worker selection has been successfully…

Machine Learning · Computer Science 2015-07-28 Hao Zhang , Masashi Sugiyama

We consider here the MultiBot problem for the scheduling and the resource parametrization of jobs related to the production or the transportation of different products inside a given time horizon. Those jobs must meet known in advance…

Data Structures and Algorithms · Computer Science 2024-01-02 Pierre Bergé , Mari Chaikovskaia , Jean-Philippe Gayon , Alain Quilliot

We study a problem of allocating divisible jobs, arriving online, to workers in a crowdsourcing setting which involves learning two parameters of strategically behaving workers. Each job is split into a certain number of tasks that are then…

Artificial Intelligence · Computer Science 2016-02-15 Satyanath Bhat , Divya Padmanabhan , Shweta Jain , Y Narahari

Crowdsourcing, in which human intelligence and productivity is dynamically mobilized to tackle tasks too complex for automation alone to handle, has grown to be an important research topic and inspired new businesses (e.g., Uber, Airbnb).…

Computers and Society · Computer Science 2023-09-20 Shipeng Wang , Qingzhong Li , Lizhen Cui , Zhongmin Yan , Yonghui Xu , Zhuan Shi , Xinping Min , Zhiqi Shen , Han Yu

Multi-robot task allocation is one of the most fundamental classes of problems in robotics and is crucial for various real-world robotic applications such as search, rescue and area exploration. We consider the Single-Task robots and…

Robotics · Computer Science 2021-03-24 Haris Aziz , Hau Chan , Ágnes Cseh , Bo Li , Fahimeh Ramezani , Chenhao Wang

This paper deals with operational models for integrated shift and task scheduling problem. Staff scheduling problem is a special case of this with staff requirements as given input to the problem. Both problems become hard to solve when the…

Optimization and Control · Mathematics 2022-08-17 G S R Murthy , T R Lalita

Originated from distributed learning, federated learning enables privacy-preserved collaboration on a new abstracted level by sharing the model parameters only. While the current research mainly focuses on optimizing learning algorithms and…

Machine Learning · Computer Science 2020-09-17 Cong Wang , Yuanyuan Yang , Pengzhan Zhou

We develop and extend a line of recent works on the design of mechanisms for heterogeneous tasks assignment problem in 'crowdsourcing'. The budgeted market we consider consists of multiple task requesters and multiple IoT devices as task…

Computer Science and Game Theory · Computer Science 2018-10-18 Vikash Kumar Singh , Sajal Mukhopadhyay , Fatos Xhafa , Aniruddh Sharma

Spatial crowdsourcing (SC) is a new platform that engages individuals in collecting and analyzing environmental, social and other spatiotemporal information. With SC, requesters outsource their spatiotemporal tasks to a set of workers, who…

Databases · Computer Science 2017-04-25 Hien To , Cyrus Shahabi

Wireless power transfer (WPT) is a promising technology to prolong the lifetime of sensor and communication devices, i.e., workers, in completing crowdsourcing tasks by providing continuous and cost-effective energy supplies. In this paper,…

Computer Science and Game Theory · Computer Science 2019-07-23 Yutao Jiao , Ping Wang , Dusit Niyato , Jun Zhao , Bin Li , Dong In Kim

This paper addresses the task allocation problem for multi-robot systems. The main issue with the task allocation problem is inherent complexity that makes finding an optimal solution within a reasonable time almost impossible. To hand the…

Multiagent Systems · Computer Science 2019-01-11 Hyo-Sang Shin , Teng Li , Pau Segui-Gasco

Pervasiveness of tracking devices and enhanced availability of spatially located data has deepened interest in using them for various policy interventions, through computational data analysis tasks such as spatial hot spot detection. In…

Machine Learning · Computer Science 2024-04-18 Deepak P , Sowmya S Sundaram

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 workers. However,…

Human-Computer Interaction · Computer Science 2020-12-23 Abigail Hotaling , James P. Bagrow

Allocating tasks to heterogeneous robot teams in environments with uncertain task requirements is a fundamentally challenging problem. Redundantly assigning multiple robots to such tasks is overly conservative, while purely reactive…

Robotics · Computer Science 2026-03-23 Ben Rossano , Jaein Lim , Jonathan P. How

Mobile Crowdsourcing (MCS) is the generalized act of outsourcing sensing tasks, traditionally performed by employees or contractors, to a large group of smart-phone users by means of an open call. With the increasing complexity of the…

Computers and Society · Computer Science 2020-04-30 Aymen Hamrouni , Hakim Ghazzai , Turki Alelyani , Yehia Massoud

Crowdsourcing has been successfully employed in the past as an effective and cheap way to execute classification tasks and has therefore attracted the attention of the research community. However, we still lack a theoretical understanding…

Human-Computer Interaction · Computer Science 2016-10-20 Edoardo Manino , Long Tran-Thanh , Nicholas R. Jennings

The emerging large-scale and data-hungry algorithms require the computations to be delegated from a central server to several worker nodes. One major challenge in the distributed computations is to tackle delays and failures caused by the…

Information Theory · Computer Science 2021-03-03 Alejandro Cohen , Guillaume Thiran , Homa Esfahanizadeh , Muriel Médard