English
Related papers

Related papers: A General Early-Stopping Module for Crowdsourced R…

200 papers

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

We consider the $M$-ary classification problem via crowdsourcing, where crowd workers respond to simple binary questions and the answers are aggregated via decision fusion. The workers have a reject option to skip answering a question when…

Human-Computer Interaction · Computer Science 2020-08-26 Baocheng Geng , Qunwei Li , Pramod K. Varshney

One of the fundamental problems in crowdsourcing is the trade-off between the number of the workers needed for high-accuracy aggregation and the budget to pay. For saving budget, it is important to ensure high quality of the crowd-sourced…

Artificial Intelligence · Computer Science 2020-07-07 Yao-Xiang Ding , Zhi-Hua Zhou

In rank aggregation problems (RAP), the solution is usually a consensus ranking that generalizes a set of input orderings. There are different variants that differ not only in terms of the type of rankings that are used as input and output,…

Artificial Intelligence · Computer Science 2025-02-20 Juan A. Aledo , José A. Gámez , Alejandro Rosete

Early stopping of iterative algorithms is a widely-used form of regularization in statistics, commonly used in conjunction with boosting and related gradient-type algorithms. Although consistency results have been established in some…

Machine Learning · Statistics 2018-03-15 Yuting Wei , Fanny Yang , Martin J. Wainwright

While LLMs have seen substantial improvement in reasoning capabilities, they also sometimes overthink, generating unnecessary reasoning steps, particularly under uncertainty, given ill-posed or ambiguous queries. We introduce statistically…

Artificial Intelligence · Computer Science 2026-02-17 Yangxinyu Xie , Tao Wang , Soham Mallick , Yan Sun , Georgy Noarov , Mengxin Yu , Tanwi Mallick , Weijie J. Su , Edgar Dobriban

Crowdsourcing websites (e.g. Yahoo! Answers, Amazon Mechanical Turk, and etc.) emerged in recent years that allow requesters from all around the world to post tasks and seek help from an equally global pool of workers. However, intrinsic…

Artificial Intelligence · Computer Science 2011-08-11 Yu Zhang , Mihaela van der Schaar

Crowdsourcing is defined as the outsourcing of tasks to a crowd of contributors. The crowd is very diverse on these platforms and includes malicious contributors attracted by the remuneration of tasks and not conscientiously performing…

Artificial Intelligence · Computer Science 2020-02-28 Constance Thierry , Jean-Christophe Dubois , Yolande Le Gall , Arnaud Martin

In this paper, we present a novel sequential paradigm for classification in crowdsourcing systems. Considering that workers are unreliable and they perform the tests with errors, we study the construction of decision trees so as to minimize…

Machine Learning · Computer Science 2018-05-03 Baocheng Geng , Qunwei Li , Pramod K. Varshney

Crowdsourcing and data mining can be used to effectively reduce the effort associated with the partial replication and enhancement of qualitative studies. For example, in a primary study, other researchers explored factors influencing the…

Software Engineering · Computer Science 2019-02-13 Di Chen , Kathyrn Stolee , Tim Menzies

The primary goal of a recommender system is often known as "helping users find relevant items", and a lot of recommendation algorithms are proposed accordingly. However, these accuracy-oriented methods usually suffer the problem of…

Social and Information Networks · Computer Science 2020-04-23 Qiang Dong , Quan Yuan , Yang-Bo Shi

Accurately and efficiently crowdsourcing complex, open-ended tasks can be difficult, as crowd participants tend to favor short, repetitive "microtasks". We study the crowdsourcing of large networks where the crowd provides the network…

Human-Computer Interaction · Computer Science 2018-10-09 Daniel Berenberg , James P. Bagrow

While machine learning (ML) technology affects diverse stakeholders, there is no one-size-fits-all metric to evaluate the quality of outputs, including performance and fairness. Using predetermined metrics without soliciting stakeholder…

Computers and Society · Computer Science 2025-03-11 Takuya Yokota , Yuri Nakao

Text classification is one of the most common goals of machine learning (ML) projects, and also one of the most frequent human intelligence tasks in crowdsourcing platforms. ML has mixed success in such tasks depending on the nature of the…

Human-Computer Interaction · Computer Science 2019-09-09 Jorge Ramírez , Marcos Baez , Fabio Casati , Boualem Benatallah

Today mobile crowdsourcing platforms invite users to provide anonymous reviews about service experiences, yet many reviews are found biased to be extremely positive or negative. The existing methods find it difficult to learn from biased…

Computer Science and Game Theory · Computer Science 2024-01-01 Shugang Hao , Lingjie Duan

There are many examples of 'wisdom of the crowd' effects in which the large number of participants imparts confidence in the collective judgment of the crowd. But how do we form an aggregated judgment when the size of the crowd is limited?…

Artificial Intelligence · Computer Science 2018-10-24 Giuseppe Nebbione , Derek Doran , Srikanth Nadella , Brandon Minnery

Crowdsourcing markets like Amazon's Mechanical Turk (MTurk) make it possible to task people with small jobs, such as labeling images or looking up phone numbers, via a programmatic interface. MTurk tasks for processing datasets with humans…

Databases · Computer Science 2011-10-03 Adam Marcus , Eugene Wu , David Karger , Samuel Madden , Robert Miller

In this paper, we propose a unified framework and an algorithm for the problem of group recommendation where a fixed number of items or alternatives can be recommended to a group of users. The problem of group recommendation arises…

Information Retrieval · Computer Science 2017-12-27 Shameem A Puthiya Parambath , Nishant Vijayakumar , Sanjay Chawla

A fundamental task underlying many important optimization problems, from influence maximization to sensor placement to content recommendation, is to select the optimal group of $k$ items from a larger set. Submodularity has been very…

Data Structures and Algorithms · Computer Science 2022-03-02 Jon Kleinberg , Emily Ryu , Éva Tardos

Recently, there has been a burst in the number of research projects on human computation via crowdsourcing. Multiple choice (or labeling) questions could be referred to as a common type of problem which is solved by this approach. As an…

Artificial Intelligence · Computer Science 2014-09-04 Jafar Muhammadi , Hamid Reza Rabiee , Abbas Hosseini