Talks (Partial list)
Upcoming talks/今後の講演予定
1. Shohei Satake,
On strongly-explicit constructions of near-Ramanujan graphs (poster presentation, accepted),
IEEE East Asian School of Information Theory 2024, July & August 2024, Shonan Village Center, Japan.
Plenary talks/基調講演
1. 佐竹 翔平,
グラフの非対称性に関するエルデシュ・レニーの理論と拡張,
近畿大学数学講演会 (近大談話会), 2017年5月, 近畿大学.
Invited talks/招待講演
24. 佐竹 翔平,
左右ケイリー複体上の暗号学的ハッシュ関数とその数理的側面,
第14回 暗号及び情報セキュリティと数学の相関ワークショップ（CRISMATH 2023）, 2023年12月, 九州大学.
23. 佐竹 翔平,
エクスパンダーグラフとRIP行列,
令和5年度情報数理ワークショップ, 2023年11月, 九州大学西新プラザ.
22. 佐竹 翔平,
講演1: エクスパンダーグラフとハッシュ関数I ～エクスパンダーグラフとケーリーグラフ～
講演2: エクスパンダーグラフとハッシュ関数II ～ハッシュ関数の設計と衝突困難性の解析～
第6回金沢暗号理論勉強会, 2023年8月, 金沢大学サテライトプラザ.
21. 佐竹 翔平,
Explicit constructions of regular expander graphs of general degree and their applications,
第39回代数的組合せ論シンポジウム, 2023年6月, 新小倉会議室.
20. 佐竹 翔平,
エクスパンダーグラフの構成問題,
NTT基礎数学セミナー, 2023年6月, NTT武蔵野研究開発センタ.
19. 佐竹 翔平,
On explicit constructions of near-Ramanujan graphs of general degree,
早稲田整数論研究集会, 2023年3月, 早稲田大学.
18. 佐竹 翔平,
エクスパンダーグラフと暗号学的ハッシュ関数,
組合せ数学セミナー(COMAゼミ), 2022年10月31日, 早稲田大学.
17. 佐竹 翔平, Hyungrok Jo,
Triplet graphとsextet graphのエクスパンダー性について,
日本応用数理学会 (JSIAM) 2022年度年会 離散システム研究部会, 2022年9月, 北海道大学.
16. 佐竹 翔平,
弧推移的なエクスパンダーグラフに基づく暗号学的ハッシュ関数,
Japanese Conference on Combinatorics and its Applications 2022
ミニシンポジウム「符号・暗号・人工知能」2022年8月, 成蹊大学.
15. 佐竹 翔平.
RIP行列の構成問題とその組合せ論・理論計算機科学的な側面,
京都大学高等研究院 平岡裕章研究室 セミナー, 2022年6月9日, オンライン.
14. 佐竹 翔平,
On high-girth arc-transitive graphs and cryptographic hash functions,
群論・組合せ論・表現論セミナー, 2022年1月, 熊本大学 (ハイブリット開催).
13. 佐竹 翔平,
Paley行列のRIPとPaley graph extractor,
日本応用数理学会 (JSIAM) 2021年度年会, 離散システム研究部会, 2021年9月, オンライン.
12. 佐竹 翔平,
大きな内周とlocalizedな固有ベクトルをもつnear-Ramanujan graphの明示的構成に関して ,
研究集会「同種写像理論とその暗号への応用」 (非公開型講演会),
九州大学 マス・フォア・インダストリ研究所 共同利用研究, 2021年9月, オンライン. Link
11. Shohei Satake,
On automorphisms of Erdős-Rényi random graphs and related results ,
Research Discussion on Graphs and Groups, July 2021, online (India) YouTube
10. 佐竹 翔平,
Square-root bottleneck を超えるRIP 行列と関連する組合せ論,
(RIP matrices breaking the square-root bottleneck and related combinatorics)
電子情報通信学会 7月情報理論研究会, 2021年7月, オンライン開催.
9. 佐竹 翔平,
On Erdős-Rényi theory for the asymmetry of random graphs,
群論・組合せ論・表現論セミナー, 2021年3月26日, オンライン開催 (slide・訂正版).
8. 佐竹 翔平,
Square-root bottleneckを超えるRIPをもつ行列の(条件付き)構成,
愛媛大学代数セミナー, 2021年1月22日 , オンライン開催.
7. Shohei Satake,
On the restricted isometry property of the Paley matrix and related results,
Colloquium on Combinatorial Designs, December 2020, online (China).
6. 佐竹 翔平,
あるequiangular tight frameから得られるconditionalな制限等長性と関連するグラフ理論的結果
(On conditional restricted isometries constructed from certain equiangular tight frames and related graph-theoretic results),
RIMS共同研究「有限群論，代数的組合せ論，頂点代数の研究」, 2020年12月, オンライン開催 (slide).
5. 佐竹 翔平,
Paley行列のrestricted isometry propertyとPaleyトーナメントに関するグラフ理論的問題,
日本応用数理学会 (JSIAM) 2020年度年会, 離散システム研究部会, 2020年9月, オンライン開催.
4. 佐竹 翔平,
On pseudo-randomness of digraphs and ranking tournaments,
日本応用数理学会 (JSIAM) 2019年度年会, 離散システム研究部会, 2019年9月, 東京大学.
3. 佐竹 翔平,
On expansion properties of some Abelian Cayley graphs,
第36回代数的組合せ論シンポジウム, 2019年6月, 長崎大学 (proceeding).
2. 佐竹 翔平,
On a construction of Ramanujan graphs,
日本応用数理学会 (JSIAM) 2018年度年会, 離散システム研究部会, 2018年9月, 名古屋大学.
1. 佐竹 翔平, 澤 正憲, 神保 雅一,
有向グラフの非対称性と自己同型について,
第11回「代数学と計算」研究集会 (11th Symposium on Algebra and Computation (AC2015)), 2015年12月, 首都大学東京.
Talks at international conferences/国際会議での発表
21. Shohei Satake, Yoshinori Yamasaki,
Explicit $K_{3,3}$-subdivisions of Markoff mod $p$ graphs,
45th Australasian Combinatorics Conference, December 2023, The University of Western Australia.
20. Yusuke Aikawa, Hyungrok Jo, Shohei Satake (alphabetical order),
Left-right Cayley hashing : A new frame-work for provably secure hash functions,
MathCrypt 2023, August 2023, University of California, Santa Barbara.
19. Shohei Satake, Yujie Gu, Kouichi Sakurai,
Explicit non-malleable codes from bipartite graphs,
International Workshop on the Arithmetic of Finite Fields (WAIFI 2022), August 2022, online (China).
18. Shohei Satake,
On arc-transitive expander graphs and cryptographic hash functions,
RE:BIT (Research Exchange workshop Beyond Information Theory), August 2022, Hawaii, US.
17. Shohei Satake,
The restricted isometry property of the Paley ETF and Paley graph conjecture,
43rd Australasian Combinatorics Conference, December 2021, online (University of Melbourne, Australia).
16. Shohei Satake,
On explicit sensing matrices breaking the square-root bottleneck (poster presentation)
Croucher Summer Course in Information Theory (CSCIT2021), August 2021, online (The Chinese University of Hong Kong).
15. Shohei Satake,
On the RIP of Paley ETF and related combinatorial results,
28th British Combinatorial Conference (BCC2021), July 2021, online (Durham University, UK).
14. Shohei Satake, Yujie Gu,
On Compressed Sensing Matrices Breaking the Square-Root Bottleneck,
2020 IEEE Information Theory Workshop (ITW2020), Session: Machine Learning II, April 15th 2021, online (Italy).
13. Shohei Satake,
On high-girth expander graphs with localized eigenvectors,
International Conference (Online) on Number Theory and Discrete Mathematics
- to Mark the Hundredth Year of Passing Away of Srinivasa Ramanujan, December 2020, online (Kochi, India).
12. Shohei Satake,
Certain codebooks and the generalized Erd˝os-Falconer distance problem (extended abstract),
The 11th SEquences and Their Applications (SETA 2020), Sept. 2020, online (St. Petersburg, Russia).
11. Shohei Satake, Yujie Gu,
Constructions of complex codebooks asymptotically meeting the Welch bound: a graph theoretic approach,
2020 IEEE International Symposium on Information Theory (ISIT2020), June 2020, online (Los Angeles, US).
10. Shohei Satake,
Trace of products in finite fields and pseudo-random Cayley digraphs,
42nd Australasian Conference on Combinatorial Mathematics and Combinatorial Computing,
Dec. 2019, University of New South Wales, Australia.
9. Shohei Satake,
Cayley graphs constructed from the field trace,
The 14th International Conference on Finite Fields and Their Applications, Jun.2019, Simon Fraser University, Canada.
8. Shohei Satake,
A constructive solution to a problem of ranking tournaments,
The 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, May 2019, University of Tokyo, Japan.
7. Shohei Satake ,
The distribution of quadratic residues and some conditions for the existence
of circulant almost orthogonal arrays with strength 3 and bandwidth 1,
Integers Conference 2018, Oct. 2018, Augusta, US.
6. Shohei Satake,
Adjacency properties of graphs and related results,
The Japanese Conference on Combinatorics and its Applications (JCCA2018), May 2018, Sendai, Japan.
5. Shohei Satake,
Distance sets over finite spaces and finite Euclidean graphs,
5th International Combinatorics Conference, Dec. 2017, Manash University, Australia.
4. Shohei Satake,
Erdős-Rényi theory for asymmetric tournaments,
26th British Combinatorial Conference, Jul. 2017, University of Strathclyde, UK.
3. Shohei Satake,
Explicit constructions of Ramanujan graphs,
The Second Malta Conference in Graph Theory and Combinatorics, Jun. 2017, Malta.
2. Shohei Satake,
Asymmetry of tournaments and some related results,
The Japanese Conference on Combinatorics and its Applications (JCCA2016), May 2016, Kyoto University, Japan.
1. Shohei Satake, Masanori Sawa, Masakazu Jimbo,
Erdős-Rényi theory for asymmetric digraphs,
39th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing,
Dec. 2015, University of Queensland, Australia.
Talks at internal conferences/国内会議での発表
21. 佐竹 翔平,
エクスパンダーグラフとグラフ理論的側面,
Japanese Conference on Combinatorics and its Applications 2023, ミニシンポジウム「グラフ理論とその関連分野」, 2023年8月, 愛知教育大学.
20. 佐竹 翔平, Hyungrok Jo,
高い内周をもつ弧推移的エクスパンダーグラフ,
日本数学会 2023年度年会 応用数学分科会, 2023年3月, 中央大学.
19. 佐竹 翔平,
任意の次数に対するエクスパンダーグラフの構成について,
日本応用数理学会 (JSIAM) 第19回研究部会連合発表会, 離散システム研究部会, 2023年3月, ハイブリッド開催.
18. 佐竹 翔平, Hyungrok Jo,
On non-bipartiteness of triplet graphs and its application to cryptographic hash functions,
日本応用数理学会 第18回 研究部会連合発表会 離散システム研究部会, 2022年3月, オンライン.
17. Hyungrok Jo, Shohei Satake,
Cryptographic hash functions based on Triplet and Sextet graphs,
2022年暗号と情報セキュリティシンポジウム（SCIS2022),
(2022 Symposium on Cryptography and Information Security)
2022年1月, グランキューブ大阪.
16. 佐竹 翔平,
Paleyグラフ予想とRenes-Zaunerのequiangular tight frameがもつRIP II,
2021年度応用数学合同研究集会, 2021年12月, オンライン.
15. 佐竹 翔平,
Erdős-Falconer 距離問題と制限等長性,
Japanese Conference on Combinatorics and its Applications 2021, 2021年8月, オンライン.
14. 佐竹 翔平,
Localized な固有ベクトルをもつ内周の大きな正則エクスパンダーグラフ,
日本数学会 2021年度年会, 応用数学分科会, 2021年3月, オンライン開催.
13. 佐竹 翔平, Yujie Gu, 櫻井 幸一,
グラフ理論に基づく頑健性符号の構成
(Construction of non-malleable codes based on graph theory),
電子情報通信学会 WBS・IT・ISEC合同研究会, 2021年3月, オンライン開催 (slide).
12. 佐竹 翔平,
あるRIP行列とErdős-Falconer型の距離問題,
日本応用数理学会 第17回 研究部会連合発表会, 2021年3月, オンライン開催 (slide).
11. 佐竹 翔平,
正則グラフの内周と隣接行列のlocalizedな固有ベクトル,
第17回数学総合若手研究集会 〜数学の交叉点〜, 2021年3月, オンライン開催 (slide).
10. 佐竹 翔平,
On a spectral condition for tournament quasi-randomness,
第4回数理新人セミナー, 2021年2月, オンライン開催 (slide).
9. 佐竹 翔平,
Paleyグラフ予想とRenes-Zaunerのequiangular tight frameがもつRIP,
2020年度応用数学合同研究集会, 2020年12月, オンライン開催.
8. 佐竹 翔平,
Deterministicなセンシング行列とadditive combinatoricsにおける有限体上のErdős-Falconerの距離問題
(On certain deterministic sensing matrices and the Erdo"s-Falconer distance problem in finite fields),
電子情報通信学会 情報理論研究会 (IT) 若手研究者のための講演会, 2020年12月, オンライン開催.
7. 佐竹 翔平,
Paley行列のもつ(conditionalな)制限等長性と関連するグラフ理論的結果 (ポスター発表),
数学・数理科学専攻若手研究者のための異分野・異業種研究交流会, 2020年10月, オンライン開催.
6. 佐竹 翔平,
On a number-theoretic problem arising from designs of efMRI experiments,
第15回数学総合若手研究集会 (The 15th Mathematics Conference for Young Researchers), 2019年3月, 北海道大学.
5. 佐竹 翔平,
On the relation between two properties of random graphs,
第2回数理新人セミナー, 2019年2月, 京都大学.
4. 佐竹 翔平,
On consecutive subsequences of the characteristic sequence of quadratic residues modulo primes,
第12 回ゼータ若手研究集会 (The 12th Young Mathematicians Conference on Zeta Functions), 2019年2月, 名古屋大学.
3. 佐竹 翔平,
Ramanujan graphs and applications to combinatorial problems,
第11回ゼータ若手研究集会 (The 11th Young Mathematicians Conference on Zeta Functions), 2018年2月, 愛媛大学.
2. 佐竹 翔平,
Some constructions of Ramanujan sum and difference graphs over abelian groups,
第10回ゼータ若手研究集会 (The 10th Young Mathematicians Conference on Zeta Functions), 2017年2月, 名古屋大学.
1. 佐竹 翔平,
The automorphism group of the countable random graph, tournament and digraph,
第13回数学総合若手研究集会 (The 13th Mathematics Conference for Young Researchers), 2017年2月, 北海道大学.