Boosting-Based Construction of BDDs for Linear Threshold Functions and Its Application to Verification of Neural Networks Reviewed International journal

#Yiping Tang, Kohei Hatano, Eiji Takimoto

Proceedings of the 26th International Conference on Discovery Science (DS 2023), LNCS   14276   477 - 491   2023.10

Advanced Learning Schemes for Metaverse Applications in B5G/6G Networks Reviewed International journal

@Sherief Hashima, @Mostafa M. Fouda, Kohei Hatano, Eiji Takimoto

Proceedings of IEEE International Conference on Metaverse Computing, Networking and Applications (MetaCom)   799 - 804   2023.6

Multi-Armed Bandit-Aided Near-Optimal Over-The-Air Updates in Multi-Band V2X Systems Reviewed International journal

@Sherief Hashima, @Mostafa M Fouda, Kohei Hatano, Eiji Takimoto, @Zubair Md Fadlullah,

Proceedings of the 5th International Conference on Computer Communication and the Internet (ICCCI 2023)   179 - 184   2023.6

Budgeted Thompson Sampling for IRS Enabled WiGig Relaying Reviewed International journal

@Sherief Hashima, Kohei Hatano, Eiji Takimoto, @Ehab Mahmoud Mohamed

Electronics   12 ( 5 )   1 - 13   2023.2

Load Balancing Multi-Player MAB Approaches for RIS-Aided mmWave User Association Reviewed International journal

@Ehab Mahmoud Mohamed, @Sherief Hashima, Kohei Hatano, Eiji Takimoto, @Mohamed Abdel-Nasser

IEEE Acess   11   15816 - 15830   2023.2

Simplified and unified analysis of various learning problems by reduction to Multiple-Instance Learning Reviewed International journal

Daiki Suehiro, Eiji Takimoto

Proceedings of the 38th Conference on Uncertainty in Artificial Intelligence (UAI 2022), PMLR   180   1896 - 1906   2022.8

An Online Semi-definite Programming with a Generalized Log-determinant Regularizer and Its Applications Reviewed International journal

#Yaxiong Liu, @Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto

Mathematics   10 ( 7 )   1 - 22   2022.3

WiGig Wireless Sensor Selection Using Sophisticated Multi Armed Bandit Schemes Reviewed International journal

@Sherief Hashima, @Ehab Mahmoud Mohamed, Kohei Hatano, Eiji Takimoto

Proceedings of 13th International Conference on Mobile Computing and Ubiquitous Network (ICMU 2021)   1 - 6   2021.11

Expert Advice Problem With Noisy Low Rank Loss Reviewed International journal

#Yaxiong Liu, #Xuanke Jiang, Kohei Hatano, Eiji Takimoto

Proceedings of 13th Asian Conference on Machine Learning (ACML 2021), PMLR   157   1097 - 1112   2021.11

An Online Semi-definite Programming With a Generalised Log-determinant Regularizer And Its Applications Reviewed International journal

#Yaxiong Liu, @Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto

Proceedings of 13th Asian Conference on Machine Learning (ACML 2021), PMLR   157   1113 - 1128   2021.11

Improved Algorithms for Online Load Balancing Reviewed International journal

#Liu Yaxiong, Kohei Hatano, Eiji Takimoto

Proceedings of the 47th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2021), LNCS   12607   203 - 217   2021.1

Minimax Optimal Stochastic Strategy (MOSS) For Neighbor Discovery and Selection in Millimeter Wave D2D Networks Reviewed International journal

@Sherief Hashima, Kohei Hatano, Eiji Takimoto, @Ehab Mahmoud Mohamed

Proceedings of the 23rd International Symposium on Wireless Personal Multimedia Communications (WPMC 2020)   1 - 6   2020.10

Theory and Algorithms for Shapelet-Based Multiple-Instance Learning Reviewed

Daiki Suehiro, Kohei Hatano, Eiji Takimoto, Shuji Yamamoto, Kenichi Bannai, Akiko Takeda

Neural Computation   32 ( 8 )   1580 - 1613   2020.8

Neighbor Discovery and Selection in Millimeter Wave D2D Networks Using Stochastic MAB Reviewed

@Sherief Hashima, Kohei Hatano, Eiji Takimoto, @Ehab Mahmoud Mohamed

IEEE Communications Letters   24 ( 8 )   1840 - 1844   2020.8

Boosting over non-deterministic ZDDs Reviewed International journal

#Takahiro Fujita, Kohei Hatano, Eiji Takimoto

Theoretical Computer Science   806   81 - 89   2020.2

Recognition of Japanese Historical Hand-Written Characters Based on Object Detection Methods Reviewed International journal

#Yiping Tang, Kohei Hatano, Eiji Takimoto

Proceedings of the 5th International Workshop on Historical Document Imaging and Processing, HIP@ICDAR 2019   72 - 77   2019.9

Succinct Representation of Linear Extensions via MDDs and Its Application to Scheduling Under Precedence Constraints Reviewed International journal

#Fumito Miyake, Eiji Takimoto, Kohei Hatano

Proceedings of the 30th International Workshop on Combinatorial Algorithms (IWOCA 2019)   11638   365 - 377   2019.7

Online Combinatorial Optimization with Multiple Projections and Its Application to Scheduling Problem Reviewed International journal

Takahiro Fujita, Kohei Hatano, Shuji Kijima, Eiji Takimoto

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E101.A ( 9 )   1334 - 1343   2018.9

Tighter Generalization Bounds for Matrix Completion Via Factorization Into Constrained Matrices Reviewed International journal

Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto

IEICE Transactions on Information and Systems   E101.D ( 8 )   1997 - 2004   2018.8

Decision Diagrams for Solving a Job Scheduling Problem Under Precedence Constraints Reviewed International journal

Kosuke Matsumoto, Kohei Hatano, Eiji Takimoto

Proceedings of the 17th International Symposium on Experimental Algorithms (SEA 2018)   5:1 - 5:12   2018.6

Online Linear Optimization with the Log-Determinant Regularizer Reviewed International journal

Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto

IEICE Transactions on Information and Systems   E101-D ( 6 )   1511 - 1520   2018.6

