paper-with-me

홈 › Papers

Crowd Access Path Optimization: Diversity Matters

2015-08-08 · Besmira Nushi, Adish Singla, Anja Gruenheid, Erfan Zamanian, Andreas Krause, Donald Kossmann

Quality assurance is one the most important challenges in crowdsourcing. Assigning tasks to several workers to increase quality through redundant answers can be expensive if asking homogeneous sources. This limitation has been overlooked by current crowdsourcing platforms resulting therefore in costly solutions. In order to achieve desirable cost-quality tradeoffs it is essential to apply efficient crowd access optimization techniques. Our work argues that optimization needs to be aware of diversity and correlation of information within groups of individuals so that crowdsourcing redundancy can be adequately planned beforehand. Based on this intuitive idea, we introduce the Access Path Model (APM), a novel crowd model that leverages the notion of access paths as an alternative way of retrieving information. APM aggregates answers ensuring high quality and meaningful confidence. Moreover, we devise a greedy optimization algorithm for this model that finds a provably good approximate plan to access the crowd. We evaluate our approach on three crowdsourced datasets that illustrate various aspects of the problem. Our results show that the Access Path Model combined with greedy optimization is cost-efficient and practical to overcome common difficulties in large-scale crowdsourcing like data sparsity and anonymity.

📄 PDF Abstract BibTeX arXiv:1508.01951

Code (0)

등록된 구현이 없습니다.

Tasks

Diversity

Similar Papers 제목 키워드 기반

Beyond One Output: Visualizing and Comparing Distributions of Language Model Generations

2026-04-20 · Emily Reif, Claire Yang, Jared Hwang, Deniz Nazar 외 arxiv

Users typically interact with and evaluate language models via single outputs, but each output is just one sample from a broad distribution of possible completions. This interaction hides distributional structure such as…

CrowdHuman: A Benchmark for Detecting Human in a Crowd

2018-04-30 · Shuai Shao, Zijian Zhao, Boxun Li, Tete Xiao 외

Human detection has witnessed impressive progress in recent years. However, the occlusion issue of detecting human in highly crowded environments is far from solved. To make matters worse, crowd scenarios are still under…

DiversityHuman DetectionObject DetectionPedestrian Detection

Toward Crowd-Sensitive Path Planning

2017-10-16 · Anoop Aroor, Susan L. Epstein

If a robot can predict crowds in parts of its environment that are inaccessible to its sensors, then it can plan to avoid them. This paper proposes a fast, online algorithm that learns average crowd densities in differen…

Local Information Matters: A Rethink of Crowd Counting

2025-08-23 · Tianhang Pan, Xiuyi Jia arxiv

The motivation of this paper originates from rethinking an essential characteristic of crowd counting: individuals (heads of humans) in the crowd counting task typically occupy a very small portion of the image. This cha…

Contrastive LearningCrowd Counting

RL4health: Crowdsourcing Reinforcement Learning for Knee Replacement Pathway Optimization

2019-05-24 · Hao Lu, Mengdi Wang

Joint replacement is the most common inpatient surgical treatment in the US. We investigate the clinical pathway optimization for knee replacement, which is a sequential decision process from onset to recovery. Based on …

reinforcement-learningReinforcement LearningReinforcement Learning (RL)