2021年03月
日本数学会, 2020年度日本数学会応用数学研究奨励賞
Paleyグラフ予想とRenes-Zaunerのequiangular tight frameがもつRIP
佐竹 翔平
English page
https://old.mathsoc.jp/en/publicity/appmath2020-en.html

2019年09月
日本応用数理学会, 第16回 若手優秀講演賞
On pseudo-randomness of digraphs and ranking tournaments, 国内学会・会議・シンポジウム等の賞
佐竹 翔平

2018年03月
2017年度 神戸大学 学生表彰
佐竹 翔平

$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), 2026年01月, 査読有り
筆頭著者

Topological properties of generalized Markoff mod $p$ graphs
Shohei Satake; Yoshinori Yamasaki
2025年12月26日

On cyclotomic nearly-doubly-regular tournaments (extended abstract)
Shohei Satake
Proceedings of the 13th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, 2025年05月20日, :388 - 394, 査読有り
筆頭著者

On cyclotomic nearly-doubly-regular tournaments
Shohei Satake
2025年02月17日

On the Paley RIP and Paley Graph Extractor
Shohei Satake
2024 IEEE Information Theory Workshop (ITW), 2024年11月24日, :549 - 554, 査読有り
筆頭著者

Left-right Cayley hashing : A new frame-work for provably secure hash functions
Yusuke Aikawa; Hyungrok Jo; Shohei Satake
Mathematical Cryptology, 2023年10月, 3(2):53 - 65, 査読有り
責任著者

Private simultaneous messages based on quadratic residues
Kazumasa Shinagawa; Reo Eriguchi; Shohei Satake; Koji Nuida
Designs, Codes and Cryptography, 2023年08月16日, 査読有り

Explicit non-malleable codes from bipartite graphs
Shohei Satake; Yujie Gu; Kouichi Sakurai
Arithmetic of Finite Fields, 2023年01月, :221 - 236, 査読有り
筆頭著者

Cayley sum graphs and their applications to codebooks
Shohei Satake; Yujie Gu
Designs, Codes and Cryptography, 2022年11月, 91(4):1315 - 1333, 査読有り
筆頭著者

On cryptographic hash functions from arc-transitive graphs
Shohei Satake; Hyungrok Jo
Mathematical Cryptology, 2022年10月, 2(1):2 - 20, 査読有り
筆頭著者

On high-girth expander graphs with localized eigenvectors
Shohei Satake
Journal of the Ramanujan Mathematical Society, 2021年12月, 36(4):275 - 281, 査読有り
筆頭著者

On the restricted isometry property of the Paley matrix
Shohei Satake
Linear Algebra and its Applications, 2021年12月, 631:35 - 47, 査読有り
筆頭著者

On Explicit Random-Like Tournaments
Shohei Satake
Graphs and Combinatorics, 2021年07月, 37(4):1451 - 1463, 査読有り
筆頭著者

Circulant Almost-Orthogonal Arrays with Strength 3 and Bandwidth 1: Constructions and Existence
吉田 和輝; 佐竹 翔平; Frederick Kin Hing Phoa; 澤 正憲
2021年05月

On Compressed Sensing Matrices Breaking the Square-Root Bottleneck
Shohei Satake; Yujie Gu
Proceedings of 2020 IEEE Information Theory Workshop (ITW), 2021年04月11日, 査読有り
筆頭著者

Certain codebooks and the generalized Erd˝os-Falconer distance problem (extended abstract)
Shohei Satake
The 11th SEquences and Their Applications (SETA 2020), 2020年09月, 査読有り
筆頭著者

Constructions of complex codebooks asymptotically meeting the Welch bound: a graph theoretic approach
佐竹 翔平; Yujie Gu
Proceedings of the 2020 IEEE International Symposium on Information Theory (ISIT2020)., 2020年06月, 査読有り
筆頭著者

On 2-parent-identifying set systems of block size 4
Yujie Gu; Shohei Satake
Designs, Codes and Cryptography, 2020年05月18日, 88(10):2067 - 2076, 査読有り

