Keyword : online optimization


Logarithmic Regret for Distributed Online Subgradient Method over Unbalanced Directed Networks
Makoto YAMASHITA Naoki HAYASHI Takeshi HATANAKA Shigemasa TAKAI 
Publication:   
Publication Date: 2021/08/01
Vol. E104-A  No. 8 ; pp. 1019-1026
Type of Manuscript:  PAPER
Category: Systems and Control
Keyword: 
online optimizationmulti-agent systemcooperative controlunbalanced directed network
 Summary | Full Text:PDF

Bounds for the Multislope Ski-Rental Problem
Hiroshi FUJIWARA Kei SHIBUSAWA Kouki YAMAMOTO Hiroaki YAMAMOTO 
Publication:   
Publication Date: 2020/03/01
Vol. E103-D  No. 3 ; pp. 481-488
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — Frontiers of Theory of Computation and Algorithm —)
Category: 
Keyword: 
online algorithmcompetitive analysisonline optimizationski-rental problems
 Summary | Full Text:PDF

Competitive Analysis for the 3-Slope Ski-Rental Problem with the Discount Rate
Hiroshi FUJIWARA Shunsuke SATOU Toshihiro FUJITO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/06/01
Vol. E99-A  No. 6 ; pp. 1075-1083
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
online algorithmcompetitive analysisonline optimizationski-rental problems
 Summary | Full Text:PDF

Competitive Analysis for the Flat-Rate Problem
Hiroshi FUJIWARA Atsushi MATSUDA Toshihiro FUJITO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/03/01
Vol. E99-D  No. 3 ; pp. 559-566
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science---Developments of the Theory of Algorithms and Computation---)
Category: 
Keyword: 
online algorithmcompetitive analysisonline optimizationski-rental problems
 Summary | Full Text:PDF

Online Weight Balancing on the Unit Circle
Hiroshi FUJIWARA Takahiro SEKI Toshihiro FUJITO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/03/01
Vol. E99-D  No. 3 ; pp. 567-574
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science---Developments of the Theory of Algorithms and Computation---)
Category: 
Keyword: 
online algorithmcompetitive analysiscomputational geometryonline optimization
 Summary | Full Text:PDF

Analysis of Lower Bounds for the Multislope Ski-Rental Problem
Hiroshi FUJIWARA Yasuhiro KONNO Toshihiro FUJITO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/06/01
Vol. E97-A  No. 6 ; pp. 1200-1205
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
online algorithmcompetitive analysisonline optimizationski-rental problems
 Summary | Full Text:PDF