Mar. 2021
The Mathematical Society of Japan, The 2020 MSJ Prize for Exellent Applied Mathematicians
Paleyグラフ予想とRenes-Zaunerのequiangular tight frameがもつRIP
Shohei Satake
English page
https://old.mathsoc.jp/en/publicity/appmath2020-en.html

Sep. 2019
The Japan Society for Industrial and Applied Mathematics, 第16回 若手優秀講演賞
On pseudo-randomness of digraphs and ranking tournaments, Japan society
Shohei Satake

Mar. 2018
2017年度 神戸大学 学生表彰
Shohei Satake

$2$-quasi-perfect Lee codes and abelian Ramanujan graphs: a new construction and relationship
Shohei Satake
To appear in Proceedings of 2026 IEEE International Symposium on Information Theory (ISIT 2026), Jan. 2026, Refereed
Lead

Topological properties of generalized Markoff mod $p$ graphs
Shohei Satake; Yoshinori Yamasaki
26 Dec. 2025

On cyclotomic nearly-doubly-regular tournaments (extended abstract)
Shohei Satake
Proceedings of the 13th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, 20 May 2025, :388 - 394, Refereed
Lead

On cyclotomic nearly-doubly-regular tournaments
Shohei Satake
17 Feb. 2025

On the Paley RIP and Paley Graph Extractor
Shohei Satake
2024 IEEE Information Theory Workshop (ITW), 24 Nov. 2024, :549 - 554, Refereed
Lead

Left-right Cayley hashing : A new frame-work for provably secure hash functions
Yusuke Aikawa; Hyungrok Jo; Shohei Satake
Mathematical Cryptology, Oct. 2023, 3(2):53 - 65, Refereed
Corresponding

Private simultaneous messages based on quadratic residues
Kazumasa Shinagawa; Reo Eriguchi; Shohei Satake; Koji Nuida
Designs, Codes and Cryptography, 16 Aug. 2023, Refereed

Explicit non-malleable codes from bipartite graphs
Shohei Satake; Yujie Gu; Kouichi Sakurai
Arithmetic of Finite Fields, Jan. 2023, :221 - 236, Refereed
Lead

Cayley sum graphs and their applications to codebooks
Shohei Satake; Yujie Gu
Designs, Codes and Cryptography, Nov. 2022, 91(4):1315 - 1333, Refereed
Lead

On cryptographic hash functions from arc-transitive graphs
Shohei Satake; Hyungrok Jo
Mathematical Cryptology, Oct. 2022, 2(1):2 - 20, Refereed
Lead

On high-girth expander graphs with localized eigenvectors
Shohei Satake
Journal of the Ramanujan Mathematical Society, Dec. 2021, 36(4):275 - 281, Refereed
Lead

On the restricted isometry property of the Paley matrix
Shohei Satake
Linear Algebra and its Applications, Dec. 2021, 631:35 - 47, Refereed
Lead

On Explicit Random-Like Tournaments
Shohei Satake
Graphs and Combinatorics, Jul. 2021, 37(4):1451 - 1463, Refereed
Lead

Circulant Almost-Orthogonal Arrays with Strength 3 and Bandwidth 1: Constructions and Existence
Kazuki Yoshida; Shohei Satake; Frederick Kin Hing Phoa; Masanori Sawa
May 2021

On Compressed Sensing Matrices Breaking the Square-Root Bottleneck
Shohei Satake; Yujie Gu
Proceedings of 2020 IEEE Information Theory Workshop (ITW), 11 Apr. 2021, Refereed
Lead

Certain codebooks and the generalized Erd˝os-Falconer distance problem (extended abstract)
Shohei Satake
The 11th SEquences and Their Applications (SETA 2020), Sep. 2020, Refereed
Lead

Constructions of complex codebooks asymptotically meeting the Welch bound: a graph theoretic approach
Shohei Satake; Yujie Gu
Proceedings of 2020 IEEE International Symposium on Information Theory (ISIT2020)., Jun. 2020, Refereed
Lead

On 2-parent-identifying set systems of block size 4
Yujie Gu; Shohei Satake
Designs, Codes and Cryptography, 18 May 2020, 88(10):2067 - 2076, Refereed

A constructive solution to a problem of ranking tournaments
Shohei Satake
Discrete Mathematics, Dec. 2019, 342(12):382 - 386, Refereed
Lead

Erdo"s-Re'nyi theory for asymmetric digraphs
Shohei Satake; Masanori Sawa; Masakazu Jimbo
SUT Journal of Mathematics, 2018, 54(2):109 - 129, Refereed
Lead

The Asymmetry Number of Finite Tournaments, and Some Related Results
Shohei Satake
GRAPHS AND COMBINATORICS, Nov. 2017, 33(6):1433 - 1442, Refereed
Lead

