English
Related papers

Related papers: BUOCA: Budget-Optimized Crowd Worker Allocation

200 papers

This paper addresses the data-locality-aware task assignment and scheduling problem for distributed job executions. Our goal is to minimize job completion times without prior knowledge of future job arrivals. We propose an Optimal Balanced…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-29 Hailiang Zhao , Xueyan Tang , Peng Chen , Jianwei Yin , Shuiguang Deng

Annotating large unlabeled datasets can be a major bottleneck for machine learning applications. We introduce a scheme for inferring labels of unlabeled data at a fraction of the cost of labeling the entire dataset. Our scheme, bounded…

Machine Learning · Computer Science 2021-02-26 Alyssa Herbst , Bert Huang

With the rapid development of crowdsourcing platforms that aggregate the intelligence of Internet workers, crowdsourcing has been widely utilized to address problems that require human cognitive abilities. Considering great dynamics of…

Databases · Computer Science 2018-06-05 Jiayang Tu , Peng Cheng , Lei Chen

Existing truth inference methods in crowdsourcing aim to map redundant labels and items to the ground truth. They treat the ground truth as hidden variables and use statistical or deep learning-based worker behavior models to infer the…

Artificial Intelligence · Computer Science 2025-03-13 Tao Han , Huaixuan Shi , Xinyi Ding , Xiao Ma , Huamao Gu , Yili Fang

Mobile-edge computation offloading (MECO) offloads intensive mobile computation to clouds located at the edges of cellular networks. Thereby, MECO is envisioned as a promising technique for prolonging the battery lives and enhancing the…

Information Theory · Computer Science 2016-04-12 Changsheng You , Kaibin Huang

Today's top advertisers typically manage hundreds of campaigns simultaneously and consistently launch new ones throughout the year. A crucial challenge for marketing managers is determining the optimal allocation of limited budgets across…

Machine Learning · Statistics 2024-09-04 Lin Ge , Yang Xu , Jianing Chu , David Cramer , Fuhong Li , Kelly Paulson , Rui Song

This paper addresses the scheduling problem for unrelated crowd workers in mobile social networks, where the required service time for each task varies among the assigned crowd workers. The goal is to minimize the total weighted completion…

Data Structures and Algorithms · Computer Science 2026-03-30 Chi-Yeh Chen

In recent years, crowdsourcing is increasingly applied as a means to enhance data quality. Although the crowd generates insightful information especially for complex problems such as entity resolution (ER), the output quality of crowd…

Databases · Computer Science 2015-12-03 Anja Gruenheid , Besmira Nushi , Tim Kraska , Wolfgang Gatterbauer , Donald Kossmann

We consider a crowdsourcing model in which $n$ workers are asked to rate the quality of $n$ items previously generated by other workers. An unknown set of $\alpha n$ workers generate reliable ratings, while the remaining workers may behave…

Human-Computer Interaction · Computer Science 2016-06-20 Jacob Steinhardt , Gregory Valiant , Moses Charikar

In image classification, a significant problem arises from bias in the datasets. When it contains only specific types of images, the classifier begins to rely on shortcuts - simplistic and erroneous rules for decision-making. This leads to…

Computer Vision and Pattern Recognition · Computer Science 2024-03-25 Minsuk Chang , Seokhyeon Park , Hyeon Jeon , Aeri Cho , Soohyun Lee , Jinwook Seo

Many organizations depend on human decision-makers to make subjective decisions, especially in settings where information is scarce. Although workers are often viewed as interchangeable, the specific individual assigned to a task can…

Optimization and Control · Mathematics 2024-10-11 Eric G. Stratman , Justin J. Boutilier , Laura A. Albert

We study the problem of training an accurate linear regression model by procuring labels from multiple noisy crowd annotators, under a budget constraint. We propose a Bayesian model for linear regression in crowdsourcing and use variational…

Machine Learning · Computer Science 2016-02-01 Divya Padmanabhan , Satyanath Bhat , Dinesh Garg , Shirish Shevade , Y. Narahari

Inferring the correct answers to binary tasks based on multiple noisy answers in an unsupervised manner has emerged as the canonical question for micro-task crowdsourcing or more generally aggregating opinions. In graphon estimation, one is…

Machine Learning · Statistics 2019-07-29 Devavrat Shah , Christina Lee Yu

We propose and analyze a family of information processing systems, where a finite set of experts or servers are employed to extract information about a stream of incoming jobs. Each job is associated with a hidden label drawn from some…

Probability · Mathematics 2016-05-31 Laurent Massoulie , Kuang Xu

Labeling real-world datasets is time consuming but indispensable for supervised machine learning models. A common solution is to distribute the labeling task across a large number of non-expert workers via crowd-sourcing. Due to the varying…

Machine Learning · Computer Science 2020-11-16 Taraneh Younesian , Chi Hong , Amirmasoud Ghiassi , Robert Birke , Lydia Y. Chen

We study a problem of optimal information gathering from multiple data providers that need to be incentivized to provide accurate information. This problem arises in many real world applications that rely on crowdsourced data sets, but…

Computer Science and Game Theory · Computer Science 2017-11-27 Goran Radanovic , Adish Singla , Andreas Krause , Boi Faltings

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

Recently, coding has been a useful technique to mitigate the effect of stragglers in distributed computing. However, coding in this context has been mainly explored under the assumption of homogeneous workers, although the real-world…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-18 DaeJin Kim , Hyegyeong Park , Junkyun Choi

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 cloud computing paradigm, virtual resource autoscaling approaches have been intensively studied recent years. Those approaches dynamically scale in/out virtual resources to adjust system performance for saving operation cost. However,…

Networking and Internet Architecture · Computer Science 2016-09-30 Tuan Phung-Duc , Yi Ren , Jyh-Cheng Chen , Zheng-Wei Yu