Online Prediction under Submodular Constraints - 九大コレクション | 九州大学附属図書館

＜会議発表論文＞
Online Prediction under Submodular Constraints

作成者	著者識別子 K006394 作成者名 Suehiro, Daiki 末廣, 大貴スエヒロ, ダイキ所属機関所属機関名 Department of Informatics, Kyushu University 九州大学大学院システム情報科学研究院
	著者識別子 K002791 作成者名 Hatano, Kohei 畑埜, 晃平ハタノ, コウヘイ所属機関所属機関名 Department of Informatics, Kyushu University 九州大学大学院システム情報科学研究院
	著者識別子 K003645 作成者名 Kijima, Shuji 来嶋, 秀治キジマ, シュウジ所属機関所属機関名 Department of Informatics, Kyushu University 九州大学大学院システム情報科学研究院
	著者識別子 K003271 作成者名 Takimoto, Eiji 瀧本, 英二タキモト, エイジ所属機関所属機関名 Department of Informatics, Kyushu University 九州大学大学院システム情報科学研究院
	作成者名 Nagano, Kiyohito ナガノ, キヨヒト所属機関所属機関名 University of Tokyo 東京大学
本文言語	英語
出版者	Springer
発行日	2012-10
会議情報	会議名 International Conference on Algorithmic Learning Theory 回次 23 開催地 Lyon, France 開催国フランス
出版タイプ	Accepted Manuscript
アクセス権	open access
関連DOI	以下の異版 https://doi.org/10.1007/978-3-319-46379-7_19
関連DOI	Algorithmic learning theory : 23rd International Conference, ALT 2012, Lyon, France, October 29-31, 2012 : proceedings
関連情報	Algorithmic learning theory : 23rd International Conference, ALT 2012, Lyon, France, October 29-31, 2012 : proceedings
概要	We consider an online prediction problem of combinatorial concepts where each combinatorial concept is represented as a vertex of a polyhedron described by a submodular function (base polyhedron). In ...general, there are exponentially many vertices in the base polyhedron. We propose polynomial time algorithms with regret bounds. In particular, for cardinality-based submodular functions, we give O(n^2)-time algorithms.続きを見る

本文ファイル

ファイル	ファイルタイプ	サイズ	閲覧回数	説明
alt12	pdf	386 KB	738

詳細

レコードID	1932327
関連ISBN	978-3-319-46378-0
主題	Extreme Point
	Convex Combination
	Submodular Function
	Combinatorial Concept
	Procedure Projection
登録日	2018.06.07
更新日	2018.11.28