STOC

2022–2026 LIVE

著者一覧 · 国際会議 · 大学ランキング

STOC 公式サイト ↗

Algorithms & Complexity

2026 · 211 papers

このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。

2026 · STOC
3-Query RLDCs Are Strictly Stronger Than 3-Query LDCs
Tom Gur, Dor Minzer, Guy Weissenberg, Kai Zhe Zheng
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
A (4+ϵ)-Approximation for Euclidean k-Means via Non-monotone Dual-Fitting
Moses Charikar, Vincent Cohen-Addad, Ruiquan Gao, Fabrizio Grandoni, Euiwoong Lee, Ernest van Wijland
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
A Constant-Approximation Distance Labeling Scheme under Polynomially Many Edge Failures
Bernhard Haeupler, Yaowei Long, Antti Roeyskoe, Thatchaphol Saranurak
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
A Constant-Factor Approximation for Directed Latency
Jannis Blauth, Ramin Mousavi
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
A Dichotomy Theorem for Multi-pass Streaming CSPs
Yumou Fei, Dor Minzer, Shuo Wang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
A Dobrushin Condition for Quantum Markov Chains: Rapid Mixing and Conditional Mutual Information at High Temperature
Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
A Faster Deterministic Algorithm for Fully Dynamic Maximal Matching
Julia Chuzhoy, Sanjeev Khanna, Junkai Song
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
A Fully Polynomial-Time Algorithm for Robustly Learning Halfspaces over the Hypercube
Gautam Chandrasekaran, Adam R. Klivans, Konstantinos Stavropoulos, Arsen Vasilyan
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
A Graph Minors Approach to Temporal Sequences
Johannes Carmesin, Will J. Turner
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
A Meta-complexity Characterization of Minimal Quantum Cryptography
Bruno Cavalar, Boyang Chen, Andrea Coladangelo, Matthew Gray, Zihan Hu, Zhengfeng Ji, Xingjian Li
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
A Mysterious Connection between Tolerant Junta Testing and Agnostically Learning Conjunctions
Xi Chen, Shyamal Patel, Rocco A. Servedio
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
A Poisson Process for Submodular Maximization
Amit Ganz Rozenman, Ariel Kulik, Roy Schwartz, Mohit Singh
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
A Polylogarithmic Approximation for Buy-at-Bulk Network Design with Protection
Chandra Chekuri, Rhea Jain
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
A Sharp Characterization of Pessiland
Shuichi Hirahara, Mikito Nanashima
Algorithms & Complexity
日本大学: 東京科学大学
2026 · STOC
A Strong Linear Programming Relaxation for Weighted Tree Augmentation
Vincent Cohen-Addad, Marina Drygala, Nathan Klein, Ola Svensson
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
A Theory for Probabilistic Polynomial-Time Reasoning
Lijie Chen, Jiatu Li, Igor C. Oliveira, Ryan Williams
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
A Unified Approach to Memory-Sample Tradeoffs for Detecting Planted Structures
Sumegha Garg, Jabari Hastings, Chirag Pabbaraju, Vatsal Sharan
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
A Unified Framework for Analysis of Randomized Greedy Matching Algorithms
Mahsa Derakhshan, Tao Yu
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Adaptive Robustness of Hypergrid Johnson-Lindenstrauss
Andrej Bogdanov, Alon Rosen, Neekon Vafa, Vinod Vaikuntanathan
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Additive One Approximation for Minimum Degree Spanning Tree: Breaking the O(mn) Time Barrier
Sayan Bhattacharya, Ermiya Farokhnejad, Haoze Wang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Adversarial Robustness on Insertion-Deletion Streams
Elena Gribelyuk, Honghao Lin, David P. Woodruff, Huacheng Yu, Samson Zhou
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Almost-Optimal Approximation Algorithms for Global Minimum Cut in Directed Graphs
Ron Mosenzon
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
An Analytical Approach to Parallel Repetition via CSP Inverse Theorems
Amey Bhangale, Mark Braverman, Subhash Khot, Yang Liu, Dor Minzer, Kunal Mittal
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
An Improved Quality Hierarchical Congestion Approximator in Near-Linear Time
Monika Henzinger, Robin Münk, Harald Räcke
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
An Optimal Algorithm for Stochastic Vertex Cover
Jan van den Brand, Inge Li Gørtz, Chirag Pabbaraju, Debmalya Panigrahi, Clifford Stein, Miltiadis Stouras, Ola Svensson, Ali Vakilian
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Approximate Orthogonal Vectors and Diameter via Regularity Lemma
Alexandr Andoni, Shunhua Jiang, Stepan Zharkov
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Approximating Directed Connectivity in Almost-Linear Time
Kent Quanrud
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Approximating Gains-from-Trade in Matching Markets
Moshe Babaioff, Aviad Rubinstein, Xizhi Tan, Kangning Wang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Approximation Algorithms for Satisfiable and Nearly Satisfiable Ordering CSPs
Yury Makarychev
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Approximation Does Not Help in Quantum Unitary Time-Reversal
Kean Chen, Nengkun Yu, Zhicheng Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Approximation Schemes and Structural Barriers for the Two-Dimensional Knapsack Problem with Rotations
Debajyoti Kar, Arindam Khan, Andreas Wiese
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Approximation Schemes for Edit Distance and LCS in Quasi-Strongly Subquadratic Time
Xiao Mao, Aviad Rubinstein
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Approximation Schemes for Subset TSP and Steiner Tree on Geometric Intersection Graphs
Sándor Kisfaludi-Bak, Dániel Marx
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Average Hardness of SIVP for Module Lattices of Fixed Rank
Koen de Boer, Aurel Page, Radu Toma, Benjamin Wesolowski
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Average-Case Complexity of Quantum Stabilizer Decoding
Andrey Boris Khesin, Jonathan Lu, Alexander Poremba, Akshar Ramkumar, Vinod Vaikuntanathan
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Beating Meet-in-the-Middle for Subset Balancing Problems
Tim Randolph, Karol Węgrzycki
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Better Neural Network Expressivity: Subdividing the Simplex
Egor Bakaev, Florestan Brunck, Christoph Hertrich, Jack Stade, Amir Yehudayoff
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Beyond Smoothed Analysis: Analyzing the Simplex Method By-the-Book
Eleon Bach, Alexander E. Black, Sophie Huiberts, Sean Kafer
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Boolean Function Monotonicity Testing Requires (Almost) n 1/2 Queries
Mark Chen, Xi Chen, Hao Cui, William Pires, Jonah Stockwell
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Borsuk-Ulam and Replicable Learning of Large-Margin Halfspaces
Ari Blondal, Hamed Hatami, Pooya Hatami, Chavdar Lalov, Sivan Tretiak
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Breaking Barriers for Distributed MIS by Faster Degree Reduction
Seri Khoury, Aaron Schild
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Can Like Attract Like? A Study of Homonymous Gathering in Networks
Stéphane Devismes, Yoann Dieudonné, Arnaud Labourel
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Classifying Identities: Subcubic Distributivity Checking and Hardness from Arithmetic Progression Detection
Bartłomiej Dudek, Nick Fischer, Geri Gokaj, Ce Jin, Marvin Künnemann, Xiao Mao, Mirza Redžić
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Clifford Testing: Algorithms and Lower Bounds
Marcel Hinsche, Zongbo Bao, Philippe van Dordrecht, Jens Eisert, Jop Briët, Jonas Helsen
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Closure under Factorization from a Result of Furstenberg
Somnath Bhattacharjee, Mrinal Kumar, Shanthanu S. Rai, Varun Ramanathan, Ramprasad Saptharishi, Shubhangi Saraf
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Combinatorial Bounds for List Recovery via Discrete Brascamp-Lieb Inequalities
Joshua Brakensiek, Yeyuan Chen, Manik Dhar, Zihan Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Combinatorial Markov Search
Robin Bowers, Elias Lindgren, Bo Waggoner
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Combinatorial Optimization using Comparison Oracles
Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta, Guru Guruganesh, Euiwoong Lee, Renato Paes Leme, Debmalya Panigrahi, Madhusudhan Reddy Pittu, Jon Schneider, David P. Woodruff
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Complexity-Theoretic Universal Inductive Inference
Shuichi Hirahara, Mikito Nanashima
Algorithms & Complexity
日本大学: 東京科学大学
2026 · STOC
Compressed Permutation Oracles
Joseph Carolan
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Compressing Dynamic Fully Indexable Dictionaries in Word-RAM
Gabriel Marques Domingues
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Computation-Utility-Privacy Tradeoffs in Bayesian Estimation
Sitan Chen, Jingqiu Ding, Mahbod Majid, Walter McKelvie
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Computational and Statistical Lower Bounds for Low-Rank Estimation under General Inhomogeneous Noise
Debsurya De, Dmitriy Kunisky
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Constructive Approximation under Carleman’s Condition, with Applications to Smoothed Analysis
Frederic Koehler, Beining Wu
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Contention Resolution, with and without a Global Clock
Zixi Cai, Kuowen Chen, Shengquan Du, Tsvi Kopelowitz, Seth Pettie, Ben Plosk
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Cutting Planarians: Planar Emulators for String Graphs
Hsien-Chih Chang, Jonathan Conroy, Zihan Tan, Da Wei Zheng
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
DAG Projections: Reducing Distance and Flow Problems to DAGs
Bernhard Haeupler, Yonggang Jiang, Thatchaphol Saranurak
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Decoupling via Affine Spectral-Independence: Beck-Fiala and Komlós Bounds beyond Banaszczyk
Nikhil Bansal, Haotian Jiang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Derandomizing Matrix Concentration Inequalities from Free Probability
Robert Wang, Lap Chi Lau, Hong Zhou
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Determination of the Fifth Busy Beaver Value
Justin Blanchard, Daniel Briggs, Konrad Deka, Nathan Fenner, Yannick Forster, Georgi Georgiev (Skelet), Matthew L. House, Maja Kądziołka, Pavel Kropitz, Shawn Ligocki, mxdys, Mateusz Naściszewski, Tristan Stérin, Chris Xu, Jason Yuen, Théo Zimmermann
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Deterministic Hardness of Approximation of Unique-SVP and GapSVP in ℓ p Norms for p>2
Yahli Hecht, Muli Safra
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Deterministic List Decoding of Reed-Solomon Codes
Soham Chatterjee, Mrinal Kumar, Prahladh Harsha
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Deterministic Negative-Weight Shortest Paths in Nearly Linear Time via Path Covers
Bernhard Haeupler, Yonggang Jiang, Thatchaphol Saranurak
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Deterministic Padded Decompositions and Negative-Weight Shortest Paths
Jason Li
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Dynamic Meta-Kernelization
Christian Bertram, Deborah Haun, Mads Vestergaard Jensen, Tuukka Korhonen
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Efficient Calibration for Decision Making
Parikshit Gopalan, Konstantinos Stavropoulos, Kunal Talwar, Pranay Tankala
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Efficient Quantum Hermite Transform
Siddhartha Jain, Vishnu Iyer, Rolando D. Somma, Ning Bao, Stephen Jordan
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Efficient Reversal of Transductions of Sparse Graph Classes
Jan Dreier, Jakub Gajarský, Michał Pilipczuk
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Entrywise Approximate Solutions for SDDM Systems in Almost-Linear Time
Angelo Farfan, Mehrdad Ghadiri, Junzhao Yang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Extractors for Samplable Distributions from the Two-Source Extractor Recipe
Justin Oh, Ronen Shaltiel
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Failure of Symmetry of Information for Randomized Computations
Jinqiao Hu, Yahel Manor, Igor C. Oliveira
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Fast Mixing of Quantum Spin Chains at All Temperatures
Thiago Bergamaschi, Chi-Fang Chen
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Fast and Compact Random Mappings with Uniform Guarantees and Applications
Ying Feng, Piotr Indyk
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Faster All-Pairs Minimum Cut: Bypassing Exact Max-Flow
Yotam Kenneth-Mordoch, Robert Krauthgamer
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Few Single-Qubit Measurements Suffice to Certify Any Quantum State
Meghal Gupta, William He, Ryan O'Donnell
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Finding Bugs in Short Proofs: The Metamathematics of Resolution Lower Bounds
Jiawei Li, Yuhao Li, Hanlin Ren
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Fine-Grained Bounds for Courcelle’s Theorem
Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Jie Xue, Meirav Zehavi
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Fine-Grained Complexity of Continuous Euclidean k-Center
Lotte Blank, Karl Bringmann, Parinya Chalermsook, Karthik C. S., Benedikt Kolbe, Hung Le, Geert van Wordragen
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
First-Order (Coarse) Correlated Equilibria in Non-concave Games
Mete Şeref Ahunbay
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Fisher Markets with Approximately Optimal Bundles and the Need for a PCP Theorem for PPAD
Argyrios Deligkas, John Fearnley, Alexandros Hollender, Themistoklis Melissourgos
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Fisher Meets Lindahl: A Unified Duality Framework for Market Equilibrium
Yixin Tao, Weiqiang Zheng
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Forbidden Subgraphs of Graphs with Low Bandwidth
Maria Chudnovsky, Daniel Lokshtanov, Eran Nevo
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Fourier Spectrum of Noisy Quantum Algorithms
Uma Girish
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
From Hop Reduction to Sparsification for Negative Length Shortest Paths
Kent Quanrud, Navid Tajkhorshid
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
From Random to Explicit via Subspace Designs with Applications to Local Properties and Matroids
Joshua Brakensiek, Yeyuan Chen, Manik Dhar, Zihan Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Fully Dynamic Set Cover: Worst-Case Recourse and Update Time
Sayan Bhattacharya, Ruoxu Cen, Debmalya Panigrahi
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Generalized Samorodnitsky Noisy Function Inequalities, with Applications to Error-Correcting Codes
Olakunle Sunday Abawonse, Jan Hązła, Ryan O'Donnell
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Greedy Open Addressing Revisited: Beyond Yao’s Lower Bound
Martín Farach-Colton, Andrew Krapivin, William Kuszmaul
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Half-Approximating Maximum Dicut in the Streaming Setting
Amir Azarmehr, Soheil Behnezhad, Shane Ferrante, Mohammad Saneian
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Hardness Amplification beyond Boolean Functions
Nobutaka Shimizu, Kenji Yasunaga
Algorithms & Complexity
日本大学: 東京科学大学
2026 · STOC
Hesse’s Redemption: Efficient Convex Polynomial Programming
Lucas Slot, David Steurer, Manuel Wiedmer
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
High Rate Efficient Local List Decoding from HDX
Yotam Dikstein, Max Hopkins, Toniann Pitassi, Russell Impagliazzo
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
High-Accuracy List-Decodable Mean Estimation
Ziyun Chen, Spencer Compton, Daniel M. Kane, Jerry Li
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Ideals, Macaulay Bases, and PCPs
Prashanth Amireddy, Amik Raj Behera, Srikanth Srinivasan, Madhu Sudan, Sophus Valentin Willumsgaard
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Improved Approximation Algorithms for Multiway Cut by Large Mixtures of New and Old Rounding Schemes
Joshua Brakensiek, Neng Huang, Aaron Potechin, Uri Zwick
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Improved Approximation Algorithms for Non-preemptive Throughput Maximization
Alexander Armbruster, Fabrizio Grandoni, Antoine Tinguely, Andreas Wiese
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Improved Bounds for Coin Flipping, Leader Election, and Random Selection
Eshan Chattopadhyay, Mohit Gurumukhani, Noam Ringach, Rocco A. Servedio
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Improved Local Computation Algorithms for Greedy Set Cover via Retroactive Updates
Slobodan Mitrović, Srikkanth Ramachandran, Ronitt Rubinfeld, Mihir Singhal
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Improved Lower Bounds for QAC0
Malvika Raj Joshi, Avishay Tal, Francisca Vasconcelos, John Wright
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · STOC
Improved Pseudorandom Codes from Permuted Puzzles
Miranda Christ, Noah Golowich, Sam Gunn, Ankur Moitra, Daniel Wichs
Algorithms & Complexity
日本大学: 関与なし（対象大学）