Conferences · eligible papers
STOC
2021–2025 確定版
2025 · 219 papers
このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。
- The Meta-complexity of Secret Sharing
日本大学: 関与なし（対象大学）
- The State Hidden Subgroup Problem and an Efficient Algorithm for Locating Unentanglement
日本大学: 関与なし（対象大学）
- The Structure of Catalytic Space: Capturing Randomness and Time via Compression
日本大学: 関与なし（対象大学）
- Tight Results for Online Convex Paging
日本大学: 関与なし（対象大学）
- Time and Space Efficient Deterministic Decoders
日本大学: 関与なし（対象大学）
- Tolerant Testing of Stabilizer States with a Polynomial Gap via a Generalized Uncertainty Relation
日本大学: 関与なし（対象大学）
- Tractable Agreement Protocols
日本大学: 関与なし（対象大学）
- Treewidth Inapproximability and Tight ETH Lower Bound
日本大学: 関与なし（対象大学）
- Truly Supercritical Trade-Offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler–Leman
日本大学: 関与なし（対象大学）
- Unambiguous SNARGs for P from LWE with Applications to PPAD Hardness
日本大学: 関与なし（対象大学）
- Uncloneable Quantum States Are Necessary as Proofs and Advice
日本大学: 関与なし（対象大学）
- Universal SNARGs for NP from Proofs of Correctness
日本大学: 関与なし（対象大学）
- Using the Planted Clique Conjecture for Cryptography: Public-Key Encryption from Planted Clique and Noisy 𝑘-LIN over Expanders
日本大学: 関与なし（対象大学）
- Vanishing of Schubert Coefficients
日本大学: 関与なし（対象大学）
- Vizing’s Theorem in Near-Linear Time
日本大学: 関与なし（対象大学）
- Weak Poincaré Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses
日本大学: 関与なし（対象大学）
- Weak Recovery, Hypothesis Testing, and Mutual Information in Stochastic Block Models and Planted Factor Graphs
日本大学: 関与なし（対象大学）
- When Connectivity Is Hard, Random Walks Are Easy with Non-determinism
日本大学: 関与なし（対象大学）
- Õptimal Fault-Tolerant Labeling for Reachability and Approximate Distances in Directed Planar Graphs
日本大学: 関与なし（対象大学）