Authors · raw publication identity

Nobutaka Shimizu

全分野 · 掲載済みの全期間(2020–2026年)

データの修正を申請Googleログイン後に申請できます。内容を確認してから対応します。

対象会議のFull paperを全分野・掲載済み全期間でまとめています。1996~2025年の追加分には、氏名の一致・表記の正規化等に基づき同一人物と推定した対応を含みます。本人確認済みの対応や出版時所属の確認とは区別しています。表示する大学は著者ページの識別用で、過去論文の出版時所属や現在所属を示しません。追加分は大学ランキングやEdition別の件数に含みません。保存済みの1996~2025年の対象資料から確認できた範囲を追加しており、全業績の網羅を保証するものではありません。

著者ページの大学: 東京科学大学 · Top conference papers: 13

分野別内訳

分野別の本数はcross-listにより重なる場合があります。合計本数は同一論文を1本に数えます。

年別内訳

論文一覧(新しい年順)

  1. 2026 · PODC

    Undecided State Dynamics with Many Opinions

    Colin Cooper, Frederik Mallmann-Trenn, Tomasz Radzik, Nobutaka Shimizu, Takeharu Shiraga

    Algorithms & Complexity

    中央大学 / 東京科学大学

  2. 2026 · STOC

    Hardness Amplification beyond Boolean Functions

    Nobutaka Shimizu, Kenji Yasunaga

    Algorithms & Complexity

    東京科学大学

  3. 2026 · STOC

    Optimal Random Self-Reductions for All Linear Problems

    Shuichi Hirahara, Nobutaka Shimizu

    Algorithms & Complexity

    東京科学大学

  4. 2025 · ICALP

    An Optimal Error-Correcting Reduction for Matrix Multiplication

    Shuichi Hirahara, Nobutaka Shimizu

    Algorithms & Complexity

    東京科学大学

  5. 2025 · PODC

    3-Majority and 2-Choices with Many Opinions

    Nobutaka Shimizu, Takeharu Shiraga

    Algorithms & Complexity

    中央大学 / 東京科学大学

  6. 2025 · SODA

    Asynchronous 3-Majority Dynamics with Many Opinions

    Colin Cooper, Frederik Mallmann-Trenn, Tomasz Radzik, Nobutaka Shimizu, Takeharu Shiraga

    Algorithms & Complexity

    中央大学 / 東京科学大学

  7. 2025 · STOC

    Error-Correction of Matrix Multiplication Algorithms

    Shuichi Hirahara, Nobutaka Shimizu

    Algorithms & Complexity

    東京科学大学

  8. 2024 · STOC

    Planted Clique Conjectures Are Equivalent

    Shuichi Hirahara, Nobutaka Shimizu

    Algorithms & Complexity

    東京科学大学

  9. 2023 · STOC

    Hardness Self-Amplification: Simplified, Optimized, and Unified

    Shuichi Hirahara, Nobutaka Shimizu

    Algorithms & Complexity

    東京科学大学

  10. 2022 · FOCS

    Hardness Self-Amplification from Feasible Hard-Core Sets

    Shuichi Hirahara, Nobutaka Shimizu

    Algorithms & Complexity

    東京科学大学

  11. 2021 · SODA

    How Many Vertices Does a Random Walk Miss in a Network with Moderately Increasing the Number of Vertices?

    Shuji Kijima, Nobutaka Shimizu, Takeharu Shiraga

    Algorithms & Complexity

    著者の全期間ページへの追加分(出版時所属は示していません)

  12. 2021 · SODA

    Nearly Optimal Average-Case Complexity of Counting Bicliques Under SETH

    Shuichi Hirahara, Nobutaka Shimizu

    Algorithms & Complexity

    著者の全期間ページへの追加分(出版時所属は示していません)

  13. 2020 · ICALP

    Quasi-Majority Functional Voting on Expander Graphs

    Nobutaka Shimizu, Takeharu Shiraga

    Algorithms & Complexity

    著者の全期間ページへの追加分(出版時所属は示していません)