Efficient Reformulation of 1-Norm Ranking SVM Reviewed International journal

Daiki Suehiro, Kohei Hatano, Eiji Takimoto

IEICE Transactions on Information and Systems   E101-D ( 3 )   719 - 729   2018.3

Boosting over Non-deterministic ZDDs Reviewed International journal

Takahiro Fujita, Kohei Hatano, Eiji Takimoto

Proceedings of the 12th International Conference and Workshops on Algorithms and Computation (WALCOM 2018)   10755   195 - 206   2018.3

A Combinatorial Metrical Task System Problem Under the Uniform Metric Reviewed International journal

Takumi Nakazono, Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto

Proceedings of the 27th International Conference on Algorithmic Learning Theory (ALT 2017)   9925   1577 - 1586   2016.10

Bandit Online Optimization Over the Permutahedron Reviewed International journal

Nir Ailon, Kohei Hatano, Eiji Takimoto

Theoretical Computer Science   650   92 - 108   2016.10

Online Linear Optimization for Job Scheduling under Precedence Constraints Reviewed International journal

Takahiro Fujita, Kohei Hatano, Shuji Kijima, Eiji Takimoto

Proc. 26th International Conference on Algorithmic Learning Theory (ALT 2015)   9355   332 - 346   2015.10

Minimax Fixed-Design Linear Regression Reviewed International journal

Peter Bartlett, Wouter Koolen, Alan Malek, Eiji Takimoto, Manfred Warmuth

Proceedings of The 28th Conference on Learning Theory (COLT 2015)   40   226 - 239   2015.7

Online Density Estimation of Bradley-Terry Models Reviewed International journal

Issei Matsumoto, Kohei Hatano, Eiji Takimoto

Proceedings of The 28th Conference on Learning Theory (COLT 2015)   40   1343 - 1359   2015.7

Online matrix prediction for sparse loss matrices Reviewed International journal

Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto

Proc. 6th Asian Conference on Machine Learning (ACML 2014)   39   250 - 265   2015.2

Lower bounds for linear decision trees with bounded weights Reviewed International journal

Kei Uchizawa, Eiji Takimoto

Proc. 41st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2015)   8939   412 - 422   2015.1

Bandit online optimization over permutahedron Reviewed International journal

Nir Ailon, Kohei Hatano, Eiji Takimoto

Proc. 25th International Conference on Algorithmic Learning Theory (ALT 2014)   8776   215 - 229   2014.10

SVMによる２部ランキング学習を用いたコンピュータ将棋における評価関数の学習 Reviewed

末廣 大貴, 畑埜 晃平, 坂内 英夫, 瀧本 英二, 竹田 正幸

電子情報通信学会論文誌   J97-D ( 3 )   593 - 600   2014.3

Efficient Sampling Method for Monte Carlo Tree Search Reviewed International journal

Kazuki Teraoka, Kohei Hatano, Eiji Takimoto

IEICE Transactions on Information and Systems   E97-D ( 3 )   392 - 398   2014.3

Combinatorial Online Prediction via Metarounding Invited Reviewed International journal

Takahiro Fujita, Kohei Hatano, Eiji Takimoto

24th International Conference on Algorithmic Learning Theory (ALT 2013)   8139   68 - 82   2013.10

Efficient Algorithms for Combinatorial Online Prediction Invited Reviewed International journal

Eiji Takimoto, Kohei Hatano

24th International Conference on Algorithmic Learning Theory (ALT 2013)   8139   22 - 32   2013.10

Online Rank Aggregation Reviewed International journal

Shota Yasutake, Kohei Hatano, Eiji Takimoto, Masayuki Takeda

4th Asian Conference on Machine Learning (ACML 2012)   25   539 - 553   2012.11

Online Prediction under Submodular Constraints Reviewed International journal

Daiki Suehiro, Kohei Hatano, Shuji Kijima, Kiyohito Nagano, Eiji Takimoto

23rd International Conference on Algorithmic Learning Theory (ALT 2012)   7568   260 - 274   2012.10

Online Linear Optimization over Permutations Reviewed International journal

Shota Yasutake, Kohei Hatano, Shuji Kijima, Eiji Takimoto, Masayuki Takeda

22nd International Symposium on Algorithms and Computation (ISAAC 2011), LNCS   7074   2011.12

Adaptive Online Prediction Using Weighted Windows Reviewed International journal

Shin-ichi Yoshida, Kohei Hatano, Eiji Takimoto, Masayuki Takeda

IEICE Transactions on Information and Systems   E94-D ( 10 )   2011.10

Approximate Reduction from AUC Maximization to 1-norm Soft Margin Optimization Reviewed International journal

Daiki Suehiro, Kohei Hatano, Eiji Takimoto

22nd International Conference on Algorithmic Learning Theory (ALT 2011), LNAI   6925   2011.10

Lower Bounds for Linear Decision trees via An Energy Complexity Argument Reviewed International journal

Kei Uchizawa, Eiji Takimoto

36th International Symposiums on Mathematical Foundations of Computer Science (MFCS 2011), LNCS   6907   2011.8

Size–energy tradeoffs for unate circuits computing symmetric Boolean functions Reviewed International journal

412   2011.3

Energy and depth of threshold circuits Reviewed International journal

Kei Uchizawa, Takao Nishizeki, Eiji Takimoto

Theoretical Computer Science   411   2010.10

NPN-representatives of a Set of Optimal Boolean Formulas Reviewed International journal

Hideaki Fukuhara, Eiji Takimoto, Kazuyuki Amano

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E-93A ( 6 )   2010.6

Lower Bounds on Quantum Query Complexity for Read-once Formulas with XOR and MUX Operators Reviewed International journal

Hideaki Fukuhara, Eiji Takimoto

IEICE Transactions on Information and Systems   E-93D ( 2 )   2010.2

Linear Programming Boosting by Column and Row Generation Reviewed International journal

Kohei Hatano, Eiji Takimoto

12th International Conference on Discovery Science (DS 2009), LNAI   5808   2009.10

Energy Complexity and Depth of Threshold Circuits Reviewed International journal

