大学 × Algorithms & Complexity
東京科学大学
Algorithms & Complexity / 2022–2026 LIVE
掲載論文 21 本
論文一覧
21 本
このEditionのランキングに掲載している論文です。同じ大学の複数著者による共著は1本にまとめています。
ランキングの対象論文 21 本と一致しています。
2026年
- Undecided State Dynamics with Many Opinions
掲載ID:
doi:10.1145/3796701.3815920 - A Sharp Characterization of Pessiland
掲載ID:
doi:10.1145/3798129.3800755 - Complexity-Theoretic Universal Inductive Inference
掲載ID:
doi:10.1145/3798129.3800757 - Hardness Amplification beyond Boolean Functions
掲載ID:
doi:10.1145/3798129.3800838 - Optimal Random Self-Reductions for All Linear Problems
掲載ID:
doi:10.1145/3798129.3800773
2025年
- A Nearly Optimal Deterministic Algorithm for Online Transportation Problem
掲載ID:
doi:10.4230/lipics.icalp.2025.94 - An Optimal Error-Correcting Reduction for Matrix Multiplication
掲載ID:
doi:10.4230/lipics.icalp.2025.97 - 3-Majority and 2-Choices with Many Opinions
掲載ID:
doi:10.1145/3732772.3733511 - Asynchronous 3-Majority Dynamics with Many Opinions
掲載ID:
doi:10.1137/1.9781611978322.140 - Error-Correction of Matrix Multiplication Algorithms
掲載ID:
doi:10.1145/3717823.3718244
2024年
- Optimal Coding for Randomized Kolmogorov Complexity and Its Applications
掲載ID:
doi:10.1109/focs61266.2024.00030 - Power Series Composition in Near-Linear Time
掲載ID:
doi:10.1109/focs61266.2024.00127 - Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching
掲載ID:
doi:10.4230/lipics.icalp.2024.89 - Minimizing Symmetric Convex Functions over Hybrid of Continuous and Discrete Convex Sets
掲載ID:
doi:10.4230/lipics.icalp.2024.96 - Arborescences, Colorful Forests, and Popularity
掲載ID:
doi:10.1137/1.9781611977912.131 - One-Way Functions and Zero Knowledge
掲載ID:
doi:10.1145/3618260.3649701 - Planted Clique Conjectures Are Equivalent
掲載ID:
doi:10.1145/3618260.3649751
2023年
- Learning in Pessiland via Inductive Inference
掲載ID:
doi:10.1109/focs57990.2023.00033 - A Duality between One-Way Functions and Average-Case Symmetry of Information
掲載ID:
doi:10.1145/3564246.3585138 - Hardness Self-Amplification: Simplified, Optimized, and Unified
掲載ID:
doi:10.1145/3564246.3585189
2022年
- Hardness Self-Amplification from Feasible Hard-Core Sets
掲載ID:
doi:10.1109/focs54457.2022.00058
掲載対象外の論文や未反映の論文は、この一覧には含まれません。