Atsuyoshi Nakamura

Profile Information

Affiliation: Graduate School of Information Science and Technology, Hokkaido University

Degree: 博士（理学）(東京工業大学)

Researcher number: 50344487
J-GLOBAL ID: 201301071928917520
researchmap Member ID: B000226787

External link: https://www-alg.ist.hokudai.ac.jp/~atsu/index.html

Research Interests

Research Areas

Research History

Apr, 2021 - Present

Professor, Graduate School of Information Science and Technology, Hokkaido University
Jul, 2002 - Mar, 2021

Associate Professor, Graduate School of Information Science and Technology, Hokkaido University
Apr, 1988 - Jun, 2002

NEC Corporation

Education

Feb, 2000

Graduate School of Science and Engineering, Tokyo Institute of Technology
Apr, 1986 - Mar, 1988

Tokyo Institute of Technology
Apr, 1982 - Mar, 1986

Department of Information Science, School of Science, Tokyo Institute of Technology

Awards

2013

情報・システムソサイエティ査読功労賞, 電子情報通信学会

中村篤祥
2013

情報・システムソサイエティ活動功労賞, 電子情報通信学会

中村篤祥

Papers

On-the-fly Raman microscopy guaranteeing the accuracy of discrimination.

Koji Tabata, Hiroyuki Kawagoe, J Nicholas Taylor, Kentaro Mochizuki, Toshiki Kubo, Jean-Emmanuel Clement, Yasuaki Kumamoto, Yoshinori Harada, Atsuyoshi Nakamura, Katsumasa Fujita …

Proceedings of the National Academy of Sciences of the United States of America, 121(12) e2304866121, Mar 19, 2024
Differentially Private Streaming Data Release Under Temporal Correlations via Post-processing.

Xuyang Cao, Yang Cao 0011, Primal Pappachan, Atsuyoshi Nakamura, Masatoshi Yoshikawa

DBSec, 184-200, 2023
Posterior Tracking Algorithm for Classification Bandits.

Koji Tabata, Junpei Komiyama, Atsuyoshi Nakamura, Tamiki Komatsuzaki

AISTATS, 10994-11022, 2023
Efficient alignment-based average delay time estimation in fluctuating delayed propagation

Atsuyoshi Nakamura, Tatsuya Hayashi

Array, 100240-100240, Jul, 2022
Propagation graph estimation from individuals' time series of observed states.

Tatsuya Hayashi, Atsuyoshi Nakamura

Scientific reports, 12(1) 6078-6078, Apr 12, 2022 Peer-reviewed
Boosting Utility of Differentially Private Streaming Data Release under Temporal Correlations.

Xuyang Cao, Yang Cao 0011, Masatoshi Yoshikawa, Atsuyoshi Nakamura

Big Data, 6605-6607, 2022
Gaussian Process Classification Bandits.

Tatsuya Hayashi, Naoki Ito, Koji Tabata, Atsuyoshi Nakamura, Katsumasa Fujita, Yoshinori Harada, Tamiki Komatsuzaki

CoRR, abs/2212.13157, 2022
An Explainable Recommendation Based on Acyclic Paths in an Edge-Colored Graph.

Kosuke Chinone, Atsuyoshi Nakamura

AI, 40-52, 2022 Peer-reviewed
Minor-embedding heuristics for large-scale annealing processors with sparse hardware graphs of up to 102,400 nodes

Yuya Sugie, Yuki Yoshida, Normann Mertig, Takashi Takemoto, Hiroshi Teramoto, Atsuyoshi Nakamura, Ichigaku Takigawa, Shin-ichi Minato, Masanao Yamaoka, Tamiki Komatsuzaki

Soft Computing, 25(3) 1731-1749, Feb, 2021 Peer-reviewed
Multi-objective Spatiotemporal Optimization of Transportation and Power Management by using Multiple Electric Vehicles in Nanogrid Networks