Kei Uchizawa, Takao Nishizeki, Eiji Takimoto

17th International Symposium on Fundamentals of Computation Theory (FCS 2009), LNCS   5699   2009.9

Size and Energy of Threshold Circuits Computing Mod Functions Reviewed International journal

Kei Uchizawa, Takao Nishizeki, Eiji Takimoto

34th International Symposium on Mathematical Foundations of Computer Science (MFCS 2009), LNCS   5734   2009.9

Lower Bounds on Quantum Query Complexity for Read-once Formulas with XOR and MUX Operators International journal

Hideaki Fukuhara, Eiji Takimoto

Proceedings of the 2nd Annual Meeting of Asian Association for Algorithms and Computation (AAAC 2009)   2009.4

Lower bounds on quantum query complexity for read-once decision trees with parity nodes Reviewed International journal

Hideaki Fukuhara, Eiji Takimoto

Computing: The Australasian Theory Symposium (CATS 2009), CRPIT   94   2009.1

Exponential lower bounds on the size of constant-depth threshold circuits with small energy complexity Reviewed International journal

Kei Uchizawa, Eiji Takimoto

Theoretical Computer Science   407 ( 1-3 )   2008.11

Smooth Boosting for Margin-Based Ranking Reviewed International journal

Jun-ichi Moribe, Kohei Hatano, Eiji Takimoto, Masayuki Takeda

19th International Conference on Algorithmic Learning Theory (ALT 2008), LNAI   5254   2008.10

Monotone DNF Formula that has a Minimal or Maximal Number of Satisfying Assignments Reviewed International journal

Takayuki Sato, Kazuyuki Amano, Eiji Takimoto, Akira Maruoka

The 14th Annual International Computing and Combinatorics Conference (COCOON), LNCS   5092   2008.6

Energy Complexity of Threshold Circuits International journal

Kei Uchizawa, Eiji Takimoto

The First AAAC Annual Meeting   2008.4

On noise-reduction effect of filters for Boolean functions International journal

Masashi Karasaki, Eiji Takimoto

The First AAAC Anual Meeting   2008.4

ブースティングに基づく高速なメタラウンディング

#三星 諒太朗, 畑埜 晃平, 瀧本 英二

夏のLAシンポジウム  2023.7 

決定ダイアグラムに基づく線形制約付き最適化問題の拡張定式化

黒河 祐太, #三星 諒太朗, #浜崎 晴輝, 畑埜 晃平, 瀧本 英二, Horakou Rahmanian

日本オペレーションズ・リサーチ学会 2023 年春季研究発表会  2023.3 

フランク・ウルフ法に基づく1-ノルム正則化ソフトマージン最適化

#三星 諒太朗, 畑埜 晃平, 瀧本 英二

日本オペレーションズ・リサーチ学会 2023 年春季研究発表会  2023.3 

Online Job Scheduling with k Servers

#Jiang Xuanke, Sherief Hashima, Kohei Hatano, Eiji Takimoto

2023.1 

差集合演算の導入による非決定性ZDDの拡張と集合間類似検索への応用

#鹿間 翔太，中山 寛文，畑埜 晃平，瀧本 英二

冬のLAシンポジウム  2023.2 

決定ダイアグラムに基づく拡張定式化

黒河 祐太，#三星 諒太朗，#浜崎 晴輝，畑埜 晃平，瀧本 英二，Horakou Rahmanian

第25回情報論的学習理論ワークショップ（IBIS 2022）  2022.11 

フランク・ウルフ法としてのブースティング

#三星諒太朗，畑埜晃平，瀧本英二

第25回情報論的学習理論ワークショップ（IBIS 2022）  2022.11 

Blackwell ゲームへの帰着に基づく一般化順列のオンライン予測

#大塚 玲, @小永吉 健太, 畑埜 晃平, 瀧本 英二

冬のLAシンポジウム  2022.2 

2次元空間上の線形閾値関数

#三星 諒太朗, 畑埜 晃平, 瀧本 英二

冬のLAシンポジウム  2022.2 

An online semi-definite programming with a generalised log-determinant regularizer and its applications

#Yaxiong Liu, @Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto

2021.11 

Expert advice problem with noisy low rank loss

#Yaxiong Liu, #Xuanke Jiang, Kohei Hatano, Eiji Takimoto

2021.11 

O(m log m) 時間で更新するブースティングの枠組み

#三星 諒太朗, 畑埜 晃平, 瀧本 英二

STRセミナー2021  2021.3 

あるオンラインスケジューリング問題に対する Blackwell ゲームに基づくアプローチ

#飯田 一樹, 畑埜 晃平, 瀧本 英二

STRセミナー2021  2021.3 

順列ベクトルに対するBlackwell ゲームに基づくオンライン線形最適化

#小永吉 健太, 畑埜 晃平, 瀧本 英二

STRセミナー2021  2021.3 

一般化された順列集合上での線形近似可能関数のブラックボックス最適化

#平 理輝, 畑埜 晃平, 瀧本 英二

STRセミナー2021  2021.3 

データの決定ダイアグラム表現に基づく１ノルム正則化ソフトマージン最適化

#黒河 祐太, #三星 諒太朗，畑埜 晃平，瀧本 英二, @Holakou Rahmanian

第23回情報論的学習理論ワークショップ（IBIS2020）  2020.11 

非線形損失に対するオンライン組合せ最適化

#早田 圭吾，瀧本 英二，畑埜 晃平

夏のLAシンポジウム  2019.8 

乱択と線形計画法に基づくソフトマージン最適化

#三星 諒太朗，畑埜 晃平，瀧本 英二

情報論的学習理論と機械学習研究会（IBISML）  2020.3 

ZDD圧縮データ上のマージン最大化

#黒河 祐太，畑埜 晃平，瀧本 英二

冬のLAシンポジウム  2020.2 

第23回PRMU研究会アルゴリズムコンテスト実施報告 ～ くずし字認識チャレンジ2019 ～ Invited

#唐 一平，畑埜 晃平，瀧本 英二

電子情報通信学会PRMU研究会  2019.12 

線形計画法に基づくブースティング手法の収束性解析

