研究業績リスト
会議発表プレゼンテーション
Expanders and Computational Complexity Theory
公開済 05/09/2023
エクスパンダーグラフの新しい構成手法の確立とその応用2, 04/09/2023–08/09/2023
会議発表プレゼンテーション
公開済 19/01/2016
国際学術情報流通基盤整備事業(SPARC Japan)2015年第3回セミナー招待講演(会場:国立情報学研究所), 国立情報学研究所(NII)
会議発表プレゼンテーション
公開済 09/2012
京大数理解析研究所研究集会「証明論と複雑性」(9月12日--14日, 2012)
会議発表プレゼンテーション
公開済 09/2012
計算量理論秋学校講演(熱海, 9月24日--26日, 2012)
会議発表プレゼンテーション
Complexity of Finding a Duplicate in a Stream
公開済 01/2012
NII Shonan Meeting: "Large-Scale Distributed Computation"
会議発表プレゼンテーション
公開済 2010
会議発表プレゼンテーション
Negation-Limited Complexity of Parity and Inverters
公開済 2007
2007冬のLAシンポジウム,京都大学数理解析研究所講究録 no. 1554, 131--138, 2007.
会議発表プレゼンテーション
公開済 2007
2007年夏のLAシンポジウム,2007.
会議発表プレゼンテーション
Linear-Size Log-Depth Negation-Limited Inverter for k-Tonic 0/1 Sequences
公開済 2006
電子情報通信学会コンピュテーション研究会,信学技報COMP2006-49, 57--60, 2006.
会議発表プレゼンテーション
Explicit Construction of k-Wise Nearly Random Permutations by Iterated Feistel Transform
公開済 2004
電子情報通信学会コンピュテーション研究会,信学技報COMP2004-7, 2004.