English / Japanese

博士（理学）

Mail: hidetoki.tanaka(a)gmail.com

研究

• 計算量理論
• 並列計算（特に GPU 計算）

学位論文

Studies on Average-case Hard Functions for Low-degree Polynomials

（低次多項式に対する平均時計算困難な関数に関する研究）

東京工業大学，2012．

業績

学術論文・国際会議（査読付き）

1. Andrej Bogdanov, Akinori Kawachi, and Hidetoki Tanaka. Hard Functions for Low-Degree Polynomials over Prime Fields. ACM Transactions on Computation Theory, Volume 5 Issue 2, pages 5:1--5:15, July 2013.
2. Akinori Kawachi, Hidetoki Tanaka, and Osamu Watanabe. Estimating the Gowers norm of modulo functions over prime fields. IEICE Transactions on Information and Systems E95-D(3), pages 755--762, 2012.
3. Andrej Bogdanov, Akinori Kawachi, and Hidetoki Tanaka. Hard functions for low-degree polynomials over prime fields. In Proceedings of 36th international conference on Mathematical Foundations of Computer Science, pages 120--131, 2011.

その他

1. 田部井靖生，田中秀宗．GPU を用いた簡潔 trie の並列探索．2011 年度冬の LA シンポジウム，2012．[スライド（pptx）] [予稿（PDF）]
2. 田中秀宗，渡辺治．rank 辞書構築の GPU による並列化．ERATO湊離散構造処理系プロジェクト 「2011年度 秋のワークショップ」，2011．[スライド（PDF）]
3. 田中秀宗，渡辺治．GPU を用いた並列正規表現照合．ERATO湊離散構造処理系プロジェクト「2011年度 初夏のワークショップ」，2011．
4. Andrej Bogdanov, Akinori Kawachi, and Hidetoki Tanaka. 素体上多項式に対する計算困難な関数．第73回全国大会講演論文集, 2011(1): 241--243, 2011.
5. Andrej Bogdanov, Akinori Kawachi, and Hidetoki Tanaka. Hard Functions for Low-degree Polynomials over Prime Fields (Extended Abstract). IEICE Technical Report, 110(325): 1--6, 2010.
6. Andrej Bogdanov, Akinori Kawachi, and Hidetoki Tanaka. Hard functions for low-degree polynomials over prime fields. Kyoto Prize Satellite Workshop in Tokyo, In Honor of Professor László Lovász, the 2010 Kyoto Prize Laureate in Basic Sciences, 2011.
7. 河内亮周，田中秀宗，渡辺治．Can low degree polynomials compute modulo functions over finite fields? 組合せ数学セミナー, 2009.
8. Akinori Kawachi, Hidetoki Tanaka, and Osamu Watanabe. Can low degree polynomials compute modulo functions over finite fields? Technical Report C-259, Tokyo Institute of Technology, Department of Mathematical and Computing Sciences, 2009. [PDF]
9. 田中秀宗，福永アレックス．Linuxディストリビューションの最適構成，情報処理学会研究報告. MPS, 数理モデル化と問題解決研究報告 2008(126): 9-12, 2008. [スライド（ppt）]
10. Hidetoki Tanaka and Akinori Kawachi. Estimating correlation between modulo function and polynomial by Gowers uniformity. In Proceedings of the First AAAC Annual Meeting, page 32, 2008.
11. 田中秀宗, 河内亮周. Gowers一様性による剰余関数と多項式の相関の評価．数理解析研究所講究録, 1599:133--140, 2008．
12. 田中秀宗，河内亮周．Gowers一様性による剰余関数と多項式の相関の評価．2007年度冬のLAシンポジウム，2008.