#三星 諒太朗，畑埜 晃平，瀧本 英二

第22回情報論的学習理論ワークショップ（IBIS2019）  2019.11 

Improved algorithms for online load balancing

#Yaxiong Liu, Kohei Hatano, Eiji Takimoto

2019.9 

Shapelet-based Multiple-Instance Learning

Daiki Suehiro, Kohei Hatano, Eiji Takimoto, Shuji Yamamoto, Kenichi Bannai, Akiko Takeda

2019.3 

MDDの拡張による線形順序拡大集合の省領域表現とスケジューリング問題への応用

三宅 郁人，瀧本 英二，畑埜 晃平

情報処理学会アルゴリズム研究会  2018.11 

Improved Mistake Bounds for Binary Matrix Completion

Yaxiong Liu, Ken-ichiro Moridmomi, Kohei Hatano, Eiji Takimoto

2018.11 

Frank-Wolfe型ブースティングの高速化

三星 諒太朗，畑埜 晃平，瀧本 英二

第21回情報論的学習理論ワークショップ（IBIS2018）  2018.11 

MDDの拡張による線形順序拡大集合の省領域表現とスケジューリング問題への応用

三宅 郁人，瀧本 英二，畑埜 晃平

夏のLAシンポジウム  2018.7 

Combinatorial bandit prediction with relaxation-based approximation algorithms

Ryohei Nagaura, Kohei Hatano, Eiji Takimoto

2018.3 

Frank-Wolfe型ブースティング

三星 諒太朗，畑埜 晃平，瀧本 英二

冬のLAシンポジウム  2018.2 

Optimal mistake bounds for binary matrix completion via the log-determinant regularization

Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto

2017.12 

Learning theory and algorithms for shapelets and other local features International conference

Daiki Suehiro, Kohei Hatano, Eiji Takimoto, Shuji Yamamoto, Kenichi Bannai, Akiko Takeda

NIPS 2017 Time Series Workshop  2017.12 

LogDet正則化を用いた二値行列補完

森富 賢一郎，畑埜 晃平，瀧本 英二

第20回情報論的学習理論ワークショップ（IBIS2017）  2017.11 

Learning theory and algorithms for shapelets and other local features

Daiki Suehiro, Kohei Hatano, Eiji Takimoto, Shuji Yamamoto, Kenichi Bannai, Akiko Takeda

2017.11 

Online decision making over combinatorial sets Invited International conference

Eiji Takimoto

The 20th Korea-Japan Joint Workshop on Algorithms and Computation  2017.8 

Boosting over ZDDs International conference

Takahiro Fujita, Kohei Hatano, Eiji Takimoto

The 20th Korea-Japan Joint Workshop on Algorithms and Computation  2017.8 

BDD/ZDD上のブースティング

藤田 隆寛，畑埜 晃平，瀧本 英二

夏のLAシンポジウム  2017.7 

LogDet正則化を用いた二値行列補完

森富 賢一郎，畑埜 晃平，瀧本 英二

夏のLAシンポジウム  2017.7 

段階的平滑化と確率的MM法を用いた非凸最適化

三宅 郁人，畑埜 晃平，瀧本 英二

夏のLAシンポジウム  2017.7 

正規化マージンを用いたしきい値回路の性能評価

坂口 慶介, 内澤 啓, 瀧本 英二

電子情報通信学会総合大会COMP-ELC学生シンポジウム  2017.3 

ノルム制約付き行列分解に基づいた行列補完問題に対する汎化誤差の導出

森富 賢一郎, 畑埜 晃平, 瀧本 英二

電子情報通信学会IBISML研究会  2017.3 

FPLを用いた組合せ集合に対するオンライン予測

森富 賢一郎, 畑埜 晃平, 瀧本 英二

冬のLAシンポジウム  2017.2 

Time Series Classification Based on Random Shapelets International conference

Daiki Suehiro, Kengo Kuwahara, Kohei Hatano, Eiji Takimoto

NIPS Time Series Workshop 2016  2016.12 

Shapeletの統合に基づく時系列分類

桑原 健吾, 末廣 大貴, 畑埜 晃平, 瀧本 英二

第19回情報論的学習理論ワークショップ（IBIS2016）  2016.11 

ノルム制約付き行列分解に基づいた行列補完問題に対する汎化誤差の導出

森富 賢一郎, 畑埜 晃平, 瀧本 英二

第19回情報論的学習理論ワークショップ（IBIS2016）  2016.11 

On Noise Reduction for Boolean Functions by Filters International conference

Theoretical Foundations for Learning from Easy Data  2016.11 

組合せ集合上のメトリカルタスクシステム問題

中薗拓巳, 森富 賢一郎, 畑埜 晃平, 瀧本 英二

夏のLAシンポジウム  2016.7 

正規化マージンを用いたしきい値回路の評価

坂口 慶介, 内澤 啓, 瀧本 英二

夏のLAシンポジウム  2016.7 

制約付きスケジューリング問題に対するπ-DDを用いた解法

松本 晃輔, 畑埜 晃平, 瀧本 英二

夏のLAシンポジウム  2016.7 

射影と分解に基づく敵対的バンディット予測

永浦 良平, 畑埜 晃平, 瀧本 英二

夏のLAシンポジウム  2016.7 

k集合に対する敵対的バンディット問題

永浦 良平, 畑埜 晃平, 瀧本 英二

電子情報通信学会IBISML研究会  2016.7 

相対評価に基づく協調ランキング問題

森富 賢一郎, 畑埜 晃平, 瀧本 英二

電子情報通信学会IBISML研究会  2016.3 

累積的でない損失関数に対するオンライン予測

森 和香菜, 畑埜 晃平, 瀧本 英二

冬のLAシンポジウム  2016.1 

相対評価に基づく協調ランキング問題

森富 賢一郎, 畑埜 晃平, 瀧本 英二

第18回情報論的学習理論ワークショップ (IBIS2015)  2015.11 

しきい値回路による特徴写像

坂口 慶介, 内澤 啓, 瀧本 英二

夏のLAシンポジウム  2015.7 

離散最適化問題に対するZDD構築

松本 晃輔, 畑埜 晃平, 瀧本 英二