Cryptographic hash functions based on Triplet and Sextet graphs
Hyungrok Jo; Shohei Satake
Proceedings of 2022 Symposium on Cryptography and Information Security (SCIS 2022), Jan. 2022, :1 - 7

グラフ理論に基づく頑健性符号の構成
佐竹翔平; GU Yujie; 櫻井幸一
電子情報通信学会技術研究報告(Web), 2021, 120(410(IT2020 112-157))

Graph-Based Construction for Non-Malleable Codes.
Shohei Satake; Yujie Gu; Kouichi Sakurai
IACR Cryptol. ePrint Arch., 2021, 2021:164 - 164

Finite Euclidean graphs and related combinatorial problems
Shohei Satake
Hokkaido University technical report series in mathematics, Feb. 2018, 173:431 - 437

The automorphism group of the countable random graph, tournament and digraph
Shohei Satake
Hokkaido University technical report series in mathematics, 2017, 168:11 - 16

グラフの非対称性に関するErdo"s-Re'nyi の定理とその有向グラフへの拡張
Shohei Satake; Masanori Sawa; Masakazu Jimbo
RIMS Kokyuroku, 2016, 1986:130 - 137
Lead

2019年度以降の講演は個人HPをご参照ください.
Apr. 2019

強さ3の巡回的準直交配列の構成法と存在性について
Shohei Satake; Kazuki Yoshida; Masanori Sawa
2018 Mathematical Society of Japan, Autumn Meeting, Sep. 2018

On quadratic residues and circulant almost orthogonal arrays
Shohei Satake
2018 Mathematical Society of Japan, Autumn Meeting, Sep. 2018

On a construction of Ramanujan graphs
Shohei Satake
日本応用数理学会 2018年度年会, Sep. 2018

Applications of adjacency properties from the countable random graph to graph-theoretic problems
Shohei Satake
The Japanese Conference on Combinatorics and its Applications (JCCA 2018), May 2018

Adjacency properties of graphs and related results
Shohei Satake
The Japanese Conference on Combinatorics and its Applications (JCCA2018), May 2018

Graphs with some adjacency properties
Shohei Satake
The 5th Taiwan-Japan Conference on Combinatorics and its Applications, Mar. 2018

Algebraic constructions of Ramanujan graphs and related results
Shohei Satake
第23回代数若手研究会, Mar. 2018

Remark on two typical properties of random graphs
Shohei Satake
2018 Mathematical Society of Japan, Annual Meeting, Mar. 2018

Constructions of n-e.c.graphs and tournaments
Shohei Satake
Hakata Workshop; Winter Meeting 2017 ~Discrete Mathematics and its Applications, 23 Feb. 2018

Ramanujan graphs and applications to combinatorial problems
Shohei Satake
The 11th Young Mathematicians Conference on Zeta Functions, Feb. 2018

Finite Euclidean graphs and related combinatorial problems
Shohei Satake
The 14th Mathematics Conference for Young Researchers, Feb. 2018

Distance sets over finite spaces and finite Euclidean graphs
Shohei Satake
5th International Combinatorics Conference, Dec. 2017

Existentially closed digraphs and circulant almost orthogonal arrays
Shohei Satake; Kazuki Yoshida; Masanori Sawa
2017年度応用数学合同研究集会, Dec. 2017

On Ramanujan graphs and explicit tough Ramsey graphs
Shohei Satake
「スペクトラルグラフ理論および周辺領域」第6回研究集会, Oct. 2017

Constructions of Ramanujan graphs and related results
Shohei Satake
2017 The Mathematical Society of Japan, Autumn Meeting, Sep. 2017

Constructions of Ramanujan Cayley graphs
Shohei Satake
The 20th Anniversary of Japan Conference on Discrete and Computational Geometry, Graphs, and Games, 31 Aug. 2017

"On automorphisms of the countable random tournament and related results", "An improved result of asymmetry number of random digraphs"
Shohei Satake
Japanese Conference on Combinatorics and its Applications (JCCA- 2017), 17 Aug. 2017

Erdo"s-Re'nyi theory for asymmetric tournaments
Shohei Satake
26th British Combinatorial Conference, Jul. 2017

Explicit constructions of Ramanujan graphs
Shohei Satake
The Second Malta Conference in Graph Theory and Combinatorics, Jun. 2017

グラフの非対称性に関するエルデシュ・レニーの理論と拡張
Shohei Satake
Kinkidaigaku Sugaku-kouennkai, 25 May 2017

The automorphism group of the countable random graph, tournament and digraph
Shohei Satake
The 13th Mathematics Conference for Young Researchers, Feb. 2017

