Author

Shuichi Hirahara

h-index 17 View on Semantic Scholar

We have 1 of 43 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

One-Sided-Error Parameterized Reductions for the Minimum Distance and Shortest Vector Problems

The usefulness of one-sided-error randomized reductions is demonstrated by showing that they can be conditionally derandomized when the target problem has an OR function, and a general theorem formalizing this derandomization is proved.

Shuichi Hirahara, Kazuki Ogitsuka · 0 citations