<?xml version="1.0" encoding="UTF-8"?><lom xmlns="http://ltsc.ieee.org/xsd/LOM" xmlns:lomfr="http://www.lom-fr.fr/xsd/LOMFR" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://ltsc.ieee.org/xsd/LOM http://www.lom-fr.fr/xsd/lomfrv1.0/std/lomfr.xsd">
<general>
<identifier>
<catalog>Canal-U_Ocms</catalog>
<entry>22851</entry>
</identifier>
<title><string language="fre"><![CDATA[Decision making at scale: Algorithms, Mechanisms, and Platforms]]></string></title>
<language>ENG</language>
<description>
<string language="fre"><![CDATA[YouTube
competes with Hollywood as an entertainment channel, and also 
supplements Hollywood by acting as a distribution mechanism. Twitter has
a similar relationship to news media, and Coursera to Universities. But
there are no online alternatives for making democratic decisions at 
large scale as a society. In this talk, we will describe two algorithmic
approaches towards large scale decision making that we are exploring.
a) Knapsack voting and participatory 
budgeting: All budget problems are knapsack problems at their heart, 
since the goal is to pack the largest amount of societal value into a 
budget. This naturally leads to « knapsack voting » where each voter 
solves a knapsack problem, or comparison-based voting where each voter 
compares pairs of projects in terms of benefit-per-dollar. We analyze 
natural aggregation algorithms for these mechanisms, and show that 
knapsack voting is strategy-proof. We will also describe our experience 
with helping implement participatory budgeting in close to two dozen 
cities and municipalities, and briefly comment on issues of fairness.
b) Triadic consensus: Here, we divide 
individuals into small groups (say groups of three) and ask them to come
to consensus; the results of the triadic deliberations in each round 
form the input to the next round. We show that this method is efficient 
and strategy-proof in fairly general settings, whereas no pair-wise 
deliberation process can have the same properties.
This is joint work with Tanja Aitamurto, Brandon Fain, Anilesh 
Krishnaswamy, David Lee, Kamesh Munagala, and Sukolsak Sakshuwong. Bio:]]></string></description>
<keyword><string language="fre"><![CDATA[problème knapsack]]></string></keyword><keyword><string language="fre"><![CDATA[triadic consensus]]></string></keyword>
<lomfr:documentType>
<lomfr:source>LOMFRv1.0</lomfr:source>
<lomfr:value>image en mouvement</lomfr:value>
</lomfr:documentType>
</general><lifeCycle>
<contribute>
<role>
<source>LOMv1.0</source>
<value>content provider</value>
</role>
<entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2021-09-16 17:25:12
FN:INRIA (Institut national de recherche en informatique et automatique)
N:INRIA (Institut national de recherche en informatique et automatique);;;;
URL;TYPE=work:http://www.inria.fr/
ROLE:content provider
TZ:+0200
END:VCARD
]]></entity>
<date><dateTime>2016-06-16</dateTime></date>
</contribute>
<contribute>
<role>
<source>LOMv1.0</source>
<value>content provider</value>
</role>
<entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2021-09-16 17:25:12
FN:CNRS - Centre National de la Recherche Scientifique
N:CNRS - Centre National de la Recherche Scientifique;;;;
URL;TYPE=work:Centre National de la Recherche Scientifique
ROLE:content provider
NOTE: Le CNRS en bref Le Centre national de la recherche scientifique est un organisme public de recherche (Etablissement public à caractère scientifique et technologique, placé sous la tutelle du Ministère de l'Enseignement supérieur et de la Recherche). Il produit du savoir et met ce savoir au service de la société. Avec 30 000 personnes (dont 26 080 statutaires - 11 664 chercheurs et 14 416 ingénieurs, techniciens et administratifs), un budget 2007 de 3,080 milliards d'euros dont 513 millions d'euros de ressources propres, une implantation sur l'ensemble du territoire national, le CNRS exerce son activité dans tous les champs de la connaissance, en s'appuyant sur 1260 unités de recherche et de service. Histoire du CNRS Textes fondamentaux sur l'organisation du CNRS Bilan social Rapport annuel Image du CNRS auprès du grand public - Enquête TNS-Sofres de novembre 2006 Présent dans tous les champs de la connaissance Principal organisme de recherche à caractère pluridisciplinaire en France, le CNRS mène des recherches dans l'ensemble des domaines scientifiques, technologiques et sociétaux. Il couvre la totalité de la palette des champs scientifiques, qu'il s'agisse des mathématiques, de la physique, des sciences et technologies de l'information et de la communication, de la physique nucléaire et des hautes énergies, des sciences de la planète et de l'Univers, de la chimie, des sciences du vivant, des sciences humaines et sociales, des sciences de l'environnement ou des sciences de l'ingénierie. Le CNRS est présent dans toutes les disciplines majeures regroupées au sein de six départements scientifiques : Mathématiques, physique, planète et univers (MPPU) Chimie, Sciences du vivant, Sciences humaines et sociales, Environnement et développement durable (EDD), Sciences et technologies de l'information et de l'ingénierie (ST2I) ; et de deux instituts nationaux : Institut national de physique nucléaire et de physique des particules (IN2P3), Institut national des sciences de l'Univers (INSU). Le CNRS développe, de façon privilégiée, des collaborations entre spécialistes de différentes disciplines, et tout particulièrement avec l'université, ouvrant ainsi de nouveaux champs d'investigations qui permettent de répondre aux besoins de l'économie et de la société. Des actions interdisciplinaires de recherche sont notamment menées dans les domaines suivants : «Le Vivant et ses enjeux sociaux», «Information, communication et connaissance», «Environnement, énergie et développement durable», «Nanosciences, nanotechnologies, matériaux», «Astroparticules : des particules à l'Univers». Présent sur tout le territoire national 19 délégations en région assurent une gestion directe et locale des laboratoires et entretiennent les liens avec les partenaires locaux et les collectivités territoriales. Ouvert aux partenariats 1256 unités de recherche et de service dont près de 90 % en partenariat avec l'Enseignement supérieur et les autres organismes de recherche français ; 2649 brevets principaux, 9804 avec les extensions, 1057 licences actives et 2100 contrats industriels en cours avec les entreprises ; plus de 100 créations d'entreprises à partir de laboratoires CNRS depuis 1999 ; 5000 chercheurs étrangers accueillis dans les laboratoires, 1340 chercheurs étrangers statutaires au CNRS, 80 accords de coopération avec plus de 55 pays, 332 programmes internationaux de coopération scientifique, 54 laboratoires internationaux associés et 56 groupements de recherche internationaux, 13 jumelages de laboratoires et 10 unités mixtes internationales ; des représentations à Bonn, Bruxelles, Johannesburg, Moscou, Pékin, Santiago du Chili, Tokyo, Washington, et une antenne à Hanoï. 
TZ:+0200
END:VCARD
]]></entity>
<date><dateTime>2016-06-16</dateTime></date>
</contribute>
<contribute>
<role>
<source>LOMv1.0</source>
<value>publisher</value>
</role>
<entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2021-09-16 17:25:12
FN:Région PACA
N:Région PACA;;;;
URL;TYPE=work:http://www.regionpaca.fr/
ROLE:publisher
TZ:+0200
END:VCARD
]]></entity>
<date><dateTime>2016-06-16</dateTime></date>
</contribute>
<contribute>
<role>
<source>LOMv1.0</source>
<value>content provider</value>
</role>
<entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2021-09-16 17:25:12
FN:UNS
N:UNS;;;;
URL;TYPE=work:http://unice.fr/
ROLE:content provider
TZ:+0200
END:VCARD
]]></entity>
<date><dateTime>2016-06-16</dateTime></date>
</contribute>
<contribute>
<role>
<source>LOMv1.0</source>
<value>publisher</value>
</role>
<entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2021-09-16 17:25:12
FN:INRIA (Institut national de recherche en informatique et automatique)
N:INRIA (Institut national de recherche en informatique et automatique);;;;
URL;TYPE=work:http://www.inria.fr/
ROLE:publisher
TZ:+0200
END:VCARD
]]></entity>
<date><dateTime>2016-06-16</dateTime></date>
</contribute>
<contribute>
<role>
<source>LOMv1.0</source>
<value>author</value>
</role>
<entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2021-09-16 17:25:12
FN:Ashish Goel
N:Goel;Ashish;;;
URL;TYPE=work:http://web.stanford.edu/~ashishg/
ROLE:author
NOTE:Ashish Goel is a Professor of Management Science and Engineering and (by courtesy) Computer Science at Stanford University, and a member of Stanford’s Institute for Computational and Mathematical Engineering. He received his PhD in Computer Science from Stanford in 1999, and was an Assistant Professor of Computer Science at the University of Southern California from 1999 to 2002. His research interests lie in the design, analysis, and applications of algorithms; current application areas of interest include social networks, Internet commerce, and large scale data processing. Professor Goel is a recipient of an Alfred P. Sloan faculty fellowship (2004-06), a Terman faculty fellowship from Stanford, an NSF Career Award (2002-07), and a Rajeev Motwani mentorship award (2010). He was a co-author on the paper that won the best paper award at WWW 2009, and was a research fellow at Twitter from 2009-14 where he designed and prototyped Twitter’s monetization and personalization algorithms. Professor Goel is also Principal Scientist at Teapot, Inc. 
TZ:+0200
END:VCARD
]]></entity>
<date><dateTime>2016-06-16</dateTime></date>
</contribute>
</lifeCycle>
<metaMetadata>
<metadataSchema>LOMv1.0</metadataSchema>
<metadataSchema>LOMFRv1.0</metadataSchema>
</metaMetadata>
<technical>
<format>video/mp4</format>
<location><![CDATA[https://www.canal-u.tv/video/inria/decision_making_at_scale_algorithms_mechanisms_and_platforms.22851]]></location>
<location><![CDATA[https://streaming-canal-u.fmsh.fr/vod/media/canalu/videos/fuscia/decision.making.at.scale.algorithms.mechanisms.and.platforms_22851/ashish.goel.16.juin.2016.master.720.a.2500kbits.mp4]]></location>
<size>1317297033</size>
<duration><duration>PT1H2M59S</duration></duration>
</technical>
<educational>
<learningResourceType>
<source>LOMv1.0</source>
<value>lecture</value>
</learningResourceType>
<context>
<source>LOMv1.0</source>
<value>master</value>
</context>
<context>
<source>LOMv1.0</source>
<value>doctorat</value>
</context>
</educational>
<rights>
<cost>
<source>LOMv1.0</source>
<value>no</value>
</cost>
<copyrightAndOtherRestrictions>
<source>LOMv1.0</source>
<value>no</value>
</copyrightAndOtherRestrictions>
<description>
<string language="fre"><![CDATA[Droits réservés à l'éditeur et aux auteurs. 
]]></string>
</description>
</rights>
<relation>
<kind>
<source>LOMv1.0</source>
<value>ispartof</value>
</kind>
<resource>
<identifier>
<catalog>URI</catalog>
<entry>https://www.canal-u.tv/producteurs/inria/colloquium_jacques_morgenstern_recherches_en_stic_nouveaux_themes_scientifiques_nouveaux_domaines_d_application_et_enjeux</entry>
</identifier>
<description>
<string language="fre"><![CDATA[Colloquium Jacques Morgenstern : recherches en STIC - nouveaux thèmes scientifiques, nouveaux domaines d’application, et enjeux]]></string>
</description>
</resource>
</relation>
<classification>
<purpose>
<source>LOMv1.0</source>
<value>discipline</value>
</purpose>
<taxonPath>
<source>
<string language="fre"><![CDATA[Universités Numériques Thématiques 2009 http://www.universites-numeriques.fr]]></string>
</source>
<taxon>
<id/>
<entry>
<string language="fre"/>
</entry>
</taxon>
</taxonPath>
</classification>
<classification>
<purpose>
<source>LOMv1.0</source>
<value>discipline</value>
</purpose>
<taxonPath>
<source>
<string language="fre">CDD 22e éd.</string>
<string language="eng">DDC 22nd ed.</string>
</source>
<taxon>
<id>658.403</id>
<entry>
<string language="fre"><![CDATA[Prise de décision et gestion de l'information]]></string>
</entry>
</taxon>
</taxonPath>
<taxonPath>
<source>
<string language="fre">CDD 22e éd.</string>
<string language="eng">DDC 22nd ed.</string>
</source>
<taxon>
<id>518.1</id>
<entry>
<string language="fre"><![CDATA[Algorithmes]]></string>
</entry>
</taxon>
</taxonPath>
<taxonPath>
<source>
<string language="fre">CDD 22e éd.</string>
<string language="eng">DDC 22nd ed.</string>
</source>
<taxon>
<id>004</id>
<entry>
<string language="fre"><![CDATA[Informatique - Traitement des données informatiques]]></string>
</entry>
</taxon>
</taxonPath>
</classification> </lom>