Online Sparse Bandits - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2011

Online Sparse Bandits

Résumé

We propose an algorithm for finding sparse Nash equilibria. The algorithm is faster than the state of the art, under the condition that the non-zero coefficients are rare. We have no formal proof, results are experimental only.

Domaines

Optimisation et contrôle [math.OC]
Fichier principal
Vignette du fichier
acmlPoster21.pdf (337.23 Ko) Télécharger le fichier
acmlPoster2.pdf (337.23 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Autre

Olivier Teytaud  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-00642461

Soumis le : vendredi 18 novembre 2011-08:09:39

Dernière modification le : jeudi 14 mars 2024-03:09:28

Archivage à long terme le : dimanche 19 février 2012-02:21:21

Télécharger pour visualiser

Dates et versions

hal-00642461 , version 1 (18-11-2011)

Identifiants

  • HAL Id : hal-00642461 , version 1

Citer

David L. Saint-Pierre, Quentin Louveaux, Olivier Teytaud. Online Sparse Bandits. The 3rd Asian Conference on Machine Learning (ACML2011), Nov 2011, Taoyuan, Taiwan. ⟨hal-00642461⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

EC-PARIS CNRS INRIA UMR8623 INRIA2 LRI-AO TDS-MACS UNIV-PARIS-SACLAY
456 Consultations
124 Téléchargements

Partager

More