夏のLAシンポジウム  2015.7 

マハラノビス距離のオンライン予測

森富 賢一郎, 畑埜 晃平, 瀧本 英二

夏のLAシンポジウム  2015.7 

Bradley-Terry モデルのオンライン密度推定

松本 一成, 畑埜 晃平, 瀧本 英二

電子情報通信学会IBISML研究会  2015.6 

計算能力制限付き通信計算量に基づく回路計算量の下界の導出

黒木 守人, 畑埜 晃平, 瀧本 英二

電子情報通信学会総合大会COMP-ELC学生シンポジウム  2015.3 

Online prediction with Bradley-Terry models International conference

Issei Matsumoto, Kohei Hatano, Eiji Takimoto

NIPS 2014 Workshop on Analysis of Rank Data: Confluence of Social Choice, Operations Research, and Machine Learning  2014.12 

Online linear optimization over permutations with precedence constraints International conference

Takahiro Fujita, Kohei Hatano, Shuji Kijima, Eiji Takimoto

NIPS 2014 Workshop on Discrete Optimization in Machine Learning (DISCML)  2014.12 

Online scheduling of precedence-constrained jobs on a single machine

2014.11 

組み合わせ論的MTS 問題

中薗 拓巳, 瀧本 英二, 畑埜 晃平

情報処理学会アルゴリズム研究会  2014.11 

疎な損失行列に対する行列のオンライン予測

森富 賢一郎, 畑埜 晃平, 瀧本 英二, 津田 宏治

第17 回情報論的学習理論ワークショップ (IBIS2014)  2014.11 

順列に対するバンディット問題

Nir Ailon, 畑埜 晃平, 瀧本 英二

第17 回情報論的学習理論ワークショップ (IBIS2014)  2014.11 

順序制約下でのオンラインジョブスケジューリング

藤田 隆寛, 畑埜 晃平, 来嶋 秀治, 瀧本 英二

スケジューリング・シンポジウム2014  2014.9 

Online prediction over permutations under precedence constraints International conference

Takahiro Fujita, Kohei Hatano, Shuji Kijima, Eiji Takimoto

ELC Workshop on Learning Theory and Complexity  2014.9 

オンライン凸最適化 Invited

瀧本 英二

京都大学数理解析研究所「組合せ最適化セミナー」  2014.8 

Online linear optimization over permutations with precedence constraints

2014.7 

Online Matrix Prediction with Log-Determinant Regularizer

2014.3 

Online Prediction with Bradley-Terry Models and Logistic Models

2014.3 

Lower Bounds for Linear Decision Trees via An Energy Complexity Argument Invited International conference

Eiji Takimoto

Computer Science Colloquia, CSpecial Lecture  2013.12 

BTモデルのオンライン推定に対するリグレット解析

松本 一成, 畑埜 晃平, 瀧本 英二

第１６回情報論的学習理論ワークショップ (IBIS 2013)  2013.11 

Burgダイバージェンスを用いた行列のオンライン予測

森富 賢一郎, 畑埜 晃平, 瀧本 英二

第１６回情報論的学習理論ワークショップ (IBIS 2013)  2013.11 

Efficient Algorithms for Combinatorial Online Prediction Invited International conference

Eiji Takimoto, Kohei Hatano

The 24th International Conference on Algorithmic Learning Theory (ALT 2013)  2013.10 

Combinatorial Online Prediction by Continuous Relaxation Invited International conference

Eiji Takimoto

The Sixth Workshop on Information Theoretic Methods in Science and Engineering (WITMSE 2013)  2013.8 

Combinatorial Online Prediction via Metarounding International conference

Takahiro Fujita, Kohei Hatano, Eiji Takimoto

ICALP 2013 Satellite Workshop on Learning Theory and Complexity  2013.7 

Combinatorial Online Prediction Using Offline Approximation Algorithms International conference

Takahiro Fujita, Kohei Hatano, Eiji Takimoto

6th Annual Meeting of Asian Association for Algorithms and Computation (AAAC 2013)  2013.4 

オンラインアルゴリズムとストリームアルゴリズム Invited

瀧本 英二

計測自動制御学会ニューラルネットワークフォーラム2013  2013.3 

バイアス付きPassive Agressiveアルゴリズム

立石 大悟, 畑埜 晃平, 瀧本 英二

電子情報通信学会IBISML研究会  2013.3 

オフラインアルゴリズムを用いた離散構造のオンライン予測

藤田 隆寛, 畑埜 晃平, 瀧本 英二

冬のＬＡシンポジウム  2013.1 

Online Prediction over Base Polyhedra International conference

NIPS Workshop on Discrete Optimization in Machine Learning  2012.12 

Efficient AUC Maximization by Approximate Reduction of Ranking SVMs

2012.11 

Bradley-Terryモデルのオンライン予測

松本 一成, 畑埜 晃平, 瀧本 英二

夏のLAシンポジウム  2012.7 

基多面体上のオンライン予測

末廣 大貴, 畑埜 晃平, 来嶋 秀治, 永野 清仁, 瀧本 英二

夏のLAシンポジウム  2012.7 

Burgダイバージェンスを用いた行列のオンライン予測

森富 賢一郎, 畑埜 晃平, 瀧本 英二

夏のLAシンポジウム  2013.7 

劣モジュラ制約下におけるオンライン予測

末廣 大貴, 畑埜 晃平, 来嶋 秀治, 永野 清仁, 瀧本 英二

電子情報通信学会IBISML研究会  2012.6 

モンテカルロ木探索問題に対する効率的サンプリング手法

寺岡 和紀，畑埜 晃平，瀧本 英二，竹田 正幸

冬のＬＡシンポジウム  2012.2 

Approximate Reduction from AUC Maximization to 1-norm Soft Margin Optimization International conference

Daiki Suehiro, Kohei Hatano. Eiji Takimoto

NIPS 2011 Workshop on Computational Trade-offs in Statistical Learning  2011.12 

Online Rank Aggregation International conference

Shota Yasutake, Kohei Hatano, Eiji Takimoto, Masayuki Takeda

