Shuichi Hirahara

Identifiers

• name variant Shuichi Hirahara 0.60 · backfill

Papers (6)

1. Symmetric Exponential Time Requires Near-Maximum Circuit Size cs.CC · 2023 · author #2
2. Test of Quantumness with Small-Depth Quantum Circuits quant-ph · 2021 · author #1
3. Nearly Optimal Average-Case Complexity of Counting Bicliques Under SETH cs.CC · 2020 · author #1
4. Beyond Natural Proofs: Hardness Magnification and Locality cs.CC · 2019 · author #2
5. A Duality Between Depth-Three Formulas and Approximation by Depth-Two cs.CC · 2017 · author #1
6. Identifying an Honest ${\rm EXP}^{\rm NP}$ Oracle Among Many cs.CC · 2015 · author #1

Mentions

• 2309.12912 #2 · arxiv_oai · confidence 0.70 Shuichi Hirahara
• 2105.05500 #1 · arxiv_oai · confidence 0.70 Shuichi Hirahara
• 2010.05822 #1 · arxiv_oai · confidence 0.70 Shuichi Hirahara
• 1911.08297 #2 · arxiv_oai · confidence 0.70 Shuichi Hirahara
• 1705.03588 #1 · arxiv_oai · confidence 0.70 Shuichi Hirahara
• 1502.07258 #1 · arxiv_oai · confidence 0.70 Shuichi Hirahara
• 1502.07258 #1 · backfill · confidence 0.70 Shuichi Hirahara

Frequent Coauthors

• Lijie Chen 2 shared papers
• Fran\c{c}ois Le Gall 1 shared papers
• Hanlin Ren 1 shared papers
• Igor C. Oliveira 1 shared papers
• Jan Pich 1 shared papers
• Ninad Rajgopal 1 shared papers
• Nobutaka Shimizu 1 shared papers
• Rahul Santhanam 1 shared papers