A constructive solution to a problem of ranking tournaments
佐竹 翔平
Discrete Mathematics, 2019年12月, 342(12):382 - 386, 査読有り
筆頭著者

Erdo"s-Re'nyi theory for asymmetric digraphs
佐竹 翔平; 澤 正憲; 神保 雅一
SUT Journal of Mathematics, 2018年, 54(2):109 - 129, 査読有り
筆頭著者

The Asymmetry Number of Finite Tournaments, and Some Related Results
Shohei Satake
GRAPHS AND COMBINATORICS, 2017年11月, 33(6):1433 - 1442, 査読有り
筆頭著者

Cryptographic hash functions based on Triplet and Sextet graphs
Hyungrok Jo; Shohei Satake
2022年 暗号と情報セキュリティシンポジウム（SCIS2022) 予稿集, 2022年01月, :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
佐竹 翔平
北海道大学数学講究録, 2018年02月, 173:431 - 437

The automorphism group of the countable random graph, tournament and digraph
佐竹 翔平
北海道大学数学講究録, 2017年, 168:11 - 16

グラフの非対称性に関するErdo"s-Re'nyi の定理とその有向グラフへの拡張
佐竹 翔平; 澤 正憲; 神保 雅一
数理解析研究所講究録, 2016年, 1986:130 - 137
筆頭著者

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

強さ3の巡回的準直交配列の構成法と存在性について
佐竹 翔平; 吉田 和輝; 澤 正憲
日本数学会 2018年度秋季総合分科会, 2018年09月

On quadratic residues and circulant almost orthogonal arrays
佐竹 翔平
日本数学会 2018年度秋季総合分科会, 2018年09月

On a construction of Ramanujan graphs
佐竹 翔平
日本応用数理学会 2018年度 年会, 2018年09月

Applications of adjacency properties from the countable random graph to graph-theoretic problems
佐竹 翔平
The Japanese Conference on Combinatorics and its Applications (JCCA 2018), 2018年05月

Adjacency properties of graphs and related results
佐竹 翔平
The Japanese Conference on Combinatorics and its Applications (JCCA 2018), 2018年05月

Graphs with some adjacency properties
佐竹 翔平
The 5th Taiwan-Japan Conference on Combinatorics and its Applications, 2018年03月

Algebraic constructions of Ramanujan graphs and related results
佐竹 翔平
第23回代数若手研究会, 2018年03月

Remark on two typical properties of random graphs
佐竹 翔平
日本数学会 2018年度年会, 2018年03月

Constructions of n-e.c.graphs and tournaments
佐竹 翔平
博多ワークショップ 冬の集会~Discrete Mathematics and its Applications, 2018年02月23日

Ramanujan graphs and applications to combinatorial problems
佐竹 翔平
第11回ゼータ若手研究集会, 2018年02月

Finite Euclidean graphs and related combinatorial problems
佐竹 翔平
第14回数学総合若手研究集会, 2018年02月

Distance sets over finite spaces and finite Euclidean graphs
佐竹 翔平
5th International Combinatorics Conference, 2017年12月

Existentially closed digraphs and circulant almost orthogonal arrays
佐竹 翔平; 吉田 和輝; 澤 正憲
2017年度応用数学合同研究集会, 2017年12月

On Ramanujan graphs and explicit tough Ramsey graphs
佐竹 翔平
「スペクトラルグラフ理論および周辺領域」第6回研究集会, 2017年10月

Constructions of Ramanujan graphs and related results
佐竹 翔平
日本数学会 2017年度秋季総合分科会, 2017年09月

Constructions of Ramanujan Cayley graphs
佐竹 翔平
The 20th Anniversary of Japan Conference on Discrete and Computational Geometry, Graphs, and Games, 2017年08月31日

"On automorphisms of the countable random tournament and related results", "An improved result of asymmetry number of random digraphs"
佐竹 翔平
Japanese Conference on Combinatorics and its Applications (JCCA- 2017)・離散数学とその応用研究集会2017, 2017年08月17日

Erdo"s-Re'nyi theory for asymmetric tournaments
佐竹 翔平
26th British Combinatorial Conference, 2017年07月