NIPS 2011 Workshop on Computational Trade-offs in Statistical Learning  2011.12 

組み合わせ論的オンライン予測問題 Invited

瀧本 英二

第１４回情報論的学習理論ワークショップ (IBIS 2011)  2011.11 

トップ k リストのオンライン予測

安武 翔太, 畑埜 晃平, 瀧本 英二, 竹田 正幸

第１４回情報論的学習理論ワークショップ (IBIS 2011)  2011.11 

Approximate Reduction from AUC Maximization to 1-norm Soft Margin Optimization

Daiki Suehiro, Kohei Hatano, Eiji Takimoto

2011.11 

k 選択多腕バンディット問題

金城 瞬，畑埜 晃平，瀧本 英二

夏のＬＡシンポジウム  2011.7 

Online Prediction over Permutahedron International conference

Shota Yasutake, Kohei Hatano, Shuji Kijima, Eiji Takimoto, Masayuki Takeda

The 14th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2011)  2011.7 

Online Prediction over Permutahedron

Shota Yasutake, Kohei Hatano, Shuji Kijima, Eiji Takimoto, Masayuki Takeda

2011.3 

確率的評価値をもつゲーム木における最善手探索

奥山 洋平，畑埜 晃平，瀧本 英二，竹田 正幸

冬のＬＡシンポジウム  2011.2 

カーネル法を用いたコンピュータ将棋の評価関数の学習

末廣 大貴，畑埜 晃平， 坂内 英夫，瀧本 英二，竹田 正幸

第15回ゲームプログラミングワークショップ (GPW-10)  2010.11 

オンラインランク統合問題

安武 翔太，畑埜 晃平，瀧本 英二，竹田 正幸

第１３回情報論的学習理論ワークショップ (IBIS 2010)  2010.11 

SVMによるバイパータイトランキング学習を用いたコンピュータ将棋における評価関数の学習

末廣 大貴，畑埜 晃平，坂内 英夫，瀧本 英二，竹田 正幸

第１３回情報論的学習理論ワークショップ (IBIS 2010)  2010.11 

Online rank aggregation

Shota Yasutake, Kohei Hatano, Eiji Takimoto, Masayuki Takeda

2010.9 

Size and Energy of Unate Circuits Computing Symmetric Boolean Functions International conference

Kei Uchizawa, Eiji Takimoto and Takao Nishizeki

The 13th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2010)  2010.7 

重みつき窓を用いた適応型オンライン予測

吉田 真一, 畑埜 晃平, 瀧本 英二, 竹田 正幸

人工知能学会データマイニングと統計数理研究会  2010.3 

Size-Energy Tradeoff of Unate Circuits Computing Symmetric Functions

Kei Uchizawa, Eiji Takimoto, Takao Nishizeki

2010.1 

行と列の生成による線形計画ブースティング

畑埜 晃平，瀧本 英二

第12回情報論的学習理論ワークショップ (IBIS 2009)  2009.10 

最簡な論理式でNPN同値類の代表のみを生成するアルゴリズム

福原秀明，瀧本英二，天野一幸

電子情報通信学会コンピュテーション研究会  2009.3 

ブール剰余関数を計算するしきい値論理回路のサイズとエネルギー複雑度のトレードオフ

内沢啓，瀧本英二，西関隆夫

電子情報通信学会コンピュテーション研究会  2008.10 

Lower bounds on quantum query complexity for decision trees

Hideaki Fukuhara, Eiji Takimoto

2008.10 

Smooth Boosting for Margin-Based Ranking

Jun-ichi Moribe, Kohei Hatano, Eiji Takimoto, Masayuki Takeda

2008.7 

長方形分割数に対する緩和による論理式のサイズの下界

福原秀明，瀧本英二

夏のＬＡシンポジウム  2009.7 

メトリカルタスクシステムに対する乗算型重み更新アルゴリズム

川端新伍，瀧本英二

電子情報通信学会コンピュテーション研究会  2008.3 

しきい値回路のパターン数について

内沢啓，瀧本英二

冬のＬＡシンポジウム  2008.1 

平成３０年度科研費・第１段審査（書面審査）委員

Role(s)： Review, evaluation

日本学術振興会  2017.12 - 2018.2

電子情報通信学会論文誌（Ａ）「離散数学とその応用小特集号」

2017.8 - 2018.9

Reviewer International contribution

31st Annual Conference on Neural Information Processing Systems (NIPS 2016)  （ Centre Convencions Internacional Barcelona (Barcelona) Spain ） 2016.12

Reviewer International contribution

30th Annual Conference on Neural Information Processing Systems (NIPS 2015)  （ Canada ） 2015.12

Reviewer International contribution

29th Annual Conference on Neural Information Processing Systems (NIPS 2014)  （ Canada ） 2014.12

Workshop Chair International contribution

ELC Workshop on Learning Theory and Complexity  （ Kyoto University Japan ） 2014.9

Reviewer International contribution

28th Annual Conference on Neural Information Processing Systems (NIPS 2013)  （ Lake Tahoe UnitedStatesofAmerica ） 2013.12

PC member International contribution

ICALP 2013 Satellite Workshop on Learning Theory and Complexity  （ University of Latvia, Riga ） 2013.7

Reviewer International contribution

26th Annual Conference on Neural Information Processing Systems (NIPS 2012)  （ Lake Tahoe UnitedStatesofAmerica ） 2012.12

PC member International contribution

The 23rd International Conference on Algorithmic Learning Theory (ALT 2012)  （ Lyon France ） 2012.10

Reviewer International contribution

25th Annual Conference on Neural Information Processing Systems (NIPS 2011)  （ Granada Spain ） 2011.12

PC member International contribution

The 22th International Conference on Algorithmic Learning Theory (ALT 2011)  （ Espoo Finland ） 2011.10

現地実行委員

第９回情報科学技術フォーラム（FIT　2010）  （ 九州大学 ） 2010.9

Reviewer International contribution

International Conference on Machine Learning (ICML-10)  （ Haifa Israel ） 2010.6

座長（Chairmanship） International contribution

（ ポルト ） 2009.10

PC member International contribution

