Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
  Lokale TagsFreigabegeschichteDetailsÜbersicht

Freigegeben
Konferenzbeitrag

Online algorithms for submodular minimization with combinatorial constraints

MPG-Autoren
/persons/resource/persons83994

Jegelka,  S
Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society;
Max Planck Institute for Biological Cybernetics, Max Planck Society;

Externe Ressourcen

http://www.discml.cc/
(Inhaltsverzeichnis)

Volltexte (beschränkter Zugriff)
Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.
Volltexte (frei zugänglich)

NIPS-Workshop-2010-Jegelka.pdf
(beliebiger Volltext), 149KB

Ergänzendes Material (frei zugänglich)
Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar
Zitation

Jegelka, S., & Bilmes, J. (2010). Online algorithms for submodular minimization with combinatorial constraints. In NIPS 2010 Workshop on Discrete Optimization in Machine Learning: Structures, Algorithms and Applications (DISCML) (pp. 1-6).


Zitierlink: https://hdl.handle.net/11858/00-001M-0000-0013-BD38-F
Zusammenfassung
Building on recent results for submodular minimization with combinatorial constraints, and on online submodular minimization, we address online approximation
algorithms for submodular minimization with combinatorial constraints. We discuss two types of algorithms and outline approximation algorithms that integrate into those.