Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

 
 
DownloadE-Mail
  Online submodular minimization for combinatorial structures

Jegelka, S., & Bilmes, J. (2011). Online submodular minimization for combinatorial structures. In 28th International Conference on Machine Learning (ICML 2011) (pp. 345-352). Madison, WI, USA: International Machine Learning Society.

Item is

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Jegelka, S1, Autor           
Bilmes, J1, Autor           
Getoor T. Scheffer, L., Herausgeber
Affiliations:
1Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: Most results for online decision problems with structured concepts, such as trees or cuts, assume linear costs. In many settings, however, nonlinear costs are more realistic. Owing to their non-separability, these lead to much harder optimization problems. Going beyond linearity, we address online approximation algorithms for structured concepts that allow the cost to be submodular, i.e., nonseparable. In particular, we show regret bounds for three Hannan-consistent strategies that capture different settings. Our results also tighten a regret bound for unconstrained online submodular minimization.

Details

einblenden:
ausblenden:
Sprache(n):
 Datum: 2011-07
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: ISBN: 978-1-450-30619-5
URI: http://www.icml-2011.org/
BibTex Citekey: JegelkaB2011_3
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: 28th International Conference on Machine Learning (ICML 2011)
Veranstaltungsort: Bellevue, WA, USA
Start-/Enddatum: -

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: 28th International Conference on Machine Learning (ICML 2011)
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: Madison, WI, USA : International Machine Learning Society
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 345 - 352 Identifikator: -