The 20th International Conference on Algorithmic Learning Theory (ALT 2009)  （ Porto Portugal ） 2009.10

座長（Chairmanship） International contribution

（ 仙台エクセルホテル東急（仙台） ） 2007.12

座長（Chairmanship） International contribution

（ 仙台国際センター（仙台） ） 2007.10 - 2008.10

Conference chair International contribution

The 18th International Conference on Algorithmic Learning Theory (ALT 2007)  （ Sendai Japan ） 2007.10

座長（Chairmanship） International contribution

（ 仙台エクセルホテル東急（仙台） ） 2007.1

PC member International contribution

The 8th International Colloquium on Grammatical Inference (ICGI 2006)  （ Chofu Japan ） 2006.9

PC member International contribution

International Workshop on Data-mining and Statistical Science (DMSS 2006)  （ Sapporo Japan ） 2006.9

座長（Chairmanship） International contribution

2005.10

座長（Chairmanship） International contribution

（ 北九州国際会議センター（北九州） ） 2005.6

PC member International contribution

Workshop on Learning with Logics and Logics for Learning (LLLL 2005)  （ Kitakyushu Japan ） 2005.6

Local Arrangements International contribution

International Workshop on Biologically Inspired Computing  （ Sendai Japan ） 2004.11

座長（Chairmanship） International contribution

2004.10

PC member International contribution

The 15th International Conference on Algorithmic Learning Theory (ALT 2004)  （ Padova Italy ） 2004.10

担当委員

情報科学技術フォーラム（FIT）  （ 同志社大学（京田辺） ） 2004.9

PC member International contribution

The 17th Annual Conference on Learning Theory (COLT 2004)  （ Banff Canada ） 2004.7

座長（Chairmanship） International contribution

（ 北海道大学（札幌） ） 2003.10

PC chair International contribution

The 14th International Conference on Algorithmic Learning Theory (ALT 2003)  （ Sapporo Japan ） 2003.10

幹事

電気関係学会東北支部連合大会  （ 秋田県立大学（本荘） ） 2002.8

PC member International contribution

The 12th International Conference on Algorithmic Learning Theory (ALT 2001)  （ Washington D.C. UnitedStatesofAmerica ） 2001.11

Local Arrangements International contribution

International Conference IFIP TCS 2000  （ Sendai Japan ） 2000.8

Local Arrangements International contribution

