English
Related papers

Related papers: It's about time: Online Macrotask Sequencing in Ex…

200 papers

Task selection in micro-task markets can be supported by recommender systems to help individuals to find appropriate tasks. Previous work showed that for the selection process of a micro-task the semantic aspects, such as the required…

Information Retrieval · Computer Science 2017-07-21 Steffen Schnitzer , Svenja Neitzel , Christoph Rensing

Executing time-sensitive multi-robot missions involves two distinct problems: Multi-Robot Task Assignment (MRTA) and Multi-Agent Path Finding (MAPF). Computing safe paths that complete every task and minimize the time to mission completion,…

Multiagent Systems · Computer Science 2023-10-11 David Thorne , Brett T. Lopez

We conduct an experimental analysis of a dataset comprising over 27 million microtasks performed by over 70,000 workers issued to a large crowdsourcing marketplace between 2012-2016. Using this data---never before analyzed in an academic…

Human-Computer Interaction · Computer Science 2017-01-24 Ayush Jain , Akash Das Sarma , Aditya Parameswaran , Jennifer Widom

Many data mining tasks cannot be completely addressed by auto- mated processes, such as sentiment analysis and image classification. Crowdsourcing is an effective way to harness the human cognitive ability to process these machine-hard…

Databases · Computer Science 2018-10-22 Chengliang Chai , Ju Fan , Guoliang Li , Jiannan Wang , Yudian Zheng

Crowdwork often entails tackling cognitively-demanding and time-consuming tasks. Crowdsourcing can be used for complex annotation tasks, from medical imaging to geospatial data, and such data powers sensitive applications, such as health…

Human-Computer Interaction · Computer Science 2020-09-07 Akira Matsui , Emilio Ferrara , Fred Morstatter , Andres Abeliuk , Aram Galstyan

Crowdsourcing system has emerged as an effective platform for labeling data with relatively low cost by using non-expert workers. Inferring correct labels from multiple noisy answers on data, however, has been a challenging problem, since…

Human-Computer Interaction · Computer Science 2023-09-14 Doyeon Kim , Jeonghwan Lee , Hye Won Chung

Online scheduling has been a well studied and challenging research problem over the last five decades since the pioneering work of Graham with immense practical significance in various applications such as interactive parallel processing,…

Operating Systems · Computer Science 2020-01-15 Debasis Dwibedy , Rakesh Mohanty

We consider a parallel system of $m$ identical machines prone to unpredictable crashes and restarts, trying to cope with the continuous arrival of tasks to be executed. Tasks have different computational requirements (i.e., processing time…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-21 Elli Zavou , Antonio Fernández Anta

We consider a distributed computing network consisting of a master and multiple workers processing tasks of different types. The master is running multiple applications. Each application stochastically generates real-time jobs with a strict…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-31 Yu-Pin Hsu , Yu-Chih Huang , Shin-Lin Shieh

Spatial crowdsourcing (SC) engages large worker pools for location-based tasks, attracting growing research interest. However, prior SC task allocation approaches exhibit limitations in computational efficiency, balanced matching, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-20 Kun Li , Shengling Wang , Hongwei Shi , Xiuzhen Cheng , Minghui Xu

The online knapsack problem is a classic online resource allocation problem in networking and operations research. Its basic version studies how to pack online arriving items of different sizes and values into a capacity-limited knapsack.…

Data Structures and Algorithms · Computer Science 2023-03-16 Bo Sun , Lin Yang , Mohammad Hajiesmaili , Adam Wierman , John C. S. Lui , Don Towsley , Danny H. K. Tsang

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

For the purpose of efficient and cost-effective large-scale data labeling, crowdsourcing is increasingly being utilized. To guarantee the quality of data labeling, multiple annotations need to be collected for each data sample, and truth…

Human-Computer Interaction · Computer Science 2024-03-15 Fei Wang , Haoyu Liu , Haoyang Bi , Xiangzhuang Shen , Renyu Zhu , Runze Wu , Minmin Lin , Tangjie Lv , Changjie Fan , Qi Liu , Zhenya Huang , Enhong Chen

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

Crowdsourcing is the primary means to generate training data at scale, and when combined with sophisticated machine learning algorithms, crowdsourcing is an enabler for a variety of emergent automated applications impacting all spheres of…

Human-Computer Interaction · Computer Science 2016-10-19 Aditya Parameswaran , Akash Das Sarma , Vipul Venkataraman

Cloud Computing is the latest blooming technology in the era of Computer Science and Information Technology domain. There is an enormous pool of data centres, which are termed as Clouds where the services and associated data are being…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-09-30 Nallakumar R. , Sruthi Priya K. S

Mobile Crowd Sensing (MCS) is the special case of crowdsourcing, which leverages the smartphones with various embedded sensors and user's mobility to sense diverse phenomenon in a city. Task allocation is a fundamental research issue in…

Human-Computer Interaction · Computer Science 2018-08-07 Jiangtao Wang , Leye Wang , Yasha Wang , Daqing Zhang , Linghe Kong

The rise of online labor markets (e.g., Freelancer, Guru and Upwork) has ignited a lot of research on team formation, where experts acquiring different skills form teams to complete tasks. The core idea in this line of work has been the…

Artificial Intelligence · Computer Science 2020-11-10 Sofia Maria Nikolakaki , Mingxiang Cai , Evimaria Terzi

There has been significant interest in crowdsourcing and human computation. One subclass of human computation applications are those directed at tasks that involve planning (e.g. travel planning) and scheduling (e.g. conference scheduling).…

Artificial Intelligence · Computer Science 2013-07-31 Kartik Talamadupula , Subbarao Kambhampati

With the prevalence of mobile devices and ubiquitous wireless networks, spatial crowdsourcing has attracted much attention from both academic and industry communities. On spatial crowdsourcing platforms, task requesters can publish spatial…

Databases · Computer Science 2023-03-09 Yunjun Zhou , Shuhan Wan , Detian Zhang , Shiting Wen