Explicit constructions of Ramanujan graphs
佐竹 翔平
The Second Malta Conference in Graph Theory and Combinatorics, 2017年06月

グラフの非対称性に関するエルデシュ・レニーの理論と拡張
佐竹 翔平
近畿大学数学講演会 (近大談話会), 2017年05月25日

The automorphism group of the countable random graph, tournament and digraph
佐竹 翔平
第13回 数学総合若手研究集会, 2017年02月

Some constructions of Ramanujan sum and difference graphs over abelian groups
佐竹 翔平
第10回ゼータ若手研究集会, 2017年02月

アーベル群上のグラフのRamanujancyに関する考察
佐竹 翔平
名古屋組合せ論セミナー, 2017年01月11日

Asymmetry number of tournaments
佐竹 翔平
2016年度応用数学合同研究集会, 2016年12月

A construction of N-e.c. tournaments
佐竹 翔平
日本数学会 2016年度秋季総合分科会, 2016年09月

A construction of tournaments satisfying some adjacency properties
佐竹 翔平
The 19th Japan Conference on Discrete and Computational Geometry and Graphs, 2016年09月

Asymmetry of tournaments and some related results
佐竹 翔平
The Japanese Conference on Combinatorics and its Applications (JCCA 2016), 2016年05月

Asymmetry of oriented graphs and some related results
佐竹 翔平; 澤 正憲; 神保 雅一
日本数学会 2016年度年会, 2016年03月

Asymmetry of oriented graphs
佐竹 翔平
The 4th Japan-Taiwan Conference on Combinatorics and its Applications, 2016年03月

Oriented graphsの非対称性について
佐竹 翔平
第12回 数学総合若手研究集会, 2016年02月

有向グラフの非対称性と自己同型について
佐竹 翔平; 澤 正憲; 神保 雅一
第11回「代数学と計算」研究集会 (AC2015), 2015年12月

Erdo"s-Re'nyi theory for asymmetic digraphs
佐竹 翔平; 澤 正憲; 神保 雅一
2015年度応用数学合同研究集会, 2015年12月

Erdo”s-Re’nyi theory for asymmetric digraphs
佐竹 翔平; 澤 正憲; 神保 雅一
39th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing, 2015年12月

有向グラフのasymmetry と確率的手法
佐竹 翔平; 澤 正憲; 神保 雅一
日本数学会 2015年度秋季総合分科会, 2015年09月

Erdo”s-Re’nyi Theory for asymmetric digraphs
佐竹 翔平; 澤 正憲; 神保 雅一
The 18th Japan Conference on Discrete and Computational Geometry and Graphs, 2015年09月

有向グラフに対するErdo"s-Re'nyi理論
佐竹 翔平
組合せ論・情報理論セミナー (筑波大学), 2015年07月16日

グラフの非対称性に関するErdo"s-Re'nyi の定理とその有向グラフへの拡張
佐竹 翔平
平成27年度RIMS共同研究 「デザイン、符号、グラフおよびその周辺」, 2015年07月

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

スペクトラルグラフ理論特論
2025年 - 現在
熊本大学

離散数学特論
2025年 - 現在
熊本大学

データ分析II
2025年 - 現在
熊本大学

データ分析I
2025年 - 現在
熊本大学

確率・統計
2024年 - 現在
熊本大学

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

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

DS基盤数学演習Ⅱ
2024年 - 2025年
熊本大学

DS基盤数学演習I
2024年 - 2025年
熊本大学

線形代数II (工学部機械数理工学科)
2024年 - 2024年
熊本大学

線形代数I (工学部機械数理工学科)
2024年 - 2024年
熊本大学

情報数学特論Ⅱ
2023年 - 2024年
熊本大学

線形代数 II
2022年09月 - 2023年01月
明治大学

数学基礎演習
2022年09月 - 2023年01月
明治大学

プログラミング演習 I
2022年04月 - 2022年07月
明治大学

線形代数 I 演習
2022年04月 - 2022年07月
明治大学

微積分I
2022年04月 - 2022年07月
明治大学

日本数学会

Institute of Combinatorics and its Applications (ICA)

International Association for Cryptologic Research (IACR)

