Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
  Online submodular minimization for combinatorial structures

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

Item is

Externe Referenzen

einblenden:
ausblenden:
externe Referenz:
http://www.icml-2011.org/ (Inhaltsverzeichnis)
Beschreibung:
-
OA-Status:

Urheber

einblenden:
ausblenden:
 Urheber:
Jegelka, S1, Autor           
Bilmes, J, Autor           
Affiliations:
1Dept. Empirical Inference, Max Planck Institute for Intelligent Systems, Max Planck Society, DE, ou_1497647              

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: 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:
Getoor, L, Herausgeber
Scheffer, T, Herausgeber
Affiliations:
-
Ort, Verlag, Ausgabe: Madison, WI, USA : International Machine Learning Society
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 345 - 352 Identifikator: ISBN: 978-1-450-30619-5