Hiroshi Uchigaito, Mamoru Okamoto, Gleb Astashkin, Yuki Furubayashi, Norihiro Obata, Thantip Krasienapibal, Hiroshi Teramoto, Yuta Mizuno, Masato Kobayashi, Atsuyoshi Nakamura …

2021 IEEE Electrical Power and Energy Conference, EPEC 2021, 365-372, 2021 Peer-reviewed
Classification Bandits: Classification Using Expected Rewards as Imperfect Discriminators

Koji Tabata, Atsuyoshi Nakamura, Tamiki Komatsuzaki

PAKDD 2021 Workshop on Machine Learning for MEasurement INformatics (MLMEIN 2021), 57-69, 2021 Peer-reviewed
Data-Dependent Conversion to a Compact Integer-Weighted Representation of a Weighted Voting Classifier.

Mitsuki Maekawa, Atsuyoshi Nakamura, Mineichi Kudo

ACML 2020, 241-256, Nov, 2020 Peer-reviewed
Efficiently Enumerating Substrings with Statistically Significant Frequencies of Locally Optimal Occurrences in Gigantic String

Atsuyoshi Nakamura, Ichigaku Takigawa, Hiroshi Mamitsuka

Proceedings of the AAAI Conference on Artificial Intelligence, 34(04) 5240-5247, Apr 3, 2020 Peer-reviewedLead author
An Algorithm for Reducing the Number of Distinct Branching Conditions in a Decision Forest

Atsuyoshi Nakamura, Kento Sakurada

Machine Learning and Knowledge Discovery in Databases - European Conference, ECMLPKDD2019, 578-589, 2020 Peer-reviewedLead author
Hardware/Algorithm Co-optimization for Fully-Parallelized Compact Decision Tree Ensembles on FPGAs.

Taiga Ikeda, Kento Sakurada, Atsuyoshi Nakamura, Masato Motomura, Shinya Takamaeda-Yamazaki

Applied Reconfigurable Computing. Architectures, Tools, and Applications - 16th International Symposium(ARC), 345-357, 2020 Peer-reviewed
A bad arm existence checking problem: How to utilize asymmetric problem structure?

Tabata, Koji, Nakamura, Atsuyoshi, Honda, Junya, Komatsuzaki, Tamiki

MACHINE LEARNING, 109(2) 327-372, Oct, 2019 Peer-reviewedCorresponding author
A Bad Arm Existence Checking Problem.

Koji Tabata, Atsuyoshi Nakamura, Junya Honda, Tamiki Komatsuzaki

CoRR, abs/1901.11200, 2019
Mistake bounds on the noise-free multi-armed bandit game.

Atsuyoshi Nakamura, David P. Helmbold, Manfred K. Warmuth

Inf. Comput., 269, 2019 Peer-reviewedLead author
Good arm identification via bandit feedback.

Hideaki Kano, Junya Honda, Kentaro Sakamaki, Kentaro Matsuura, Atsuyoshi Nakamura, Masashi Sugiyama

Mach. Learn., 108(5) 721-745, 2019 Peer-reviewed
Feature selection as Monte-Carlo Search in Growing Single Rooted Directed Acyclic Graph by Best Leaf Identification.

Aurélien Pélissier, Atsuyoshi Nakamura, Koji Tabata

Proceedings of the 2019 SIAM International Conference on Data Mining, SDM 2019, Calgary, Alberta, Canada, May 2-4, 2019., 450-458, 2019 Peer-reviewed

Misc.

単調増加制約のあるレベルセット推定

田畑公次, 中村篤祥, 高見亮佑, Joshua Arenson, 和田弥生, Walker Peterson, 合田圭介, 園下将大, 小松崎民樹

人工知能学会研究会資料人工知能基本問題研究会, 124 25-30, Mar 6, 2023
与えられたデータに無矛盾なコンパクトな多出力二分決定グラフの質問学習

中村篤祥