IEEE Information Theory Society

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

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

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

エクスパンダーグラフの新しい構成手法の確立とその応用3
九州大学マス・フォア・インダストリ研究所, 共同利用・共同研究拠点「産業数学の先進的・基礎的共同研究拠点」, 若手・学生研究-短期共同研究
2024年09月 - 2024年09月

Square-root bottleneckを超えるRIP行列と関連する組合せ論
国立研究開発法人科学技術振興機構（JST）, 戦略的創造研究推進事業（ACT-X）
2021年10月 - 2024年03月

エクスパンダーグラフの新しい構成手法の確立とその応用2
九州大学マス・フォア・インダストリ研究所, 共同利用・共同研究拠点「産業数学の先進的・基礎的共同研究拠点」, 若手・学生研究-短期共同研究
2023年09月 - 2023年09月

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

エクスパンダーグラフの新しい構成手法の確立とその応用
九州大学マス・フォア・インダストリ研究所, 共同利用・共同研究拠点「産業数学の先進的・基礎的共同研究拠点」, 若手・学生研究-短期共同研究
2022年08月 - 2022年08月

グラフの非対称性とエクスパンダーグラフの相互的研究
日本学術振興会, 科学研究費助成事業 特別研究員奨励費, 特別研究員奨励費
熊本大学
2020年04月 - 2022年03月

グラフの非対称性に関するエルデシュ・レニー理論の精密化と拡張
日本学術振興会, 科学研究費助成事業 特別研究員奨励費, 特別研究員奨励費
神戸大学
2018年04月25日 - 2020年03月31日

組合せ論・モデル理論セミナー
企画立案・運営等
佐竹 翔平, 岡部 峻典, 桔梗 宏孝, 澤 正憲, 2018年01月15日, 現在

The 19th International Workshop on Security (IWSEC2024)
企画立案・運営等
2024年09月17日, 2024年09月19日

スペクトラルグラフ理論および周辺領域 第12回研究集会
企画立案・運営等
谷口 哲至; 久保田 匠; 佐竹 翔平; 佐野 良夫; 瀬川 悦生; 田中 太初; 畑中 健志 ; 見村 万佐人; 吉野 聖人, 2024年01月25日, 2024年01月27日

The 18th International Workshop on Security (IWSEC 2023)
企画立案・運営等
2023年08月29日, 2023年08月31日

研究集会 直交デザインと関連する組合せ論
企画立案・運営等
佐竹 翔平, 須田 庄, 籾原 幸二, 明治大学 中野キャンパス, 2023年01月21日, 2023年01月22日

スペクトラルグラフ理論および周辺領域 第11回研究集会
企画立案・運営等
佐竹 翔平, 谷口 哲至, 久保田 匠, 佐野 良夫, 瀬川 悦生, 田中 太初, 畑中 健志, 見村 万佐人, 吉野 聖人, 2022年11月12日, 2022年11月13日

スペクトラルグラフ理論および周辺領域 第10回研究集会
企画立案・運営等
佐竹 翔平, 谷口 哲至, 久保田 匠, 佐野 良夫, 瀬川 悦生, 田中 太初, 畑中 健志, 見村 万佐人, 2021年11月19日, 2021年11月20日

研究集会 ``JCCA2020-DMIA2020-SGT9" ミニシンポジウム「符号と暗号」
企画立案・運営等
佐竹 翔平, 繆 瑩, 盧 暁南, 2020年08月18日, 2020年08月20日

研究集会「実験計画法と符号および関連する組合せ構造」2019
企画立案・運営等
佐竹 翔平, 地嵜 頌子, 萩原 学, 野崎 隆之, 2019年11月14日, 2019年11月16日

研究集会「実験計画法ならびに情報数理と関連する組合せ構造 2018」
企画立案・運営等
佐竹 翔平, 澤 正憲, 盧 暁南, 2018年10月31日, 2018年11月03日

The Mini-symposium of Finite Combinatorics and Infinite Combinatorics
企画立案・運営等
佐竹 翔平, 岡部 峻典, 桔梗 宏孝, 澤 正憲, 2018年05月24日, 2018年05月24日