AI Chat AI Image Generator AI Video Text to Speech

Online Selection of Diverse Committees

05/19/2021

∙

by Virginie Do, et al.

∙

∙

Citizens' assemblies need to represent subpopulations according to their proportions in the general population. These large committees are often constructed in an online fashion by contacting people, asking for the demographic features of the volunteers, and deciding to include them or not. This raises a trade-off between the number of people contacted (and the incurring cost) and the representativeness of the committee. We study three methods, theoretically and experimentally: a greedy algorithm that includes volunteers as long as proportionality is not violated; a non-adaptive method that includes a volunteer with a probability depending only on their features, assuming that the joint feature distribution in the volunteer pool is known; and a reinforcement learning based approach when this distribution is not known a priori but learnt online.

Virginie Do
11 publications
Jamal Atif
28 publications
Jerome Lang
28 publications
Nicolas Usunier
41 publications

page 1

page 2

page 3

page 4

research

∙ 10/11/2022

The Role of Exploration for Task Transfer in Reinforcement Learning

The exploration–exploitation trade-off in reinforcement learning (RL) is...

0 Jonathan C Balloch, et al. ∙

research

∙ 05/18/2022

Optimal Adaptive Prediction Intervals for Electricity Load Forecasting in Distribution Systems via Reinforcement Learning

Prediction intervals offer an effective tool for quantifying the uncerta...

0 Yufan Zhang, et al. ∙

research

∙ 08/31/2022

A stabilizing reinforcement learning approach for sampled systems with partially unknown models

Reinforcement learning is commonly associated with training of reward-ma...

0 Lukas Beckenbach, et al. ∙

research

∙ 07/19/2022

Neural Greedy Pursuit for Feature Selection

We propose a greedy algorithm to select N important features among P inp...

0 Sandipan Das, et al. ∙

research

∙ 03/31/2020

Learning to Ask Medical Questions using Reinforcement Learning

We propose a novel reinforcement learning-based approach for adaptive an...

2 Uri Shaham, et al. ∙

research

∙ 07/01/2020

A Generalized Reinforcement Learning Algorithm for Online 3D Bin-Packing

We propose a Deep Reinforcement Learning (Deep RL) algorithm for solving...

0 Richa Verma, et al. ∙

research

∙ 02/18/2013

Feature Multi-Selection among Subjective Features

When dealing with subjective, noisy, or otherwise nebulous features, the...

0 Sivan Sabato, et al. ∙