人工知能学会研究会資料人工知能基本問題研究会, 123 31-36, Jan 5, 2023
Estimation of Propagation Graph by Pairwise Alignment of Time Series Data

114 1-6, Nov 20, 2020
Effect and Application of Branching Condition Sharing of Decision Forests

NAKAMURA Atsuyoshi, SAKURADA Kento

Proceedings of the Annual Conference of JSAI, 2020 2I1GS201-2I1GS201, 2020
A Fast Approximate Algorithm for k-Median Problem on a Graph

Keisuke Todo, Atsuyoshi Nakamura and Mineichi Kudo

Proceedings of the 15th International Workshop on Mining and Learning with Graphs (MLG), Aug, 2019 Peer-reviewed
Reduction on the Number of Distinct Branch Nodes of a Random Forest Classifier

櫻田健斗, 中村篤祥

人工知能基本問題研究会, 109 62-67, Mar 13, 2019
バンディット問題の方策を用いたモンテカルロ木探索による最適属性集合探索

中村篤祥, ペリシエオレリアン, 田畑公次, 小松崎民樹

日本細胞生物学会大会(Web), 71st ROMBUNNO.1SEp‐07 (WEB ONLY), 2019
Algorithms for Checking Existence of a Bad Arm Utilizing Asymmetry

田畑公次, 中村篤祥, 小松崎民樹

電子情報通信学会技術研究報告, 118(284(IBISML2018 44-104)(Web)) 353‐360 (WEB ONLY), Oct 29, 2018
Bad Arm Existence Checking Algorithms with Small Sample Complexity

田畑公次, 中村篤祥, 本多淳也, 小松崎民樹

人工知能基本問題研究会, 106 94-99, Mar 16, 2018
Feature selection as Monte-Carlo Search in Growing Single Rooted Directed Acyclic Graph by Best Leaf Identification.

Aurelien Pelissier, Atsuyoshi Nakamura, Koji Tabata

CoRR, abs/1811.07531, 2018
音響的に自然なつなぎ目の発見による楽曲ループ検出

安井拓未, 中村篤祥, 中村篤祥, 田中章, 田中章, 工藤峰一, 工藤峰一

情報処理学会研究報告(Web), 2017(MUS-116) Vol.2017‐MUS‐116,No.15,1‐4 (WEB ONLY), Aug 17, 2017
Algorithms for Bad Arm Existence Checking Problem

中村篤祥

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 117(110) 49-54, Jun 23, 2017
Enumeration of Interspersed Repeats from the Human Genome

中村篤祥

人工知能基本問題研究会, 103 45-50, Mar 13, 2017
Extended KL-UCB Policy for the Budgeted Multi-Armed Bandits

渡辺僚, 中村篤祥, 工藤峰一

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 115(323) 167-174, Nov 26, 2015
Noise Free Multi-Armed Bandit Game (特集「人工知能・機械学習」および一般)

Helmbold David P, Nakamura Atsuyoshi, Warmuth Manfred K

人工知能基本問題研究会, 98 16-21, Aug 7, 2015
A Bridge between Hedge and Exp3 Algorithms

中村篤祥

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 115(112) 81-86, Jun 23, 2015
An Extension of UCB to the Stochastic Multi-armed Bandits with Action-dependent Processing Time

96 29-34, Jan 13, 2015
A Study on UCB-type Collaborative Filtering

93 45-48, Mar 7, 2014
An Algorithm for Influence Maximization Problem on a Two-Terminal Series Pararell Graph

92 35-40, Jan 30, 2014
A New UCB-based Algorithm for the Matching-Selection Multi-armed Bandit Problem

113(198) 9-16, Sep 3, 2013

Books and Other Publications

バンディット問題の理論とアルゴリズム (機械学習プロフェッショナルシリーズ)

本多淳也, 中村篤祥 (Role: Joint author)

講談社, Aug 25, 2016 (ISBN: 406152917X)
基礎から学ぶ情報理論

中村篤祥, 湊真一, 喜田拓也 (Role: Joint author)

