English / Japanese

Doctor of Science (at Tokyo Institute of Technology)

Mail: hidetoki.tanaka(a)gmail.com

Research Interests

    • Computational Complexity
    • Parallel Computing (especially, GPU Computing)

Thesis

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

Tokyo Institute of Technology, 2012.

Selected Papers

    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.