Some constructions of Ramanujan sum and difference graphs over abelian groups
Shohei Satake
The 10th Young Mathematicians Conference on Zeta Functions, Feb. 2017

アーベル群上のグラフのRamanujancyに関する考察
Shohei Satake
名古屋組合せ論セミナー, 11 Jan. 2017

Asymmetry number of tournaments
Shohei Satake
2016年度応用数学合同研究集会, Dec. 2016

A construction of N-e.c. tournaments
Shohei Satake
2016 Mathematical Society of Japan, Autumn Meeting, Sep. 2016

A construction of tournaments satisfying some adjacency properties
Shohei Satake
The 19th Japan Conference on Discrete and Computational Geometry and Graphs, Sep. 2016

Asymmetry of tournaments and some related results
Shohei Satake
The Japanese Conference on Combinatorics and its Applications (JCCA2016), May 2016

Asymmetry of oriented graphs and some related results
Shohei Satake; Masanori Sawa; Masakazu Jimbo
2016 Mathematical Society of Japan, Annual Meeting, Mar. 2016

Asymmetry of oriented graphs
Shohei Satake
The 4th Japan-Taiwan Conference on Combinatorics and its Applications, Mar. 2016

Oriented graphsの非対称性について
Shohei Satake
The 12th Mathematics Conference for Young Researchers, Feb. 2016

有向グラフの非対称性と自己同型について
Shohei Satake; Masanori Sawa; Masakazu Jimbo
11th Symposium on Algebra and Computation (AC2015), Dec. 2015

Erdo"s-Re'nyi theory for asymmetic digraphs
Shohei Satake; Masanori Sawa; Masakazu Jimbo
2015年度応用数学合同研究集会, Dec. 2015

Erdo”s-Re’nyi theory for asymmetric digraphs
Shohei Satake; Masanori Sawa; Masakazu Jimbo
39th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing, Dec. 2015

有向グラフのasymmetry と確率的手法
Shohei Satake; Masanori Sawa; Masakazu Jimbo
2015 Mathematical Society of Japan, Autumn Meeting, Sep. 2015

Erdo”s-Re’nyi Theory for asymmetric digraphs
Shohei Satake; Masanori Sawa; Masakazu Jimbo
The 18th Japan Conference on Discrete and Computational Geometry and Graphs, Sep. 2015

有向グラフに対するErdo"s-Re'nyi理論
Shohei Satake
組合せ論・情報理論セミナー (筑波大学), 16 Jul. 2015

グラフの非対称性に関するErdo"s-Re'nyi の定理とその有向グラフへの拡張
Shohei Satake
The 4th RIMS Joint Research 'Designs, Codes, Graphs and Related Areas', Jul. 2015

グラフの非対称性に関するErd"os-R'enyiの定理とその有向グラフへの拡張の試み
Shohei Satake
組合せ論セミナー (慶應義塾大学), 20 Apr. 2015

Topics in Spectral Graph Theory
2025 - Present
Kumamoto University

Topics in Discrete Mathematics
2025 - Present
Kumamoto University

データ分析II
2025 - Present
熊本大学

データ分析I
2025 - Present
熊本大学

Probability and Statistics
2024 - Present
Kumamoto University

微分積分II (情報融合学環)
2025 - 2025
熊本大学

微分積分I (情報融合学環)
2025 - 2025
熊本大学

DS Fundamental Mathematics Exercise2
2024 - 2025
Kumamoto University

DS Fundamental Mathematics Exercise1
2024 - 2025
Kumamoto University

Linear Algebra II
2024 - 2024
Kumamoto University

Linear Algebra I
2024 - 2024
Kumamoto University

Advanced Information Mathematics II
2023 - 2024
Kumamoto University

Linear Algebra II
Sep. 2022 - Jan. 2023
Meiji University

Exercise in Basic Mathematics
Sep. 2022 - Jan. 2023
Meiji University

Computer Programming I
Apr. 2022 - Jul. 2022
Meiji University

Exercise in Linear Algebra I
Apr. 2022 - Jul. 2022
Meiji University

Calculus I
Apr. 2022 - Jul. 2022
Meiji University

THE MATHEMATICAL SOCIETY OF JAPAN

Institute of Combinatorics and its Applications (ICA)

International Association for Cryptologic Research (IACR)

IEEE Information Theory Society

タンパー攻撃に耐性をもつ実用的 non-malleable code の構成手法の開発
公益財団法人 双葉電子記念財団, 2025年度自然科学研究助成
Apr. 2025 - Mar. 2026

エクスパンダーグラフと(耐量子計算機)暗号学的ハッシュ関数の相互的研究
日本学術振興会, 科学研究費助成事業 若手研究, 若手研究
熊本大学
Apr. 2023 - Mar. 2026