The 8th International Workshop on Algorithmic Learning Theory (ALT '97)  （ Sendai Japan ） 1997.10

離散構造表現に基づく最適化基盤技術

Grant number：19H04174  2019 - 2021

日本学術振興会  科学研究費助成事業  基盤研究(B)

情報爆縮に基づくIoTデータ処理基盤の構築

Grant number：18H04098  2018 - 2022

日本学術振興会  科学研究費助成事業  基盤研究(A)

ランダムサンプリングに基づくオンライン意思決定

Grant number：15H02667  2015 - 2018

日本学術振興会  科学研究費助成事業  基盤研究(B)

情報爆縮基盤技術

Grant number：25240003  2013 - 2018

日本学術振興会  科学研究費助成事業  基盤研究(A)

学習理論からの計算限界解明へのアプローチ

Grant number：24106010  2012 - 2016

日本学術振興会・文部科学省  科学研究費助成事業  新学術領域研究

凸最適化の手法を用いたオンライン意思決定に関する研究

Grant number：23300003  2011 - 2014

日本学術振興会  科学研究費助成事業  基盤研究(B)

超高速圧縮データストリーム処理に基づく軽量XMLデータベース管理システム基盤技術

Grant number：22300010  2010 - 2012

日本学術振興会  科学研究費助成事業  基盤研究(B)

ランダム写像に基づく非線形概念の学習

Grant number：20500001  2008 - 2010

日本学術振興会  科学研究費助成事業  基盤研究(C)

情報系科目を対象とした自己組み立て型学習に関する実践的研究

Grant number：20500760  2008 - 2010

日本学術振興会  科学研究費助成事業  基盤研究(C)

生体情報処理における深層計算と表層計算に関する研究

Grant number：17650001  2005 - 2007

科学研究費助成事業  萌芽的研究

オンライン予測の手法を用いた意思決定モデルに関する研究

Grant number：16092201  2004 - 2007

科学研究費助成事業  特定領域研究

部分と全体の協調と競合に関する計算原理

Grant number：15300001  2003 - 2005

日本学術振興会  科学研究費助成事業  基盤研究(B)

オンラインアルゴリズムにおける次元圧縮に関する研究

Grant number：15500001  2003 - 2004

日本学術振興会  科学研究費助成事業  基盤研究(C)

汎化エントロピー評価基準に基づくデータ組織化のためのオンラインアルゴリズム

Grant number：13480074  2001 - 2002

日本学術振興会  科学研究費助成事業  基盤研究(B)

オンライン予測における次元圧縮に関する研究

Grant number：13780185  2001 - 2002

科学研究費助成事業  若手研究(B)

計算学習理論に基づく知識発見に関する研究

Grant number：10143101  2000

科学研究費助成事業  特定領域研究(A)

ブースティング技術を用いた知識発見アルゴリズムに関する研究

Grant number：10143202  1998 - 1999

科学研究費助成事業  特定領域研究(A)

動的計画法に基づくオンライン予測に関する研究

Grant number：10780160  1998 - 1999

科学研究費助成事業  奨励研究(A)

学習過程における適応のモデル化に関する研究

Grant number：07780299  1995

科学研究費助成事業  奨励研究(A)

学習過程における適応のモデル化に関する研究

Grant number：06780295  1994

科学研究費助成事業  奨励研究(A)

情報圧縮の視点に基づいた学習アルゴリズムの効率化に関する研究

Grant number：05452349  1993 - 1994

科学研究費助成事業  一般研究(B)

学習過程における適応のモデル化とパターン認識における個人差の問題への応用

Grant number：05780276  1993

科学研究費助成事業  奨励研究(A)

計算幾何学

2023.10 - 2024.3   Second semester

情報代数学

2023.4 - 2023.9   First semester

情報代数学演習

2023.4 - 2023.9   First semester

グラフ理論・組み合わせ論

2022.10 - 2023.3   Second semester

計算幾何学

2022.10 - 2023.3   Second semester

データサイエンス実習

2022.4 - 2023.3   Full year

情報代数学

2022.4 - 2022.9   First semester

情報代数学演習

2022.4 - 2022.9   First semester

計算幾何学

2021.10 - 2022.3   Second semester

グラフ理論・組み合わせ論

2021.10 - 2022.3   Second semester

データサイエンス実習

2021.4 - 2022.3   Full year

情報代数学演習

2021.4 - 2021.9   First semester

情報代数学

2021.4 - 2021.9   First semester

データサイエンス実習

2020.10 - 2021.3   Second semester

グラフ理論・組み合わせ論

2020.10 - 2021.3   Second semester

計算幾何学

2020.10 - 2021.3   Second semester

情報代数学演習

2020.4 - 2020.9   First semester

情報代数学

2020.4 - 2020.9   First semester

データサイエンス実習

2019.10 - 2020.3   Second semester

計算幾何学

2019.10 - 2020.3   Second semester

グラフ理論・組み合わせ論

2019.10 - 2020.3   Second semester

情報代数学演習

2019.4 - 2019.9   First semester

情報代数学

2019.4 - 2019.9   First semester

グラフ理論・組み合わせ論

2018.10 - 2019.3   Second semester

計算幾何学

2018.10 - 2019.3   Second semester

情報代数学演習

2018.4 - 2018.9   First semester

情報代数学

2018.4 - 2018.9   First semester

サイバーセキュリティ基礎論

2018.4 - 2018.6   Spring quarter

計算幾何学

2017.10 - 2018.3   Second semester

グラフ理論・組み合わせ論

2017.10 - 2018.3   Second semester

情報科学

2017.10 - 2018.3   Second semester

情報代数学

2017.4 - 2017.9   First semester

情報代数学演習

2017.4 - 2017.9   First semester

計算幾何学

2016.10 - 2017.3   Second semester

グラフ理論・組み合わせ論

2016.10 - 2017.3   Second semester

基幹教育セミナー

2016.4 - 2016.9   First semester

情報代数学

2016.4 - 2016.9   First semester

情報代数学演習

2016.4 - 2016.9   First semester

グラフ理論・組み合わせ論

2015.10 - 2016.3   Second semester

計算幾何学

2015.4 - 2015.9   First semester

情報代数学

2015.4 - 2015.9   First semester

情報代数学演習

2015.4 - 2015.9   First semester

グラフ理論・組み合わせ論

2014.10 - 2015.3   Second semester

情報代数学

2014.10 - 2015.3   Second semester

情報代数学演習

2014.10 - 2015.3   Second semester

計算幾何学

2014.4 - 2014.9   First semester

オンライン予測理論

2014.4 - 2014.9   First semester

情報科学

2014.4 - 2014.9   First semester

情報代数学

2013.10 - 2014.3   Second semester

情報代数学演習

2013.10 - 2014.3   Second semester

情報幾何学

2013.4 - 2013.9   First semester

オンライン予測理論

2013.4 - 2013.9   First semester

コアセミナー

2013.4 - 2013.9   First semester

情報代数学

2012.10 - 2013.3   Second semester

情報代数学演習

2012.10 - 2013.3   Second semester

情報科学の世界

2012.10 - 2013.3   Second semester

情報幾何学

2012.4 - 2012.9   First semester

情報幾何学演習

2012.4 - 2012.9   First semester

オンライン予測理論

2012.4 - 2012.9   First semester

コアセミナー

2012.4 - 2012.9   First semester

情報代数学

2011.10 - 2012.3   Second semester

情報代数学演習

2011.10 - 2012.3   Second semester

情報幾何学

2011.4 - 2011.9   First semester

情報幾何学演習

2011.4 - 2011.9   First semester

オンライン予測理論

2011.4 - 2011.9   First semester

コアセミナー

2011.4 - 2011.9   First semester

情報代数学

2010.10 - 2011.3   Second semester

情報代数学演習

2010.10 - 2011.3   Second semester

計算機科学的意思決定論

2010.10 - 2011.3   Second semester

情報幾何学

2010.4 - 2010.9   First semester

情報幾何学演習

2010.4 - 2010.9   First semester

確率・統計特論

2010.4 - 2010.9   First semester

情報代数学

2009.10 - 2010.3   Second semester

情報代数学演習

2009.10 - 2010.3   Second semester

計算機科学Ｉ

2009.10 - 2010.3   Second semester

計算機科学的意思決定論

2009.10 - 2010.3   Second semester

情報幾何学

2009.4 - 2009.9   First semester

情報幾何学演習

2009.4 - 2009.9   First semester

確率・統計特論

2009.4 - 2009.9   First semester

計算機科学Ｉ

2008.10 - 2009.3   Second semester

メディア科学特論・演習

2008.4 - 2008.9   First semester

情報科学の世界

2008.4 - 2008.9   First semester

2008.4   Role：Participation   Title：新任教員の研修

Organizer：University-wide

2022  Special Affairs 

2021  Class Teacher 

2021  Class Teacher 

2021  Coaching of Students' Association 

2021  Special Affairs 

2020  Special Affairs 

2019  Special Affairs 

2018  Special Affairs 

2002  Special Affairs 

九州ADS育成コンソーシアム・キックオフシンポジウム

九州ADS育成コンソーシアム  TKPガーデンシティPREMIUM博多駅前（福岡市）  2019.3

九州ADS育成コンソーシアム・1Dayデータサイエンスセミナー

九州ADS育成コンソーシアム  TKP博多駅前シティセンター（福岡市）  2018.3

先端サマーセミナー「できるだけ後悔しない意思決定法」

九州大学大学院システム情報科学府  2008.8

2001年度から2007年度まで，「たのしい科学企画委員会」委員として，中学生向けの科学教室「たのしいサイエンス・サマースクール」の企画・運営に携わった．この活動は高く評価され，たのしい科学企画委員会は，2005年に文部科学大臣表彰科学技術賞（理解増進部門）を受賞した．

東北大学工学部「発明工房」  2007.8