English
Related papers

Related papers: CrowDC: A Divide-and-Conquer Approach for Paired C…

200 papers

The task of ranking individuals or teams, based on a set of comparisons between pairs, arises in various contexts, including sporting competitions and the analysis of dominance hierarchies among animals and humans. Given data on which…

Machine Learning · Statistics 2022-10-21 M. E. J. Newman

Computational design is aimed at supporting or automating design processes using computational techniques. However, some classes of design tasks involve criteria that are difficult to handle only with computers. For example, visual design…

Graphics · Computer Science 2020-02-21 Yuki Koyama , Takeo Igarashi

Crowdsourcing-based content moderation is a platform that hosts content moderation tasks for crowd workers to review user submissions (e.g. text, images and videos) and make decisions regarding the admissibility of the posted content, along…

Computer Science and Game Theory · Computer Science 2021-06-08 Sainath Sanga , Venkata Sriram Siddhardh Nadendla

Crowdsourcing allows running simple human intelligence tasks on a large crowd of workers, enabling solving problems for which it is difficult to formulate an algorithm or train a machine learning model in reasonable time. One of such…

Human-Computer Interaction · Computer Science 2023-06-05 Daniil Likhobaba , Daniil Fedulov , Dmitry Ustalov

Rank aggregation systems collect ordinal preferences from individuals to produce a global ranking that represents the social preference. Rank-breaking is a common practice to reduce the computational complexity of learning the global…

Machine Learning · Computer Science 2016-10-10 Ashish Khetan , Sewoong Oh

Recently, crowdsourcing has emerged as an effective paradigm for human-powered large scale problem solving in various domains. However, task requester usually has a limited amount of budget, thus it is desirable to have a policy to wisely…

Machine Learning · Statistics 2017-11-17 Qianqian Xu , Jiechao Xiong , Xi Chen , Qingming Huang , Yuan Yao

Divide-and-conquer is a general strategy to deal with large scale problems. It is typically applied to generate ensemble instances, which potentially limits the problem size it can handle. Additionally, the data are often divided by random…

Machine Learning · Computer Science 2019-11-19 Ke Alexander Wang , Xinran Bian , Pan Liu , Donghui Yan

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

We study here the semi-supervised $k$-clustering problem where information is available on whether pairs of objects are in the same or in different clusters. This information is either available with certainty or with a limited level of…

Machine Learning · Computer Science 2024-10-21 Philipp Baumann , Dorit S. Hochbaum

This paper explores and offers guidance on a specific and relevant problem in task design for crowdsourcing: how to formulate a complex question used to classify a set of items. In micro-task markets, classification is still among the most…

Human-Computer Interaction · Computer Science 2020-11-19 Jorge Ramírez , Marcos Baez , Fabio Casati , Luca Cernuzzi , Boualem Benatallah , Ekaterina A. Taran , Veronika A. Malanina

Crowdsourcing has gained popularity as a tool to harness human brain power to help solve problems that are difficult for computers. Previous work in crowdsourcing often assumes that workers complete crowdwork independently. In this paper,…

Human-Computer Interaction · Computer Science 2018-10-24 Chien-Ju Ho , Ming Yin

Misinformation about critical issues such as climate change and vaccine safety is oftentimes amplified on online social and search platforms. The crowdsourcing of content credibility assessment by laypeople has been proposed as one strategy…

Human-Computer Interaction · Computer Science 2020-08-24 Md Momen Bhuiyan , Amy X. Zhang , Connie Moon Sehat , Tanushree Mitra

Assessors make preference judgments faster and more consistently than graded judgments. Preference judgments can also recognize distinctions between items that appear equivalent under graded judgments. Unfortunately, preference judgments…

Information Retrieval · Computer Science 2021-02-15 Charles L. A. Clarke , Alexandra Vtyurina , Mark D. Smucker

As the number of individuals in a crowd grows, enumeration-based techniques become increasingly infeasible and their estimates increasingly unreliable. We propose instead an estimation-based version of the problem: we label Rough Crowd…

Computer Vision and Pattern Recognition · Computer Science 2025-04-21 Shengqin Jiang , Linfei Li , Haokui Zhang , Qingshan Liu , Amin Beheshti , Jian Yang , Anton van den Hengel , Quan Z. Sheng , Yuankai Qi

Crowdsourcing is an economic and efficient strategy aimed at collecting annotations of data through an online platform. Crowd workers with different expertise are paid for their service, and the task requester usually has a limited budget.…

Machine Learning · Computer Science 2019-11-11 Jinzheng Tu , Guoxian Yu , Carlotta Domeniconi , Jun Wang , Xiangliang Zhang

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

Crowdsourcing has gained immense popularity in machine learning applications for obtaining large amounts of labeled data. Crowdsourcing is cheap and fast, but suffers from the problem of low-quality data. To address this fundamental…

Computer Science and Game Theory · Computer Science 2015-12-17 Nihar B. Shah , Dengyong Zhou

A huge number of multi-participant dialogues happen online every day, which leads to difficulty in understanding the nature of dialogue dynamics for both humans and machines. Dialogue disentanglement aims at separating an entangled dialogue…

Computation and Language · Computer Science 2023-02-17 Jingsheng Gao , Zeyu Li , Suncheng Xiang , Ting Liu , Yuzhuo Fu

The question of aggregating pair-wise comparisons to obtain a global ranking over a collection of objects has been of interest for a very long time: be it ranking of online gamers (e.g. MSR's TrueSkill system) and chess players, aggregating…

Machine Learning · Computer Science 2015-11-13 Sahand Negahban , Sewoong Oh , Devavrat Shah

Subjective assessment tests are often employed to evaluate image processing systems, notably image and video compression, super-resolution among others and have been used as an indisputable way to provide evidence of the performance of an…

Multimedia · Computer Science 2023-11-13 Shima Mohammadi , Joao Ascenso