Profiles2022-2026
Nobutaka Shimizu
Institute of Science Tokyo
6Papers
4Last author
7Unique co-authors
1First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers6
- Hardness Amplification beyond Boolean FunctionsAuthor 1 of 2STOC 2026
- Error-Correction of Matrix Multiplication AlgorithmsAuthor 2 of 2STOC 2025 · 5 citations
- Asynchronous 3-Majority Dynamics with Many OpinionsAuthor 4 of 5SODA 2025 · 3 citations
- Planted Clique Conjectures Are EquivalentAuthor 2 of 2STOC 2024 · 4 citations
- Hardness Self-Amplification: Simplified, Optimized, and UnifiedAuthor 2 of 2STOC 2023 · 4 citations
- Hardness Self-Amplification from Feasible Hard-Core SetsAuthor 2 of 2FOCS 2022 · 4 citations
