七島幹人 (Mikito Nanashima) - マイポータル

基本情報

所属: 東京工業大学情報理工学院学生(博士後期課程)

J-GLOBAL ID: 201901019808988915
researchmap会員ID: B000364999

外部リンク: https://nanashima.github.io/

研究分野

情報通信 / 情報学基礎論 /

論文

Learning in Pessiland via Inductive Inference.

Shuichi Hirahara, Mikito Nanashima

FOCS 447-457 2023年
A Duality between One-Way Functions and Average-Case Symmetry of Information.

Shuichi Hirahara, Rahul Ilango, Zhenjian Lu, Mikito Nanashima, Igor C. Oliveira

STOC 1039-1050 2023年
Learning Versus Pseudorandom Generators in Constant Parallel Time.

Shuichi Hirahara, Mikito Nanashima

ITCS 70-18 2023年
Finding Errorless Pessiland in Error-Prone Heuristica.

Shuichi Hirahara, Mikito Nanashima

CCC 25-28 2022年
On Worst-Case Learning in Relativized Heuristica.

Shuichi Hirahara, Mikito Nanashima

Electronic Colloquium on Computational Complexity 28 161-161 2021年
On Worst-Case Learning in Relativized Heuristica.

Shuichi Hirahara, Mikito Nanashima

FOCS 751-758 2021年査読有り
On Basing Auxiliary-Input Cryptography on NP-Hardness via Nonadaptive Black-Box Reductions.

Mikito Nanashima

12th Innovations in Theoretical Computer Science Conference(ITCS) 29-15 2021年査読有り
A Theory of Heuristic Learnability.

Mikito Nanashima

Conference on Learning Theory(COLT) 3483-3525 2021年査読有り
Extending Learnability to Auxiliary-Input Cryptographic Primitives and Meta-PAC Learning.

Mikito Nanashima

Conference on Learning Theory(COLT) 2998-3029 2020年査読有り
A Non-Trivial Algorithm Enumerating Relevant Features over Finite Fields.

Mikito Nanashima

Algorithmic Learning Theory(ALT) 660-686 2020年査読有り
Cryptographic Limitations on Polynomial-Time a Posteriori Query Learning.

Mikito Nanashima

2018年査読有り

共同研究・競争的資金等の研究課題

学習階層の解析と計算論的学習理論の新展開

日本学術振興会科学研究費助成事業特別研究員奨励費特別研究員奨励費 2021年4月 - 2023年3月

七島幹人
効率的な学習可能性の証明困難さに関する研究

科学技術振興機構 ACT-X「数理・情報のフロンティア」 2019年10月 - 2022年3月

七島幹人