Accueil/ expose
#carousel1 li{
width:150px;
height:180px;
}
#carousel2 li{
width:150px;
height:180px;
}
Exponential Mechanism for Social Welfare - Private, Truthful, and Nearly Optimal
jeudi 06 juin 2013
Loading the player...
Descriptif
Conférence de Sampath Kannan organisée par le département d'informatique.
Mechanism design is the problem of computing an optimal allocation of resources under criteria such as social welfare or revenue. The problem is more challenging than algorithm design because the inputs have to be elicited from selfish agents who may be able to derive an advantage by lying. A standard approach to overcome this challenge is to design incentive-compatible mechanisms where truth-telling is a dominant strategy or at least a Nash equilibrium. In this work we are concerned with another reason that strategic agents may lie - to protect the privacy of their data. This is a relatively new concern in the field of mechanism design. What is needed are mechanisms that are incentive-compatible and protect the privacy of data. We show that if the goal is social welfare then this is possible - nearly optimal social welfare can be achieved in general while protecting the privacy of the data. One the negative side, the exponential mechanism is not always computationally efficient. Efficiency has to be proved on a problem-by-problem basis.
Thèmes :
Informatique
Catégories:
Séminaire général du département d'informatique
Mot-clés :
mécanique,
mesure,
algorithme,
fonction exponentielle,
mesure de Gibbs
Voir aussi
- Aucun exposé du même auteur.
-
Recent Progress in Leakage-Resilient Cry...
Yevgeniy Dodis
-
Composer le temps
Gérard Berry
-
Approximation Bounds for Sparse Principa...
Alexandre D’Aspremont
-
Diviser-pour-Régner & Inférence Statisti...
Michael I. Jordan
-
Logarithmes discrets dans les corps fini...
Antoine Joux
-
Une théorie de l'information mentale
Claude Berrou
-
Untangling knots using combinatorial opt...
Benjamin Burton
-
De la convexité tropicale aux jeux répé...
Stéphane Gaubert
-
A Foundation for Flow-Based Program Matc...
Julia Lawall
-
Comment faire confiance à un compilateu...
Xavier Leroy
-
Construction à large couverture de la re...
Benoît Crabbé
-
Définir et mesurer la complexité : la t...
Jean-Paul Delahaye
-
Rendre la virgule flottante plus rigoure...
Jean-Michel Muller
-
Approximations for stochastic graph rewr...
Vincent Danos
-
Social Networks : a research vision and ...
Peter Marbach
-
Three discrete geometric structures and ...
Nabil Mustafa
-
From spanners to distance oracles and co...
Laurent Viennot
-
Cognitive Computing
Jérôme Pesenti
-
Vers les nouvelles bases de données pers...
Serge Abiteboul
-
Structured Parallel Programming Primitiv...
Vivek Sarkar
-
Manipuler les réseaux euclidiens
Damien Sthelé
-
Réduction de modèles de voies de signali...
Jérôme Feret
-
Le patient numérique personnalisé
Nicholas Ayache
-
Scade 6: conception d'un langage de prog...
Bruno Pagano
-
Co-Adaptive Instruments. Can we reinven...
Wendy Mackay
-
Analyse de pire temps d’exécution et pro...
Pascal Raymond
-
Chiffrer mieux pour (dé)chiffrer plus
Anne Canteaut
-
New Results at the Crossroads of Convexi...
Sébastien Bubeck
Auteur(s)
Sampath Kannan
Université de Pennsylvanie
Professeur
Plus sur cet auteur
Voir la fiche de l'auteur
Cursus :
Sampath Kannan est professeur au département d'informatique et sciences de l'information de l'université de Pennsylvanie.
Cliquer ICI pour fermer
Annexes
Liens :
-
Pdf de la conférence avec Zhiyi Huang
Téléchargements :
- Télécharger la vidéo
- Télécharger l'audio (mp3)
Dernière mise à jour :
19/12/2013
Liens utiles
Contact
Partenaires
Conditions d'utilisation
Mentions légales
Podcasts
CYCLES
> Colloquium DEC
> Les Ernest
> Les jeudis de l’archéologie
> Actualité critique
> Les jeudis de l’HPS
> Séminaire Médecine
Humanités
> Journée Georges Bram
> Les lundis de la philo
> Les Nuits de l’ENS
> Semaine du cerveau
> Séminaire général du
département d'informatique
> Séminaire général
de physique
> Séminaire Transferts culturels
> La Voix d’un texte
PARTENARIATS
RESEAUX SOCIAUX
Savoirs ENS
Tous droits réservés
@ 2011 ENS