Mikito Nanashima

According to our database, Mikito Nanashima authored at least 11 papers between 2018 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

Learning in Pessiland via Inductive Inference.

Shuichi Hirahara, Mikito Nanashima

Electron. Colloquium Comput. Complex., 2023

A Duality Between One-Way Functions and Average-Case Symmetry of Information.

Shuichi Hirahara, Rahul Ilango, Zhenjian Lu, Mikito Nanashima, Igor Carboni Oliveira

Electron. Colloquium Comput. Complex., 2023

2022

Learning versus Pseudorandom Generators in Constant Parallel Time.

Shuichi Hirahara, Mikito Nanashima

Electron. Colloquium Comput. Complex., 2022

Finding Errorless Pessiland in Error-Prone Heuristica.

Shuichi Hirahara, Mikito Nanashima

Proceedings of the 37th Computational Complexity Conference, 2022

2021

On Worst-Case Learning in Relativized Heuristica.

Shuichi Hirahara, Mikito Nanashima

Electron. Colloquium Comput. Complex., 2021

A Theory of Heuristic Learnability.

Mikito Nanashima

Proceedings of the Conference on Learning Theory, 2021

2020

On Basing Auxiliary-Input Cryptography on NP-hardness via Nonadaptive Black-Box Reductions.

Mikito Nanashima

Electron. Colloquium Comput. Complex., 2020

Extending Learnability to Auxiliary-Input Cryptographic Primitives and Meta-PAC Learning.

Mikito Nanashima

Proceedings of the Conference on Learning Theory, 2020

A Non-Trivial Algorithm Enumerating Relevant Features over Finite Fields.

Mikito Nanashima

Proceedings of the Algorithmic Learning Theory, 2020

2019

A Faster Algorithm Enumerating Relevant Features over Finite Fields.

Mikito Nanashima

CoRR, 2019

2018

Cryptographic Limitations on Polynomial-Time a Posteriori Query Learning.

Mikito Nanashima

Proceedings of the Combinatorial Algorithms - 29th International Workshop, 2018