ムイスリ出版, Apr, 2013 (ISBN: 489641215X)

Teaching Experience

Professional Memberships

Research Projects

Online Desision Making Methods for Various Problems and Criteria

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (B), Japan Society for the Promotion of Science, Apr, 2022 - Mar, 2026
MARE: Recognition and Discovery Techniques for Giving Awarenesss

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B), Grant-in-Aid for Scientific Research (B), Japan Society for the Promotion of Science, Apr, 2019 - Mar, 2024
バンディット問題の方策の実用化のための理論の深化

科学研究費助成事業基盤研究(B), 基盤研究(B), 日本学術振興会, Apr, 2019 - Mar, 2023

中村篤祥, 田畑公次, 工藤峰一
Development of Data-driven Mathematical Analysis for Single Cells and Singularity Cells

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area), Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area), Japan Society for the Promotion of Science, Jun, 2018 - Mar, 2023
eXtFS:Feature Selection and Exploration in extremly large multi-label classification problems

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B), Grant-in-Aid for Scientific Research (B), Japan Society for the Promotion of Science, Apr, 2015 - Mar, 2018

Kudo Mineichi
Analysis of Repetition Structure in Huge Sequences

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (B), Japan Society for the Promotion of Science, 2013 - 2015

Nakamura Atsuyoshi, KUDO Mineichi, TAKIGAWA Ichigaku, MAMITSUKA Hiroshi, KIDA Takuya, OKUBO Yoshiaki
A Study on Data-Dependent Complexities

Grants-in-Aid for Scientific Research(基盤研究(C)), 基盤研究(C), Ministry of Education, Culture, Sports, Science and Technology, 2009 - 2011

Atsuyoshi NAKAMURA, Mineichi KUDO, Jun TOYAMA
Feature Extractions and Recognition Methods for Concept Recognition and its Applications.

Grants-in-Aid for Scientific Research(基盤研究(C)), 基盤研究(C), Ministry of Education, Culture, Sports, Science and Technology, 2006 - 2007

Jun TOYAMA, 工藤峰一, 中村篤祥
Development of Classification Systems for Large-Scale Pattern Recognition Problems and Its Application

Grants-in-Aid for Scientific Research(基盤研究(B)), 基盤研究(B), Ministry of Education, Culture, Sports, Science and Technology, 2002 - 2005

Mineichi KUDO, 林裕樹, 天元宏, 外山淳, 今井英幸, 村井哲也, 田中章, 中村篤祥, 天元宏, 林裕樹

Industrial Property Rights

特開2007-047974 情報抽出装置および情報抽出方法

中村篤祥, 工藤峰一
特開2007-018350 情報検索装置、情報検索方法および情報検索プログラム

工藤峰一, 村井哲也, 中村篤祥
WO2006-006533 個人認証システム、個人認証方法、個人認証用プログラムおよび記録媒体

中村篤祥, 工藤峰一, 外山淳, 野中秀俊
特開2005-352984 電子メール作成支援装置、電子メール作成支援プログラム、および電子メール作成支援プログラムを記録した記録媒体

工藤峰一, 中村篤祥, 田中章
特許第3389948号表示広告選択システム

中村篤祥, 安倍直樹
特許第3284972号情報フィルタリング方法及び方式

中村篤祥
特開2001-285765 放送番組蓄積方式

中村篤祥, 安倍直樹, 落合勝博, 的場ひろし
特開2000-163477 表示広告選択方法

中村篤祥, 安倍直樹
特開2000-148675 カスタマイズされた広告をWWW上で提供する装置及び方法

マーク, ラングハインリッヒ, 中村篤祥
特開平11-328275 情報フィルタリング方法及び方式

中村篤祥

Profile Information

Research Interests

Research Areas

Research History

Education

Awards

Papers

Misc.

Books and Other Publications

Teaching Experience

Professional Memberships

Research Projects

Industrial Property Rights

Menu

Coauthors