大規模データに対するエクスパンダ―グラフニューラル ネットワークの構築・性能解明に向けた数理研究の創出
公益財団法人 栢森情報科学振興財団, 2024年度 研究助成
熊本大学
2024 - 2026

エクスパンダーグラフの新しい構成手法の確立とその応用3
九州大学マス・フォア・インダストリ研究所, Joint Research Center for Advanced and Fundamental Mathematics-for-Industry, Grant for Young Researchers and Students-Short-term Joint Research
Sep. 2024 - Sep. 2024

Square-root bottleneckを超えるRIP行列と関連する組合せ論
Japan Science and Technology Agency (JST), Strategic Basic Research Programs (ACT-X)
Oct. 2021 - Mar. 2024

エクスパンダーグラフの新しい構成手法の確立とその応用2
Institute of Mathematics for Industry, Kyushu University, Joint Research Center for Advanced and Fundamental Mathematics-for-Industry, Grant for Young Researchers and Students-Short-term Joint Research
Sep. 2023 - Sep. 2023

エクスパンダーグラフの構成問題と(耐量子計算機)暗号理論の相互的研究
Meiji University, 2022年度「新領域創成型研究・若手研究・特別推進研究」若手研究, 若手研究
明治大学
Jul. 2022 - Mar. 2023

エクスパンダーグラフの新しい構成手法の確立とその応用
Institute of Mathematics for Industry, Kyushu University, Joint Research Center for Advanced and Fundamental Mathematics-for -Industry, Grant for Young Researchers and Students-Short-term Joint Research
Aug. 2022 - Aug. 2022

グラフの非対称性とエクスパンダーグラフの相互的研究
Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research Grant-in-Aid for JSPS Fellows, Grant-in-Aid for JSPS Fellows
Kumamoto University
Apr. 2020 - Mar. 2022

グラフの非対称性に関するエルデシュ・レニー理論の精密化と拡張
Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research Grant-in-Aid for JSPS Fellows, Grant-in-Aid for JSPS Fellows
Kobe University
25 Apr. 2018 - 31 Mar. 2020

組合せ論・モデル理論セミナー
Planning etc
Shohei Satake, Hirotaka Kikyo, Shunsuke Okabe, Masanori Sawa, 15 Jan. 2018, Present

The 19th International Workshop on Security (IWSEC2024)
Planning etc
17 Sep. 2024, 19 Sep. 2024

スペクトラルグラフ理論および周辺領域 第12回研究集会
Planning etc
谷口 哲至; 久保田 匠; 佐竹 翔平; 佐野 良夫; 瀬川 悦生; 田中 太初; 畑中 健志 ; 見村 万佐人; 吉野 聖人, 25 Jan. 2024, 27 Jan. 2024

The 18th International Workshop on Security (IWSEC 2023)
Planning etc
29 Aug. 2023, 31 Aug. 2023

研究集会 直交デザインと関連する組合せ論
Planning etc
佐竹 翔平, 須田 庄, 籾原 幸二, 明治大学 中野キャンパス, 21 Jan. 2023, 22 Jan. 2023

スペクトラルグラフ理論および周辺領域 第11回研究集会
Planning etc
佐竹 翔平, 谷口 哲至, 久保田 匠, 佐野 良夫, 瀬川 悦生, 田中 太初, 畑中 健志, 見村 万佐人, 吉野 聖人, 12 Nov. 2022, 13 Nov. 2022

スペクトラルグラフ理論および周辺領域 第10回研究集会
Planning etc
佐竹 翔平, 谷口 哲至, 久保田 匠, 佐野 良夫, 瀬川 悦生, 田中 太初, 畑中 健志, 見村 万佐人, 19 Nov. 2021, 20 Nov. 2021

研究集会 ``JCCA2020-DMIA2020-SGT9" ミニシンポジウム「符号と暗号」
Planning etc
佐竹 翔平, 繆 瑩, 盧 暁南, 18 Aug. 2020, 20 Aug. 2020

研究集会「実験計画法と符号および関連する組合せ構造」2019
Planning etc
佐竹 翔平, 地嵜 頌子, 萩原 学, 野崎 隆之, 14 Nov. 2019, 16 Nov. 2019

研究集会「実験計画法ならびに情報数理と関連する組合せ構造 2018」
Planning etc
佐竹 翔平, 澤 正憲, 盧 暁南, 31 Oct. 2018, 03 Nov. 2018

The Mini-symposium of Finite Combinatorics and Infinite Combinatorics
Planning etc
Shohei Satake, Hirotaka Kikyo, Shunsuke Okabe, Masanori Sawa, 24 May 2018, 24 May 2018