English
Related papers

Related papers: Error Rate Bounds and Iterative Weighted Majority …

200 papers

The success of software crowdsourcing depends on active and trustworthy pool of worker supply. The uncertainty of crowd workers' behaviors makes it challenging to predict workers' success and plan accordingly. In a competitive crowdsourcing…

Software Engineering · Computer Science 2021-07-08 Hamid Shamszare , Razieh Saremi , Sanam Jena

Motivated by the common strategic activities in crowdsourcing labeling, we study the problem of sequential eliciting information without verification (EIWV) for workers with a heterogeneous and unknown crowd. We propose a reinforcement…

Machine Learning · Computer Science 2021-09-10 Jing Dong , Shuai Li , Baoxiang Wang

We study the problem of crowdsourced PAC learning of threshold functions. This is a challenging problem and only recently have query-efficient algorithms been established under the assumption that a noticeable fraction of the workers are…

Machine Learning · Computer Science 2023-05-22 Shiwei Zeng , Jie Shen

The outcome of a collective decision-making process, such as crowdsourcing, often relies on the procedure through which the perspectives of its individual members are aggregated. Popular aggregation methods, such as the majority rule, often…

Machine Learning · Computer Science 2022-01-21 Hilla Shinitzky , Yuval Shahar , Dan Avraham , Yizhak Vaisman , Yakir Tsizer , Yaniv Leedon

The win ratio (WR) is a widely used metric to compare treatments in randomized clinical trials with hierarchically ordered endpoints. Counting-based approaches, such as Pocock's algorithm, are the standard for WR estimation. However, this…

Methodology · Statistics 2026-02-17 Yi Liu , Huiman Barnhart , Sean O'Brien , Yuliya Lokhnygina , Roland A. Matsouaka

While large-scale robot datasets have propelled recent progress in imitation learning, learning from smaller task specific datasets remains critical for deployment in new environments and unseen tasks. One such approach to few-shot…

Robotics · Computer Science 2025-09-03 Amber Xie , Rahul Chand , Dorsa Sadigh , Joey Hejna

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

Crowdsourcing has become very popular among the machine learning community as a way to obtain labels that allow a ground truth to be estimated for a given dataset. In most of the approaches that use crowdsourced labels, annotators are asked…

Machine Learning · Statistics 2018-08-09 Iker Beñaran-Muñoz , Jerónimo Hernández-González , Aritz Pérez

The combination of mobile edge computing (MEC) and radio frequency-based wireless power transfer (WPT) presents a promising technique for providing sustainable energy supply and computing services at the network edge. This study considers a…

Information Theory · Computer Science 2024-02-28 Yang Li , Xing Zhang , Bo Lei , Qianying Zhao , Min Wei , Zheyan Qu , Wenbo Wang

Given $K$ uncertainty sets that are arbitrarily dependent -- for example, confidence intervals for an unknown parameter obtained with $K$ different estimators, or prediction sets obtained via conformal prediction based on $K$ different…

Methodology · Statistics 2024-11-15 Matteo Gasparin , Aaditya Ramdas

Crowdsourcing allows to instantly recruit workers on the web to annotate image, web page, or document databases. However, worker unreliability prevents taking a workers responses at face value. Thus, responses from multiple workers are…

Information Retrieval · Computer Science 2013-07-31 Aditya Kurve , David J Miller , George Kesidis

Crowdsourcing provides an efficient label collection schema for supervised machine learning. However, to control annotation cost, each instance in the crowdsourced data is typically annotated by a small number of annotators. This creates a…

Machine Learning · Computer Science 2021-07-23 Zhendong Chu , Hongning Wang

The data distribution in popular crowd counting datasets is typically heavy tailed and discontinuous. This skew affects all stages within the pipelines of deep crowd counting approaches. Specifically, the approaches exhibit unacceptably…

Computer Vision and Pattern Recognition · Computer Science 2022-04-12 Sravya Vardhani Shivapuja , Ashwin Gopinath , Ayush Gupta , Ganesh Ramakrishnan , Ravi Kiran Sarvadevabhatla

Majority voting is a simple mathematical function that returns the value that appears most often in a set. As a popular decision fusion technique, the majority voting function (MVF) finds applications in resolving conflicts, where a number…

Machine Learning · Statistics 2023-09-19 Sina Aeeneh , Nikola Zlatanov , Jiangshan Yu

Various risk-limiting audit (RLA) methods have been developed for instant-runoff voting (IRV) elections. A recent method, AWAIRE, is the first efficient approach that can take advantage of but does not require cast vote records (CVRs).…

Computers and Society · Computer Science 2024-12-03 Alexander Ek , Philip B. Stark , Peter J. Stuckey , Damjan Vukcevic

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

Due to the difficulties in replicating and scaling up qualitative studies, such studies are rarely verified. Accordingly, in this paper, we leverage the advantages of crowdsourcing (low costs, fast speed, scalable workforce) to replicate…

Software Engineering · Computer Science 2017-03-03 Di Chen , Kathryn T. Stolee , Tim Menzies

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

Crowdsourcing offers an affordable and scalable means to collect relevance judgments for IR test collections. However, crowd assessors may show higher variance in judgment quality than trusted assessors. In this paper, we investigate how to…

Information Retrieval · Computer Science 2018-06-12 Mucahid Kutlu , Tyler McDonnell , Aashish Sheshadri , Tamer Elsayed , Matthew Lease

Unsupervised learning of the Dawid-Skene (D&S) model from noisy, incomplete and crowdsourced annotations has been a long-standing challenge, and is a critical step towards reliably labeling massive data. A recent work takes a coupled…

Machine Learning · Computer Science 2021-06-15 Shahana Ibrahim , Xiao Fu