STOC 2026
58th Annual ACM Symposium on Theory of Computing (STOC 2026)
Powered by
Conference Publishing Consulting

58th Annual ACM Symposium on Theory of Computing (STOC 2026), June 22–26, 2026, Salt Lake City, UT, USA

STOC 2026 – Author Index

Contents - Abstracts - Authors

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Abawonse, Olakunle Sunday STOC '26: "Generalized Samorodnitsky ..." Article: stoc26main-p175-p (type: Full Paper) doi:10.1145/3798129.3800754
Ahunbay, Mete Şeref STOC '26: "First-Order (Coarse) Correlated ..." Article: stoc26main-p1080-p (type: Full Paper) doi:10.1145/3798129.3800887
Al-Dhalaan, Bandar STOC '26: "Monte Carlo to Las Vegas for ..." Article: stoc26main-p1245-p (type: Full Paper) doi:10.1145/3798129.3800897
Alekseev, Yaroslav STOC '26: "Sampling Permutations with ..." Article: stoc26main-p108-p (type: Full Paper) doi:10.1145/3798129.3800743
Alman, Josh STOC '26: "Learning Functions of Halfspaces ..." Article: stoc26main-p827-p (type: Full Paper) doi:10.1145/3798129.3800866
Altschuler, Jason M. STOC '26: "Shifted Composition IV: Toward ..." Article: stoc26main-p984-p (type: Full Paper) doi:10.1145/3798129.3800881
Amireddy, Prashanth STOC '26: "Ideals, Macaulay Bases, and ..." Article: stoc26main-p505-p (type: Full Paper) doi:10.1145/3798129.3800821
Anari, Nima STOC '26: "Parallel Sampling via Autospeculation ..." Article: stoc26main-p524-p (type: Full Paper) doi:10.1145/3798129.3800828
Andoni, Alexandr STOC '26: "Approximate Orthogonal Vectors ..." Article: stoc26main-p734-p (type: Full Paper) doi:10.1145/3798129.3800856
Aravind, Abhiram STOC '26: "Learning Read-Once Determinants ..." Article: stoc26main-p909-p (type: Full Paper) doi:10.1145/3798129.3800875
Armbruster, Alexander STOC '26: "Improved Approximation Algorithms ..." Article: stoc26main-p1425-p (type: Full Paper) doi:10.1145/3798129.3800912
Arunachalam, Srinivasan STOC '26: "Learning Stabilizer Structure ..." Article: stoc26main-p1268-p (type: Full Paper) doi:10.1145/3798129.3800900
Arvanitakis, Dionysis STOC '26: "Optimal Phylogenetic Reconstruction ..." Article: stoc26main-p1059-p (type: Full Paper) doi:10.1145/3798129.3800885
Assadi, Sepehr STOC '26: "Settling the Pass Complexity ..." Article: stoc26main-p871-p (type: Full Paper) doi:10.1145/3798129.3800872 STOC '26: "Semi-streaming Matching in ..." Article: stoc26main-p429-p (type: Full Paper) doi:10.1145/3798129.3800811
Azarmehr, Amir STOC '26: "Half-Approximating Maximum ..." Article: stoc26main-p1536-p (type: Full Paper) doi:10.1145/3798129.3800915
Babaioff, Moshe STOC '26: "Approximating Gains-from-Trade ..." Article: stoc26main-p305-p (type: Full Paper) doi:10.1145/3798129.3800786
Bach, Eleon STOC '26: "Beyond Smoothed Analysis: ..." Article: stoc26main-p103-p (type: Full Paper) doi:10.1145/3798129.3800742
Bakaev, Egor STOC '26: "Better Neural Network Expressivity: ..." Article: stoc26main-p234-p (type: Full Paper) doi:10.1145/3798129.3800768
Bakshi, Ainesh STOC '26: "A Dobrushin Condition for ..." Article: stoc26main-p776-p (type: Full Paper) doi:10.1145/3798129.3800859
Bamas, Étienne STOC '26: "Randomized Rounding over Dynamic ..." Article: stoc26main-p1143-p (type: Full Paper) doi:10.1145/3798129.3800892
Banerjee, Siddhartha STOC '26: "The Price of Competitive Information ..." Article: stoc26main-p601-p (type: Full Paper) doi:10.1145/3798129.3800840
Bansal, Nikhil STOC '26: "Decoupling via Affine Spectral-Independence: ..." Article: stoc26main-p206-p (type: Full Paper) doi:10.1145/3798129.3800762
Bao, Ning STOC '26: "Efficient Quantum Hermite ..." Article: stoc26main-p255-p (type: Full Paper) doi:10.1145/3798129.3800772
Bao, Yiqiao STOC '26: "Testing Noisy Low-Degree Polynomials ..." Article: stoc26main-p348-p (type: Full Paper) doi:10.1145/3798129.3800794
Bao, Zongbo STOC '26: "Clifford Testing: Algorithms ..." Article: stoc26main-p379-p (type: Full Paper) doi:10.1145/3798129.3800801
Baronio, Carlo STOC '26: "Parallel Sampling via Autospeculation ..." Article: stoc26main-p524-p (type: Full Paper) doi:10.1145/3798129.3800828
Behera, Amik Raj STOC '26: "Ideals, Macaulay Bases, and ..." Article: stoc26main-p505-p (type: Full Paper) doi:10.1145/3798129.3800821
Behnezhad, Soheil STOC '26: "Half-Approximating Maximum ..." Article: stoc26main-p1536-p (type: Full Paper) doi:10.1145/3798129.3800915
Bei, Xiaohui STOC '26: "Nash Social Welfare with Submodular ..." Article: stoc26main-p1408-p (type: Full Paper) doi:10.1145/3798129.3800909
Bencs, Ferenc STOC '26: "On Zeros and Algorithms for ..." Article: stoc26main-p245-p (type: Full Paper) doi:10.1145/3798129.3800769
Ben-David, Shalev STOC '26: "Monte Carlo to Las Vegas for ..." Article: stoc26main-p1245-p (type: Full Paper) doi:10.1145/3798129.3800897
Bene Watts, Adam STOC '26: "Quantum Precomputation: Parallelizing ..." Article: stoc26main-p487-p (type: Full Paper) doi:10.1145/3798129.3800820
Ben-Sasson, Eli STOC '26: "On Proximity Gaps of Reed-Solomon ..." Article: stoc26main-p523-p (type: Full Paper) doi:10.1145/3798129.3800827
Bentert, Matthias STOC '26: "Perfect Network Resilience ..." Article: stoc26main-p277-p (type: Full Paper) doi:10.1145/3798129.3800777
Bergamaschi, Thiago STOC '26: "Fast Mixing of Quantum Spin ..." Article: stoc26main-p363-p (type: Full Paper) doi:10.1145/3798129.3800798
Bernasconi, Martino STOC '26: "The Complexity of Min-Max ..." Article: stoc26main-p227-p (type: Full Paper) doi:10.1145/3798129.3800767
Bernstein, Aaron STOC '26: "Reviving Thorup’s Shortcut ..." Article: stoc26main-p292-p (type: Full Paper) doi:10.1145/3798129.3800781
Bertram, Christian STOC '26: "Dynamic Meta-Kernelization ..." Article: stoc26main-p269-p (type: Full Paper) doi:10.1145/3798129.3800774
Bhangale, Amey STOC '26: "An Analytical Approach to ..." Article: stoc26main-p148-p (type: Full Paper) doi:10.1145/3798129.3800749
Bhattacharjee, Somnath STOC '26: "Closure under Factorization ..." Article: stoc26main-p81-p (type: Full Paper) doi:10.1145/3798129.3800738
Bhattacharya, Sayan STOC '26: "Additive One Approximation ..." Article: stoc26main-p548-p (type: Full Paper) doi:10.1145/3798129.3800832 STOC '26: "Fully Dynamic Set Cover: Worst-Case ..." Article: stoc26main-p395-p (type: Full Paper) doi:10.1145/3798129.3800805
Bhattacharya, Sreejata Kishor STOC '26: "Lower Bounds for Near-Quadratic-Depth ..." Article: stoc26main-p416-p (type: Full Paper) doi:10.1145/3798129.3800809
Bibbens, Jackson STOC '26: "Space-Efficient Text Indexing ..." Article: stoc26main-p480-p (type: Full Paper) doi:10.1145/3798129.3800818
Bitansky, Nir STOC '26: "Shuffling Is Universal: Statistical ..." Article: stoc26main-p1125-p (type: Full Paper) doi:10.1145/3798129.3800890
Black, Alexander E. STOC '26: "Beyond Smoothed Analysis: ..." Article: stoc26main-p103-p (type: Full Paper) doi:10.1145/3798129.3800742
Blanchard, Justin STOC '26: "Determination of the Fifth ..." Article: stoc26main-p268-p (type: Full Paper) doi:10.1145/3798129.3806376
Blank, Lotte STOC '26: "Fine-Grained Complexity of ..." Article: stoc26main-p171-p (type: Full Paper) doi:10.1145/3798129.3800753
Blauth, Jannis STOC '26: "Toward Optimal Approximations ..." Article: stoc26main-p1150-p (type: Full Paper) doi:10.1145/3798129.3800893 STOC '26: "A Constant-Factor Approximation ..." Article: stoc26main-p221-p (type: Full Paper) doi:10.1145/3798129.3800765
Blin, Lélia STOC '26: "What Can Be Computed Locally ..." Article: stoc26main-p673-p (type: Full Paper) doi:10.1145/3798129.3800849
Blondal, Ari STOC '26: "Borsuk-Ulam and Replicable ..." Article: stoc26main-p250-p (type: Full Paper) doi:10.1145/3798129.3800771
Bogdanov, Andrej STOC '26: "Adaptive Robustness of Hypergrid ..." Article: stoc26main-p98-p (type: Full Paper) doi:10.1145/3798129.3800741
Bonnet, Édouard STOC '26: "Separator Theorem for Minor-Free ..." Article: stoc26main-p31-p (type: Full Paper) doi:10.1145/3798129.3800727
Borevitz, Levi STOC '26: "Space-Efficient Text Indexing ..." Article: stoc26main-p480-p (type: Full Paper) doi:10.1145/3798129.3800818
Bostanci, John STOC '26: "Separating QMA from QCMA with ..." Article: stoc26main-p275-p (type: Full Paper) doi:10.1145/3798129.3800776
Bowers, Robin STOC '26: "Combinatorial Markov Search ..." Article: stoc26main-p2089-p (type: Full Paper) doi:10.1145/3798129.3800930
Brakensiek, Joshua STOC '26: "Improved Approximation Algorithms ..." Article: stoc26main-p713-p (type: Full Paper) doi:10.1145/3798129.3800853 STOC '26: "Combinatorial Bounds for List ..." Article: stoc26main-p178-p (type: Full Paper) doi:10.1145/3798129.3800756 STOC '26: "From Random to Explicit via ..." Article: stoc26main-p281-p (type: Full Paper) doi:10.1145/3798129.3800778
Braverman, Mark STOC '26: "An Analytical Approach to ..." Article: stoc26main-p148-p (type: Full Paper) doi:10.1145/3798129.3800749
Briët, Jop STOC '26: "Clifford Testing: Algorithms ..." Article: stoc26main-p379-p (type: Full Paper) doi:10.1145/3798129.3800801
Briggs, Daniel STOC '26: "Determination of the Fifth ..." Article: stoc26main-p268-p (type: Full Paper) doi:10.1145/3798129.3806376
Bringmann, Karl STOC '26: "Tight (S)ETH-Based Lower Bounds ..." Article: stoc26main-p1518-p (type: Full Paper) doi:10.1145/3798129.3800913 STOC '26: "Fine-Grained Complexity of ..." Article: stoc26main-p171-p (type: Full Paper) doi:10.1145/3798129.3800753
Brunck, Florestan STOC '26: "Better Neural Network Expressivity: ..." Article: stoc26main-p234-p (type: Full Paper) doi:10.1145/3798129.3800768
Bun, Mark STOC '26: "Testing Distributions against ..." Article: stoc26main-p1134-p (type: Full Paper) doi:10.1145/3798129.3800891
Byramji, Farzan STOC '26: "Lower Bounds for Near-Quadratic-Depth ..." Article: stoc26main-p416-p (type: Full Paper) doi:10.1145/3798129.3800809
Cai, Jin-Yi STOC '26: "New Planar Algorithms and ..." Article: stoc26main-p428-p (type: Full Paper) doi:10.1145/3798129.3800810
Cai, Yang STOC '26: "Proximal Regret and Proximal ..." Article: stoc26main-p859-p (type: Full Paper) doi:10.1145/3798129.3800871
Cai, Zixi STOC '26: "Contention Resolution, with ..." Article: stoc26main-p360-p (type: Full Paper) doi:10.1145/3798129.3800797
Cao, Xinyuan STOC '26: "Provable Long-Range Benefits ..." Article: stoc26main-p1520-p (type: Full Paper) doi:10.1145/3798129.3800914
Carmesin, Johannes STOC '26: "A Graph Minors Approach to ..." Article: stoc26main-p668-p (type: Full Paper) doi:10.1145/3798129.3800848
Carmon, Dan STOC '26: "On Proximity Gaps of Reed-Solomon ..." Article: stoc26main-p523-p (type: Full Paper) doi:10.1145/3798129.3800827
Carolan, Joseph STOC '26: "Compressed Permutation Oracles ..." Article: stoc26main-p68-p (type: Full Paper) doi:10.1145/3798129.3800736
Castiglioni, Matteo STOC '26: "The Sample Complexity of Uniform ..." Article: stoc26main-p634-p (type: Full Paper) doi:10.1145/3798129.3800845 STOC '26: "The Complexity of Min-Max ..." Article: stoc26main-p227-p (type: Full Paper) doi:10.1145/3798129.3800767
Cavalar, Bruno STOC '26: "Monotone Circuit Complexity ..." Article: stoc26main-p518-p (type: Full Paper) doi:10.1145/3798129.3800824 STOC '26: "Negations Are Powerful Even ..." Article: stoc26main-p1423-p (type: Full Paper) doi:10.1145/3798129.3800911 STOC '26: "A Meta-complexity Characterization ..." Article: stoc26main-p298-p (type: Full Paper) doi:10.1145/3798129.3800783
Cen, Ruoxu STOC '26: "Fully Dynamic Set Cover: Worst-Case ..." Article: stoc26main-p395-p (type: Full Paper) doi:10.1145/3798129.3800805
Chakraborty, Ishan STOC '26: "Oracle Subset Problems: A ..." Article: stoc26main-p443-p (type: Full Paper) doi:10.1145/3798129.3800813
Chalermsook, Parinya STOC '26: "Fine-Grained Complexity of ..." Article: stoc26main-p171-p (type: Full Paper) doi:10.1145/3798129.3800753
Chandrasekaran, Gautam STOC '26: "A Fully Polynomial-Time Algorithm ..." Article: stoc26main-p1095-p (type: Full Paper) doi:10.1145/3798129.3800889 STOC '26: "Sparse Linear Regression Is ..." Article: stoc26main-p1875-p (type: Full Paper) doi:10.1145/3798129.3800926
Chang, Hsien-Chih STOC '26: "Cutting Planarians: Planar ..." Article: stoc26main-p1565-p (type: Full Paper) doi:10.1145/3798129.3800917
Charikar, Moses STOC '26: "A (4+ϵ)-Approximation for ..." Article: stoc26main-p1152-p (type: Full Paper) doi:10.1145/3798129.3800894
Chatterjee, Abhranil STOC '26: "Learning Read-Once Determinants ..." Article: stoc26main-p909-p (type: Full Paper) doi:10.1145/3798129.3800875
Chatterjee, Soham STOC '26: "Deterministic List Decoding ..." Article: stoc26main-p1402-p (type: Full Paper) doi:10.1145/3798129.3800908
Chattopadhyay, Arkadev STOC '26: "Restriction Trees for Sparsity ..." Article: stoc26main-p1195-p (type: Full Paper) doi:10.1145/3798129.3800895 STOC '26: "Lower Bounds for Near-Quadratic-Depth ..." Article: stoc26main-p416-p (type: Full Paper) doi:10.1145/3798129.3800809
Chattopadhyay, Eshan STOC '26: "Improved Bounds for Coin Flipping, ..." Article: stoc26main-p777-p (type: Full Paper) doi:10.1145/3798129.3800860
Chatziafratis, Vaggos STOC '26: "Optimal Phylogenetic Reconstruction ..." Article: stoc26main-p1059-p (type: Full Paper) doi:10.1145/3798129.3800885
Chaudhury, Bhaskar Ray STOC '26: "Tâtonnement Dynamics for ..." Article: stoc26main-p183-p (type: Full Paper) doi:10.1145/3798129.3800758
Chekuri, Chandra STOC '26: "A Polylogarithmic Approximation ..." Article: stoc26main-p1857-p (type: Full Paper) doi:10.1145/3798129.3800925
Chen, Boyang STOC '26: "A Meta-complexity Characterization ..." Article: stoc26main-p298-p (type: Full Paper) doi:10.1145/3798129.3800783
Chen, Caicai STOC '26: "Secret-Key PIR from Random ..." Article: stoc26main-p1368-p (type: Full Paper) doi:10.1145/3798129.3800906
Chen, Charles R. STOC '26: "Quantum Precomputation: Parallelizing ..." Article: stoc26main-p487-p (type: Full Paper) doi:10.1145/3798129.3800820
Chen, Chi-Fang STOC '26: "Fast Mixing of Quantum Spin ..." Article: stoc26main-p363-p (type: Full Paper) doi:10.1145/3798129.3800798
Chen, CJ STOC '26: "Parallel Sampling via Autospeculation ..." Article: stoc26main-p524-p (type: Full Paper) doi:10.1145/3798129.3800828
Chen, Kean STOC '26: "Approximation Does Not Help ..." Article: stoc26main-p656-p (type: Full Paper) doi:10.1145/3798129.3800847
Chen, Kuowen STOC '26: "Contention Resolution, with ..." Article: stoc26main-p360-p (type: Full Paper) doi:10.1145/3798129.3800797
Chen, Lijie STOC '26: "A Theory for Probabilistic ..." Article: stoc26main-p624-p (type: Full Paper) doi:10.1145/3798129.3800842 STOC '26: "Superquadratic Lower Bounds ..." Article: stoc26main-p385-p (type: Full Paper) doi:10.1145/3798129.3800802
Chen, Mark STOC '26: "Boolean Function Monotonicity ..." Article: stoc26main-p270-p (type: Full Paper) doi:10.1145/3798129.3800775
Chen, Sitan STOC '26: "Computation-Utility-Privacy ..." Article: stoc26main-p850-p (type: Full Paper) doi:10.1145/3798129.3800869
Chen, Xi STOC '26: "Boolean Function Monotonicity ..." Article: stoc26main-p270-p (type: Full Paper) doi:10.1145/3798129.3800775 STOC '26: "A Mysterious Connection between ..." Article: stoc26main-p48-p (type: Full Paper) doi:10.1145/3798129.3800730
Chen, Yeyuan STOC '26: "Combinatorial Bounds for List ..." Article: stoc26main-p178-p (type: Full Paper) doi:10.1145/3798129.3800756 STOC '26: "From Random to Explicit via ..." Article: stoc26main-p281-p (type: Full Paper) doi:10.1145/3798129.3800778
Chen, Yu STOC '26: "Lower Bounds on Flow Sparsifiers ..." Article: stoc26main-p636-p (type: Full Paper) doi:10.1145/3798129.3800846
Chen, Ziyun STOC '26: "High-Accuracy List-Decodable ..." Article: stoc26main-p335-p (type: Full Paper) doi:10.1145/3798129.3800791
Chewi, Sinho STOC '26: "Shifted Composition IV: Toward ..." Article: stoc26main-p984-p (type: Full Paper) doi:10.1145/3798129.3800881
Christ, Miranda STOC '26: "Improved Pseudorandom Codes ..." Article: stoc26main-p1557-p (type: Full Paper) doi:10.1145/3798129.3800916
Chudnovsky, Maria STOC '26: "Forbidden Subgraphs of Graphs ..." Article: stoc26main-p21-p (type: Full Paper) doi:10.1145/3798129.3800723
Chuzhoy, Julia STOC '26: "A Faster Deterministic Algorithm ..." Article: stoc26main-p840-p (type: Full Paper) doi:10.1145/3798129.3800868
Cohen, Alon STOC '26: "Sample Complexity of Agnostic ..." Article: stoc26main-p308-p (type: Full Paper) doi:10.1145/3798129.3800787
Cohen-Addad, Vincent STOC '26: "A (4+ϵ)-Approximation for ..." Article: stoc26main-p1152-p (type: Full Paper) doi:10.1145/3798129.3800894 STOC '26: "Combinatorial Optimization ..." Article: stoc26main-p1341-p (type: Full Paper) doi:10.1145/3798129.3800904 STOC '26: "A Strong Linear Programming ..." Article: stoc26main-p1669-p (type: Full Paper) doi:10.1145/3798129.3800920
Coladangelo, Andrea STOC '26: "The Power of Two Bases: Robust ..." Article: stoc26main-p999-p (type: Full Paper) doi:10.1145/3798129.3800884 STOC '26: "A Meta-complexity Characterization ..." Article: stoc26main-p298-p (type: Full Paper) doi:10.1145/3798129.3800783
Compton, Spencer STOC '26: "High-Accuracy List-Decodable ..." Article: stoc26main-p335-p (type: Full Paper) doi:10.1145/3798129.3800791
Conroy, Jonathan STOC '26: "Cutting Planarians: Planar ..." Article: stoc26main-p1565-p (type: Full Paper) doi:10.1145/3798129.3800917
Correa, José STOC '26: "On the Informativeness of ..." Article: stoc26main-p342-p (type: Full Paper) doi:10.1145/3798129.3800792
Cristi, Andrés STOC '26: "On the Informativeness of ..." Article: stoc26main-p342-p (type: Full Paper) doi:10.1145/3798129.3800792
Cui, Hao STOC '26: "Boolean Function Monotonicity ..." Article: stoc26main-p270-p (type: Full Paper) doi:10.1145/3798129.3800775
Dadush, Daniel STOC '26: "Trust Region Interior Point ..." Article: stoc26main-p331-p (type: Full Paper) doi:10.1145/3798129.3800790
Dahiya, Yogesh STOC '26: "Restriction Trees for Sparsity ..." Article: stoc26main-p1195-p (type: Full Paper) doi:10.1145/3798129.3800895
Daskalakis, Constantinos STOC '26: "Proximal Regret and Proximal ..." Article: stoc26main-p859-p (type: Full Paper) doi:10.1145/3798129.3800871
De, Anindya STOC '26: "Sparsifying Suprema of Gaussian ..." Article: stoc26main-p202-p (type: Full Paper) doi:10.1145/3798129.3800761 STOC '26: "Testing Noisy Low-Degree Polynomials ..." Article: stoc26main-p348-p (type: Full Paper) doi:10.1145/3798129.3800794
De, Debsurya STOC '26: "Computational and Statistical ..." Article: stoc26main-p1352-p (type: Full Paper) doi:10.1145/3798129.3800905
De Boer, Koen STOC '26: "Average Hardness of SIVP for ..." Article: stoc26main-p353-p (type: Full Paper) doi:10.1145/3798129.3800796
Deka, Konrad STOC '26: "Determination of the Fifth ..." Article: stoc26main-p268-p (type: Full Paper) doi:10.1145/3798129.3806376
Deligkas, Argyrios STOC '26: "Fisher Markets with Approximately ..." Article: stoc26main-p474-p (type: Full Paper) doi:10.1145/3798129.3800817
Derakhshan, Mahsa STOC '26: "A Unified Framework for Analysis ..." Article: stoc26main-p1274-p (type: Full Paper) doi:10.1145/3798129.3800901
Desai, Rathin STOC '26: "Testing Distributions against ..." Article: stoc26main-p1134-p (type: Full Paper) doi:10.1145/3798129.3800891
Devadas, Lalita STOC '26: "SNARGs for NP and Non-signaling ..." Article: stoc26main-p297-p (type: Full Paper) doi:10.1145/3798129.3800782
Devismes, Stéphane STOC '26: "Can Like Attract Like? A Study ..." Article: stoc26main-p403-p (type: Full Paper) doi:10.1145/3798129.3800807
Dhar, Manik STOC '26: "Combinatorial Bounds for List ..." Article: stoc26main-p178-p (type: Full Paper) doi:10.1145/3798129.3800756 STOC '26: "From Random to Explicit via ..." Article: stoc26main-p281-p (type: Full Paper) doi:10.1145/3798129.3800778
Dieudonné, Yoann STOC '26: "Can Like Attract Like? A Study ..." Article: stoc26main-p403-p (type: Full Paper) doi:10.1145/3798129.3800807
Dikstein, Yotam STOC '26: "High Rate Efficient Local ..." Article: stoc26main-p1064-p (type: Full Paper) doi:10.1145/3798129.3800886
Ding, Jingqiu STOC '26: "Computation-Utility-Privacy ..." Article: stoc26main-p850-p (type: Full Paper) doi:10.1145/3798129.3800869
Dinur, Itai STOC '26: "Non-adaptive Cryptanalytic ..." Article: stoc26main-p879-p (type: Full Paper) doi:10.1145/3798129.3800873
Dodis, Yevgeniy STOC '26: "Locally Computable High Independence ..." Article: stoc26main-p718-p (type: Full Paper) doi:10.1145/3798129.3800855
Domingues, Gabriel Marques STOC '26: "Compressing Dynamic Fully ..." Article: stoc26main-p594-p (type: Full Paper) doi:10.1145/3798129.3800839
Dong, Ruiwen STOC '26: "S-Unit Equations in Modules ..." Article: stoc26main-p56-p (type: Full Paper) doi:10.1145/3798129.3800734 STOC '26: "The Skolem Problem in Rings ..." Article: stoc26main-p169-p (type: Full Paper) doi:10.1145/3798129.3800752
D'Orsi, Tommaso STOC '26: "Combinatorial Optimization ..." Article: stoc26main-p1341-p (type: Full Paper) doi:10.1145/3798129.3800904
Dreier, Jan STOC '26: "Efficient Reversal of Transductions ..." Article: stoc26main-p530-p (type: Full Paper) doi:10.1145/3798129.3800829
Drygala, Marina STOC '26: "A Strong Linear Programming ..." Article: stoc26main-p1669-p (type: Full Paper) doi:10.1145/3798129.3800920
Du, Shengquan STOC '26: "Contention Resolution, with ..." Article: stoc26main-p360-p (type: Full Paper) doi:10.1145/3798129.3800797
Dudek, Bartłomiej STOC '26: "Classifying Identities: Subcubic ..." Article: stoc26main-p715-p (type: Full Paper) doi:10.1145/3798129.3800854
Dürr, Anita STOC '26: "Tight (S)ETH-Based Lower Bounds ..." Article: stoc26main-p1518-p (type: Full Paper) doi:10.1145/3798129.3800913
Dutt, Arkopal STOC '26: "Learning Stabilizer Structure ..." Article: stoc26main-p1268-p (type: Full Paper) doi:10.1145/3798129.3800900
Dwivedi, Prateek STOC '26: "Lower Bounds in Algebraic ..." Article: stoc26main-p286-p (type: Full Paper) doi:10.1145/3798129.3800779
Efremenko, Klim STOC '26: "Strong ETH Holds for Bounded-Depth ..." Article: stoc26main-p393-p (type: Full Paper) doi:10.1145/3798129.3800804
Eisert, Jens STOC '26: "Clifford Testing: Algorithms ..." Article: stoc26main-p379-p (type: Full Paper) doi:10.1145/3798129.3800801
Elbaz, Tal STOC '26: "Lower Bounds against the Ideal ..." Article: stoc26main-p4-p (type: Full Paper) doi:10.1145/3798129.3800721
Erabelli, Saroja STOC '26: "Shuffling Is Universal: Statistical ..." Article: stoc26main-p1125-p (type: Full Paper) doi:10.1145/3798129.3800890
Erez, Liad STOC '26: "Sample Complexity of Agnostic ..." Article: stoc26main-p308-p (type: Full Paper) doi:10.1145/3798129.3800787
Fabris, Théo Borém STOC '26: "Negations Are Powerful Even ..." Article: stoc26main-p1423-p (type: Full Paper) doi:10.1145/3798129.3800911
Fan, Austen STOC '26: "New Planar Algorithms and ..." Article: stoc26main-p428-p (type: Full Paper) doi:10.1145/3798129.3800810
Farach-Colton, Martín STOC '26: "Greedy Open Addressing Revisited: ..." Article: stoc26main-p516-p (type: Full Paper) doi:10.1145/3798129.3800823
Farfan, Angelo STOC '26: "Entrywise Approximate Solutions ..." Article: stoc26main-p247-p (type: Full Paper) doi:10.1145/3798129.3800770
Farokhnejad, Ermiya STOC '26: "Additive One Approximation ..." Article: stoc26main-p548-p (type: Full Paper) doi:10.1145/3798129.3800832
Fearnley, John STOC '26: "Fisher Markets with Approximately ..." Article: stoc26main-p474-p (type: Full Paper) doi:10.1145/3798129.3800817
Fei, Yumou STOC '26: "A Dichotomy Theorem for Multi-pass ..." Article: stoc26main-p111-p (type: Full Paper) doi:10.1145/3798129.3800744
Feng, Weiming STOC '26: "Learning CNF Formulas from ..." Article: stoc26main-p226-p (type: Full Paper) doi:10.1145/3798129.3800766
Feng, Ying STOC '26: "Fast and Compact Random Mappings ..." Article: stoc26main-p303-p (type: Full Paper) doi:10.1145/3798129.3800784
Feng, Yuda STOC '26: "Nash Social Welfare with Submodular ..." Article: stoc26main-p1408-p (type: Full Paper) doi:10.1145/3798129.3800909
Fenner, Nathan STOC '26: "Determination of the Fifth ..." Article: stoc26main-p268-p (type: Full Paper) doi:10.1145/3798129.3806376
Ferrante, Shane STOC '26: "Half-Approximating Maximum ..." Article: stoc26main-p1536-p (type: Full Paper) doi:10.1145/3798129.3800915
Ferreira Pinto Jr., Renato STOC '26: "Testing Distributions against ..." Article: stoc26main-p1134-p (type: Full Paper) doi:10.1145/3798129.3800891
Fischer, Nick STOC '26: "Classifying Identities: Subcubic ..." Article: stoc26main-p715-p (type: Full Paper) doi:10.1145/3798129.3800854 STOC '26: "Universe Reduction for APSP: ..." Article: stoc26main-p396-p (type: Full Paper) doi:10.1145/3798129.3800806
Fleischmann, Henry STOC '26: "Reviving Thorup’s Shortcut ..." Article: stoc26main-p292-p (type: Full Paper) doi:10.1145/3798129.3800781
Flin, Maxime STOC '26: "Sublogarithmic Distributed ..." Article: stoc26main-p1266-p (type: Full Paper) doi:10.1145/3798129.3800899
Fomin, Fedor V. STOC '26: "What Can Be Computed Locally ..." Article: stoc26main-p673-p (type: Full Paper) doi:10.1145/3798129.3800849 STOC '26: "Path Cover, Hamiltonicity, ..." Article: stoc26main-p127-p (type: Full Paper) doi:10.1145/3798129.3800747
Forster, Yannick STOC '26: "Determination of the Fifth ..." Article: stoc26main-p268-p (type: Full Paper) doi:10.1145/3798129.3806376
Fraigniaud, Pierre STOC '26: "What Can Be Computed Locally ..." Article: stoc26main-p673-p (type: Full Paper) doi:10.1145/3798129.3800849
Gajarský, Jakub STOC '26: "Efficient Reversal of Transductions ..." Article: stoc26main-p530-p (type: Full Paper) doi:10.1145/3798129.3800829
Ganz Rozenman, Amit STOC '26: "A Poisson Process for Submodular ..." Article: stoc26main-p1663-p (type: Full Paper) doi:10.1145/3798129.3800918
Gao, Ruiquan STOC '26: "A (4+ϵ)-Approximation for ..." Article: stoc26main-p1152-p (type: Full Paper) doi:10.1145/3798129.3800894
Gao, Zhimeng STOC '26: "Online Combinatorial Optimization ..." Article: stoc26main-p545-p (type: Full Paper) doi:10.1145/3798129.3800831
Garg, Rachit STOC '26: "Shuffling Is Universal: Statistical ..." Article: stoc26main-p1125-p (type: Full Paper) doi:10.1145/3798129.3800890
Garg, Sumegha STOC '26: "A Unified Approach to Memory-Sample ..." Article: stoc26main-p85-p (type: Full Paper) doi:10.1145/3798129.3800739
Garlík, Michal STOC '26: "The Weak Rank Principle: Lower ..." Article: stoc26main-p65-p (type: Full Paper) doi:10.1145/3798129.3800735
Gartland, Chris STOC '26: "Lower Estimates for 𝐿₁-Distortion ..." Article: stoc26main-p304-p (type: Full Paper) doi:10.1145/3798129.3800785
Gay, Sylvain STOC '26: "What Can Be Computed Locally ..." Article: stoc26main-p673-p (type: Full Paper) doi:10.1145/3798129.3800849
Gelles, Yuval STOC '26: "Sub-linear Secure Broadcast ..." Article: stoc26main-p851-p (type: Full Paper) doi:10.1145/3798129.3800870
Georgiev (Skelet), Georgi STOC '26: "Determination of the Fifth ..." Article: stoc26main-p268-p (type: Full Paper) doi:10.1145/3798129.3806376
Gergatsouli, Evangelia STOC '26: "Online Combinatorial Optimization ..." Article: stoc26main-p545-p (type: Full Paper) doi:10.1145/3798129.3800831
Ghadiri, Mehrdad STOC '26: "Entrywise Approximate Solutions ..." Article: stoc26main-p247-p (type: Full Paper) doi:10.1145/3798129.3800770
Gheissari, Reza STOC '26: "Mixing of General Biased Adjacent ..." Article: stoc26main-p565-p (type: Full Paper) doi:10.1145/3798129.3800834
Ghentiyala, Surendra STOC '26: "Range Avoidance, Arthur-Merlin, ..." Article: stoc26main-p1260-p (type: Full Paper) doi:10.1145/3798129.3800898
Ghosh, Sumanta STOC '26: "Learning Read-Once Determinants ..." Article: stoc26main-p909-p (type: Full Paper) doi:10.1145/3798129.3800875
Girish, Uma STOC '26: "Fourier Spectrum of Noisy ..." Article: stoc26main-p157-p (type: Full Paper) doi:10.1145/3798129.3800750 STOC '26: "Magic and Communication Complexity ..." Article: stoc26main-p364-p (type: Full Paper) doi:10.1145/3798129.3800799
Gørtz, Inge Li STOC '26: "An Optimal Algorithm for Stochastic ..." Article: stoc26main-p798-p (type: Full Paper) doi:10.1145/3798129.3800863
Gokaj, Geri STOC '26: "Classifying Identities: Subcubic ..." Article: stoc26main-p715-p (type: Full Paper) doi:10.1145/3798129.3800854
Goldberg, Guy STOC '26: "Nearly Tight Lower Bounds ..." Article: stoc26main-p1782-p (type: Full Paper) doi:10.1145/3798129.3800923
Golovach, Petr A. STOC '26: "What Can Be Computed Locally ..." Article: stoc26main-p673-p (type: Full Paper) doi:10.1145/3798129.3800849 STOC '26: "Path Cover, Hamiltonicity, ..." Article: stoc26main-p127-p (type: Full Paper) doi:10.1145/3798129.3800747
Golowich, Noah STOC '26: "Improved Pseudorandom Codes ..." Article: stoc26main-p1557-p (type: Full Paper) doi:10.1145/3798129.3800916
Golrezaei, Negin STOC '26: "Optimal Contest beyond Convexity ..." Article: stoc26main-p69-p (type: Full Paper) doi:10.1145/3798129.3800737
Göös, Mika STOC '26: "Monotone Circuit Complexity ..." Article: stoc26main-p518-p (type: Full Paper) doi:10.1145/3798129.3800824 STOC '26: "Pseudodeterministic Communication ..." Article: stoc26main-p1390-p (type: Full Paper) doi:10.1145/3798129.3800907 STOC '26: "Sampling Permutations with ..." Article: stoc26main-p108-p (type: Full Paper) doi:10.1145/3798129.3800743
Gopalan, Parikshit STOC '26: "Efficient Calibration for ..." Article: stoc26main-p1666-p (type: Full Paper) doi:10.1145/3798129.3800919
Govindasamy, Nashlen STOC '26: "Lower Bounds against the Ideal ..." Article: stoc26main-p4-p (type: Full Paper) doi:10.1145/3798129.3800721
Goyal, Rohan STOC '26: "Optimal Proximity Gaps for ..." Article: stoc26main-p809-p (type: Full Paper) doi:10.1145/3798129.3800864
Grandoni, Fabrizio STOC '26: "A (4+ϵ)-Approximation for ..." Article: stoc26main-p1152-p (type: Full Paper) doi:10.1145/3798129.3800894 STOC '26: "Improved Approximation Algorithms ..." Article: stoc26main-p1425-p (type: Full Paper) doi:10.1145/3798129.3800912
Gray, Matthew STOC '26: "A Meta-complexity Characterization ..." Article: stoc26main-p298-p (type: Full Paper) doi:10.1145/3798129.3800783
Gribelyuk, Elena STOC '26: "Adversarial Robustness on ..." Article: stoc26main-p2045-p (type: Full Paper) doi:10.1145/3798129.3800929
Grigorescu, Elena STOC '26: "Relaxed vs. Full Local Decodability ..." Article: stoc26main-p674-p (type: Full Paper) doi:10.1145/3798129.3800850
Grochow, Joshua A. STOC '26: "Polynomial Identity Testing ..." Article: stoc26main-p813-p (type: Full Paper) doi:10.1145/3798129.3800865
Gryaznov, Svyatoslav STOC '26: "The Weak Rank Principle: Lower ..." Article: stoc26main-p65-p (type: Full Paper) doi:10.1145/3798129.3800735
Gunn, Sam STOC '26: "Improved Pseudorandom Codes ..." Article: stoc26main-p1557-p (type: Full Paper) doi:10.1145/3798129.3800916
Gupta, Anupam STOC '26: "Combinatorial Optimization ..." Article: stoc26main-p1341-p (type: Full Paper) doi:10.1145/3798129.3800904 STOC '26: "Steiner Forest: A Simplified ..." Article: stoc26main-p404-p (type: Full Paper) doi:10.1145/3798129.3800808
Gupta, Meghal STOC '26: "Few Single-Qubit Measurements ..." Article: stoc26main-p26-p (type: Full Paper) doi:10.1145/3798129.3800726
Gur, Tom STOC '26: "3-Query RLDCs Are Strictly ..." Article: stoc26main-p741-p (type: Full Paper) doi:10.1145/3798129.3800857 STOC '26: "Nearly Tight Lower Bounds ..." Article: stoc26main-p1782-p (type: Full Paper) doi:10.1145/3798129.3800923
Gurjar, Rohit STOC '26: "Learning Read-Once Determinants ..." Article: stoc26main-p909-p (type: Full Paper) doi:10.1145/3798129.3800875
Guruganesh, Guru STOC '26: "Combinatorial Optimization ..." Article: stoc26main-p1341-p (type: Full Paper) doi:10.1145/3798129.3800904
Gurumukhani, Mohit STOC '26: "Improved Bounds for Coin Flipping, ..." Article: stoc26main-p777-p (type: Full Paper) doi:10.1145/3798129.3800860
Guruswami, Venkatesan STOC '26: "Optimal Proximity Gaps for ..." Article: stoc26main-p809-p (type: Full Paper) doi:10.1145/3798129.3800864
Gutenberg, Maximilian Probst STOC '26: "Reviving Thorup’s Shortcut ..." Article: stoc26main-p292-p (type: Full Paper) doi:10.1145/3798129.3800781
Haböck, Ulrich STOC '26: "On Proximity Gaps of Reed-Solomon ..." Article: stoc26main-p523-p (type: Full Paper) doi:10.1145/3798129.3800827
Haeupler, Bernhard STOC '26: "A Constant-Approximation Distance ..." Article: stoc26main-p454-p (type: Full Paper) doi:10.1145/3798129.3800814 STOC '26: "Deterministic Negative-Weight ..." Article: stoc26main-p87-p (type: Full Paper) doi:10.1145/3798129.3800740 STOC '26: "DAG Projections: Reducing ..." Article: stoc26main-p1972-p (type: Full Paper) doi:10.1145/3798129.3800928 STOC '26: "Reviving Thorup’s Shortcut ..." Article: stoc26main-p292-p (type: Full Paper) doi:10.1145/3798129.3800781
Haferkamp, Jonas STOC '26: "Separating QMA from QCMA with ..." Article: stoc26main-p275-p (type: Full Paper) doi:10.1145/3798129.3800776
Hair, Isaac M. STOC '26: "SVPp Is ..." Article: stoc26main-p958-p (type: Full Paper) doi:10.1145/3798129.3800879
Hajiaghayi, MohammadTaghi STOC '26: "Optimal Contest beyond Convexity ..." Article: stoc26main-p69-p (type: Full Paper) doi:10.1145/3798129.3800737
Halldórsson, Magnús M. STOC '26: "Sublogarithmic Distributed ..." Article: stoc26main-p1266-p (type: Full Paper) doi:10.1145/3798129.3800899
Hanneke, Steve STOC '26: "Sample Complexity of Agnostic ..." Article: stoc26main-p308-p (type: Full Paper) doi:10.1145/3798129.3800787 STOC '26: "On the Learning Curves of ..." Article: stoc26main-p38-p (type: Full Paper) doi:10.1145/3798129.3800729
Hao, Zihan STOC '26: "On the Need for (Quantum) ..." Article: stoc26main-p1237-p (type: Full Paper) doi:10.1145/3798129.3800896
Haqi, Alireza STOC '26: "Parallel Sampling via Autospeculation ..." Article: stoc26main-p524-p (type: Full Paper) doi:10.1145/3798129.3800828
Harms, Nathaniel STOC '26: "Pseudodeterministic Communication ..." Article: stoc26main-p1390-p (type: Full Paper) doi:10.1145/3798129.3800907
Harsha, Prahladh STOC '26: "Deterministic List Decoding ..." Article: stoc26main-p1402-p (type: Full Paper) doi:10.1145/3798129.3800908
Hastings, Jabari STOC '26: "A Unified Approach to Memory-Sample ..." Article: stoc26main-p85-p (type: Full Paper) doi:10.1145/3798129.3800739
Hatami, Hamed STOC '26: "Borsuk-Ulam and Replicable ..." Article: stoc26main-p250-p (type: Full Paper) doi:10.1145/3798129.3800771
Hatami, Pooya STOC '26: "Borsuk-Ulam and Replicable ..." Article: stoc26main-p250-p (type: Full Paper) doi:10.1145/3798129.3800771
Haun, Deborah STOC '26: "Dynamic Meta-Kernelization ..." Article: stoc26main-p269-p (type: Full Paper) doi:10.1145/3798129.3800774
Hązła, Jan STOC '26: "Generalized Samorodnitsky ..." Article: stoc26main-p175-p (type: Full Paper) doi:10.1145/3798129.3800754
He, William STOC '26: "Few Single-Qubit Measurements ..." Article: stoc26main-p26-p (type: Full Paper) doi:10.1145/3798129.3800726
Hecht, Yahli STOC '26: "Deterministic Hardness of ..." Article: stoc26main-p388-p (type: Full Paper) doi:10.1145/3798129.3800803
Helsen, Jonas STOC '26: "Clifford Testing: Algorithms ..." Article: stoc26main-p379-p (type: Full Paper) doi:10.1145/3798129.3800801
Helton, J. William STOC '26: "Quantum Precomputation: Parallelizing ..." Article: stoc26main-p487-p (type: Full Paper) doi:10.1145/3798129.3800820
Henzinger, Monika STOC '26: "An Improved Quality Hierarchical ..." Article: stoc26main-p678-p (type: Full Paper) doi:10.1145/3798129.3800851
Hershkowitz, D Ellis STOC '26: "Planar Length-Constrained ..." Article: stoc26main-p778-p (type: Full Paper) doi:10.1145/3798129.3800861
Hertrich, Christoph STOC '26: "Better Neural Network Expressivity: ..." Article: stoc26main-p234-p (type: Full Paper) doi:10.1145/3798129.3800768
Hinsche, Marcel STOC '26: "Clifford Testing: Algorithms ..." Article: stoc26main-p379-p (type: Full Paper) doi:10.1145/3798129.3800801
Hirahara, Shuichi STOC '26: "A Sharp Characterization of ..." Article: stoc26main-p177-p (type: Full Paper) doi:10.1145/3798129.3800755 STOC '26: "Complexity-Theoretic Universal ..." Article: stoc26main-p181-p (type: Full Paper) doi:10.1145/3798129.3800757 STOC '26: "Optimal Random Self-Reductions ..." Article: stoc26main-p264-p (type: Full Paper) doi:10.1145/3798129.3800773
Hollender, Alexandros STOC '26: "Fisher Markets with Approximately ..." Article: stoc26main-p474-p (type: Full Paper) doi:10.1145/3798129.3800817
Hopkins, Max STOC '26: "High Rate Efficient Local ..." Article: stoc26main-p1064-p (type: Full Paper) doi:10.1145/3798129.3800886
Hopkins, Samuel B. STOC '26: "SNARGs for NP and Non-signaling ..." Article: stoc26main-p297-p (type: Full Paper) doi:10.1145/3798129.3800782
Hoppenworth, Gary STOC '26: "Reviving Thorup’s Shortcut ..." Article: stoc26main-p292-p (type: Full Paper) doi:10.1145/3798129.3800781
House, Matthew L. STOC '26: "Determination of the Fifth ..." Article: stoc26main-p268-p (type: Full Paper) doi:10.1145/3798129.3806376
Hsieh, Jun-Ting STOC '26: "Rigorous Implications of the ..." Article: stoc26main-p995-p (type: Full Paper) doi:10.1145/3798129.3800883
Hsieh, Yao-Ching STOC '26: "SNARGs for NP from Unprovability ..." Article: stoc26main-p24-p (type: Full Paper) doi:10.1145/3798129.3800724
Hu, Jinqiao STOC '26: "Failure of Symmetry of Information ..." Article: stoc26main-p834-p (type: Full Paper) doi:10.1145/3798129.3800867
Hu, Yang STOC '26: "Nash Social Welfare with Submodular ..." Article: stoc26main-p1408-p (type: Full Paper) doi:10.1145/3798129.3800909
Hu, Zihan STOC '26: "A Meta-complexity Characterization ..." Article: stoc26main-p298-p (type: Full Paper) doi:10.1145/3798129.3800783
Huang, Brice STOC '26: "On Zeros and Algorithms for ..." Article: stoc26main-p245-p (type: Full Paper) doi:10.1145/3798129.3800769
Huang, Neng STOC '26: "Improved Approximation Algorithms ..." Article: stoc26main-p713-p (type: Full Paper) doi:10.1145/3798129.3800853
Huang, Richard Z STOC '26: "Planar Length-Constrained ..." Article: stoc26main-p778-p (type: Full Paper) doi:10.1145/3798129.3800861
Huang, Zikuan STOC '26: "On the Need for (Quantum) ..." Article: stoc26main-p1237-p (type: Full Paper) doi:10.1145/3798129.3800896
Huiberts, Sophie STOC '26: "Beyond Smoothed Analysis: ..." Article: stoc26main-p103-p (type: Full Paper) doi:10.1145/3798129.3800742
Impagliazzo, Russell STOC '26: "High Rate Efficient Local ..." Article: stoc26main-p1064-p (type: Full Paper) doi:10.1145/3798129.3800886 STOC '26: "Lower Bounds for Near-Quadratic-Depth ..." Article: stoc26main-p416-p (type: Full Paper) doi:10.1145/3798129.3800809
Inamdar, Tanmay STOC '26: "Oracle Subset Problems: A ..." Article: stoc26main-p443-p (type: Full Paper) doi:10.1145/3798129.3800813
Indyk, Piotr STOC '26: "Fast and Compact Random Mappings ..." Article: stoc26main-p303-p (type: Full Paper) doi:10.1145/3798129.3800784
Ishai, Yuval STOC '26: "Shuffling Is Universal: Statistical ..." Article: stoc26main-p1125-p (type: Full Paper) doi:10.1145/3798129.3800890 STOC '26: "Secret-Key PIR from Random ..." Article: stoc26main-p1368-p (type: Full Paper) doi:10.1145/3798129.3800906
Itsykson, Dmitry STOC '26: "Strong ETH Holds for Bounded-Depth ..." Article: stoc26main-p393-p (type: Full Paper) doi:10.1145/3798129.3800804
Iyer, Vishnu STOC '26: "Efficient Quantum Hermite ..." Article: stoc26main-p255-p (type: Full Paper) doi:10.1145/3798129.3800772
Jain, Abhishek STOC '26: "SNARGs for NP from Unprovability ..." Article: stoc26main-p24-p (type: Full Paper) doi:10.1145/3798129.3800724
Jain, Rhea STOC '26: "A Polylogarithmic Approximation ..." Article: stoc26main-p1857-p (type: Full Paper) doi:10.1145/3798129.3800925
Jain, Siddhartha STOC '26: "Efficient Quantum Hermite ..." Article: stoc26main-p255-p (type: Full Paper) doi:10.1145/3798129.3800772
Jakob, Manuel STOC '26: "Sublogarithmic Distributed ..." Article: stoc26main-p1266-p (type: Full Paper) doi:10.1145/3798129.3800899
Jayaram, Rajesh STOC '26: "Near-Optimal Directed Euclidean ..." Article: stoc26main-p703-p (type: Full Paper) doi:10.1145/3798129.3800852
Jedličková, Nikola STOC '26: "Path Cover, Hamiltonicity, ..." Article: stoc26main-p127-p (type: Full Paper) doi:10.1145/3798129.3800747
Jensen, Mads Vestergaard STOC '26: "Dynamic Meta-Kernelization ..." Article: stoc26main-p269-p (type: Full Paper) doi:10.1145/3798129.3800774
Jeronimo, Fernando Granha STOC '26: "Probabilistic Guarantees to ..." Article: stoc26main-p352-p (type: Full Paper) doi:10.1145/3798129.3800795
Ji, Zhengfeng STOC '26: "A Meta-complexity Characterization ..." Article: stoc26main-p298-p (type: Full Paper) doi:10.1145/3798129.3800783
Jiang, Haotian STOC '26: "Decoupling via Affine Spectral-Independence: ..." Article: stoc26main-p206-p (type: Full Paper) doi:10.1145/3798129.3800762
Jiang, Max STOC '26: "Semi-streaming Matching in ..." Article: stoc26main-p429-p (type: Full Paper) doi:10.1145/3798129.3800811
Jiang, Shunhua STOC '26: "Approximate Orthogonal Vectors ..." Article: stoc26main-p734-p (type: Full Paper) doi:10.1145/3798129.3800856
Jiang, Yonggang STOC '26: "Deterministic Negative-Weight ..." Article: stoc26main-p87-p (type: Full Paper) doi:10.1145/3798129.3800740 STOC '26: "DAG Projections: Reducing ..." Article: stoc26main-p1972-p (type: Full Paper) doi:10.1145/3798129.3800928 STOC '26: "Reviving Thorup’s Shortcut ..." Article: stoc26main-p292-p (type: Full Paper) doi:10.1145/3798129.3800781
Jin, Ce STOC '26: "Memory Reallocation with Polylogarithmic ..." Article: stoc26main-p510-p (type: Full Paper) doi:10.1145/3798129.3800822 STOC '26: "Classifying Identities: Subcubic ..." Article: stoc26main-p715-p (type: Full Paper) doi:10.1145/3798129.3800854
Jin, Zhengzhong STOC '26: "SNARKs from LWE via Non-black-Box ..." Article: stoc26main-p1088-p (type: Full Paper) doi:10.1145/3798129.3800888
Jordan, Stephen STOC '26: "Efficient Quantum Hermite ..." Article: stoc26main-p255-p (type: Full Paper) doi:10.1145/3798129.3800772
Joshi, Malvika Raj STOC '26: "Improved Lower Bounds for ..." Article: stoc26main-p1703-p (type: Full Paper) doi:10.1145/3798129.3800922
Kabanets, Valentine STOC '26: "Kolmogorov’s Approach to ..." Article: stoc26main-p288-p (type: Full Paper) doi:10.1145/3798129.3800780
Kądziołka, Maja STOC '26: "Determination of the Fifth ..." Article: stoc26main-p268-p (type: Full Paper) doi:10.1145/3798129.3806376
Kafer, Sean STOC '26: "Beyond Smoothed Analysis: ..." Article: stoc26main-p103-p (type: Full Paper) doi:10.1145/3798129.3800742
Kalai, Yael Tauman STOC '26: "SNARGs for NP and Non-signaling ..." Article: stoc26main-p297-p (type: Full Paper) doi:10.1145/3798129.3800782
Kalavasis, Alkis STOC '26: "Learning Mixture Models via ..." Article: stoc26main-p1321-p (type: Full Paper) doi:10.1145/3798129.3800903 STOC '26: "On the Learning Curves of ..." Article: stoc26main-p38-p (type: Full Paper) doi:10.1145/3798129.3800729
Kane, Daniel M. STOC '26: "Rigorous Implications of the ..." Article: stoc26main-p995-p (type: Full Paper) doi:10.1145/3798129.3800883 STOC '26: "High-Accuracy List-Decodable ..." Article: stoc26main-p335-p (type: Full Paper) doi:10.1145/3798129.3800791
Kar, Debajyoti STOC '26: "Approximation Schemes and ..." Article: stoc26main-p522-p (type: Full Paper) doi:10.1145/3798129.3800826
Karmarkar, Ishani STOC '26: "Solving Matrix Games with ..." Article: stoc26main-p975-p (type: Full Paper) doi:10.1145/3798129.3800880
Karthik C. S. STOC '26: "Fine-Grained Complexity of ..." Article: stoc26main-p171-p (type: Full Paper) doi:10.1145/3798129.3800753
Keller, Nathan STOC '26: "Non-adaptive Cryptanalytic ..." Article: stoc26main-p879-p (type: Full Paper) doi:10.1145/3798129.3800873
Kenneth-Mordoch, Yotam STOC '26: "Faster All-Pairs Minimum Cut: ..." Article: stoc26main-p571-p (type: Full Paper) doi:10.1145/3798129.3800836
Khan, Arindam STOC '26: "Approximation Schemes and ..." Article: stoc26main-p522-p (type: Full Paper) doi:10.1145/3798129.3800826
Khanna, Sanjeev STOC '26: "A Faster Deterministic Algorithm ..." Article: stoc26main-p840-p (type: Full Paper) doi:10.1145/3798129.3800868
Khesin, Andrey Boris STOC '26: "Average-Case Complexity of ..." Article: stoc26main-p373-p (type: Full Paper) doi:10.1145/3798129.3800800
Khot, Subhash STOC '26: "An Analytical Approach to ..." Article: stoc26main-p148-p (type: Full Paper) doi:10.1145/3798129.3800749
Khoury, Seri STOC '26: "Breaking Barriers for Distributed ..." Article: stoc26main-p470-p (type: Full Paper) doi:10.1145/3798129.3800816
Kisfaludi-Bak, Sándor STOC '26: "Approximation Schemes for ..." Article: stoc26main-p460-p (type: Full Paper) doi:10.1145/3798129.3800815
Klein, Nathan STOC '26: "A Strong Linear Programming ..." Article: stoc26main-p1669-p (type: Full Paper) doi:10.1145/3798129.3800920
Kleinberg, Jon STOC '26: "Language Generation and Identification ..." Article: stoc26main-p926-p (type: Full Paper) doi:10.1145/3798129.3800876
Klivans, Adam R. STOC '26: "A Fully Polynomial-Time Algorithm ..." Article: stoc26main-p1095-p (type: Full Paper) doi:10.1145/3798129.3800889
Koehler, Frederic STOC '26: "Constructive Approximation ..." Article: stoc26main-p521-p (type: Full Paper) doi:10.1145/3798129.3800825 STOC '26: "Parallel Sampling via Autospeculation ..." Article: stoc26main-p524-p (type: Full Paper) doi:10.1145/3798129.3800828
Kolbe, Benedikt STOC '26: "Fine-Grained Complexity of ..." Article: stoc26main-p171-p (type: Full Paper) doi:10.1145/3798129.3800753
Kolokolova, Antonina STOC '26: "Kolmogorov’s Approach to ..." Article: stoc26main-p288-p (type: Full Paper) doi:10.1145/3798129.3800780
Komargodski, Ilan STOC '26: "Sub-linear Secure Broadcast ..." Article: stoc26main-p851-p (type: Full Paper) doi:10.1145/3798129.3800870
Kopelowitz, Tsvi STOC '26: "Contention Resolution, with ..." Article: stoc26main-p360-p (type: Full Paper) doi:10.1145/3798129.3800797
Kopparty, Swastik STOC '26: "On Proximity Gaps of Reed-Solomon ..." Article: stoc26main-p523-p (type: Full Paper) doi:10.1145/3798129.3800827
Koren, Tomer STOC '26: "Sample Complexity of Agnostic ..." Article: stoc26main-p308-p (type: Full Paper) doi:10.1145/3798129.3800787
Korhonen, Tuukka STOC '26: "Dynamic Meta-Kernelization ..." Article: stoc26main-p269-p (type: Full Paper) doi:10.1145/3798129.3800774 STOC '26: "Separator Theorem for Minor-Free ..." Article: stoc26main-p31-p (type: Full Paper) doi:10.1145/3798129.3800727
Kothari, Pravesh K. STOC '26: "Rigorous Implications of the ..." Article: stoc26main-p995-p (type: Full Paper) doi:10.1145/3798129.3800883 STOC '26: "Learning Mixture Models via ..." Article: stoc26main-p1321-p (type: Full Paper) doi:10.1145/3798129.3800903 STOC '26: "SNARGs for NP and Non-signaling ..." Article: stoc26main-p297-p (type: Full Paper) doi:10.1145/3798129.3800782
Kothari, Robin STOC '26: "No Exponential Quantum Speedup ..." Article: stoc26main-p52-p (type: Full Paper) doi:10.1145/3798129.3800731
Koucký, Michal STOC '26: "The Natural Proofs Barrier ..." Article: stoc26main-p628-p (type: Full Paper) doi:10.1145/3798129.3800843
Krapivin, Andrew STOC '26: "Greedy Open Addressing Revisited: ..." Article: stoc26main-p516-p (type: Full Paper) doi:10.1145/3798129.3800823 STOC '26: "Optimal and Efficient Partite ..." Article: stoc26main-p1693-p (type: Full Paper) doi:10.1145/3798129.3800921
Kratochvíl, Jan STOC '26: "Path Cover, Hamiltonicity, ..." Article: stoc26main-p127-p (type: Full Paper) doi:10.1145/3798129.3800747
Krauthgamer, Robert STOC '26: "Faster All-Pairs Minimum Cut: ..." Article: stoc26main-p571-p (type: Full Paper) doi:10.1145/3798129.3800836
Kroer, Christian STOC '26: "Tâtonnement Dynamics for ..." Article: stoc26main-p183-p (type: Full Paper) doi:10.1145/3798129.3800758
Kropitz, Pavel STOC '26: "Determination of the Fifth ..." Article: stoc26main-p268-p (type: Full Paper) doi:10.1145/3798129.3806376
Kulik, Ariel STOC '26: "Oracle Subset Problems: A ..." Article: stoc26main-p443-p (type: Full Paper) doi:10.1145/3798129.3800813 STOC '26: "A Poisson Process for Submodular ..." Article: stoc26main-p1663-p (type: Full Paper) doi:10.1145/3798129.3800918
Kumar, Mrinal STOC '26: "Closure under Factorization ..." Article: stoc26main-p81-p (type: Full Paper) doi:10.1145/3798129.3800738 STOC '26: "Deterministic List Decoding ..." Article: stoc26main-p1402-p (type: Full Paper) doi:10.1145/3798129.3800908
Kumar, Vinayak M. STOC '26: "Relaxed vs. Full Local Decodability ..." Article: stoc26main-p674-p (type: Full Paper) doi:10.1145/3798129.3800850
Kundu, Madhumita STOC '26: "Oracle Subset Problems: A ..." Article: stoc26main-p443-p (type: Full Paper) doi:10.1145/3798129.3800813
Kunisky, Dmitriy STOC '26: "Computational and Statistical ..." Article: stoc26main-p1352-p (type: Full Paper) doi:10.1145/3798129.3800905
Künnemann, Marvin STOC '26: "Classifying Identities: Subcubic ..." Article: stoc26main-p715-p (type: Full Paper) doi:10.1145/3798129.3800854
Kuszmaul, William STOC '26: "Greedy Open Addressing Revisited: ..." Article: stoc26main-p516-p (type: Full Paper) doi:10.1145/3798129.3800823
Labourel, Arnaud STOC '26: "Can Like Attract Like? A Study ..." Article: stoc26main-p403-p (type: Full Paper) doi:10.1145/3798129.3800807
Lalov, Chavdar STOC '26: "Borsuk-Ulam and Replicable ..." Article: stoc26main-p250-p (type: Full Paper) doi:10.1145/3798129.3800771
Larsen, Kasper Green STOC '26: "The Sample Complexity of Replicable ..." Article: stoc26main-p1419-p (type: Full Paper) doi:10.1145/3798129.3800910
Lau, Lap Chi STOC '26: "Derandomizing Matrix Concentration ..." Article: stoc26main-p209-p (type: Full Paper) doi:10.1145/3798129.3800763
Le, Hung STOC '26: "Fine-Grained Complexity of ..." Article: stoc26main-p171-p (type: Full Paper) doi:10.1145/3798129.3800753 STOC '26: "Separator Theorem for Minor-Free ..." Article: stoc26main-p31-p (type: Full Paper) doi:10.1145/3798129.3800727
Lee, Daniel Z. STOC '26: "On Zeros and Algorithms for ..." Article: stoc26main-p245-p (type: Full Paper) doi:10.1145/3798129.3800769
Lee, Euiwoong STOC '26: "A (4+ϵ)-Approximation for ..." Article: stoc26main-p1152-p (type: Full Paper) doi:10.1145/3798129.3800894 STOC '26: "Combinatorial Optimization ..." Article: stoc26main-p1341-p (type: Full Paper) doi:10.1145/3798129.3800904
Lee, Holden STOC '26: "Mixing of General Biased Adjacent ..." Article: stoc26main-p565-p (type: Full Paper) doi:10.1145/3798129.3800834
Lee, Jane H. STOC '26: "Smoothed Analysis of Learning ..." Article: stoc26main-p25-p (type: Full Paper) doi:10.1145/3798129.3800725
Leme, Renato Paes STOC '26: "Combinatorial Optimization ..." Article: stoc26main-p1341-p (type: Full Paper) doi:10.1145/3798129.3800904
Li, Anqi STOC '26: "Parallel Sampling via Autospeculation ..." Article: stoc26main-p524-p (type: Full Paper) doi:10.1145/3798129.3800828
Li, George Z. STOC '26: "Shortcutting for Negative-Weight ..." Article: stoc26main-p125-p (type: Full Paper) doi:10.1145/3798129.3800746 STOC '26: "Reviving Thorup’s Shortcut ..." Article: stoc26main-p292-p (type: Full Paper) doi:10.1145/3798129.3800781
Li, Jason STOC '26: "Deterministic Padded Decompositions ..." Article: stoc26main-p8-p (type: Full Paper) doi:10.1145/3798129.3800722 STOC '26: "Shortcutting for Negative-Weight ..." Article: stoc26main-p125-p (type: Full Paper) doi:10.1145/3798129.3800746 STOC '26: "Separator Theorem for Minor-Free ..." Article: stoc26main-p31-p (type: Full Paper) doi:10.1145/3798129.3800727
Li, Jerry STOC '26: "Rigorous Implications of the ..." Article: stoc26main-p995-p (type: Full Paper) doi:10.1145/3798129.3800883 STOC '26: "The Power of Two Bases: Robust ..." Article: stoc26main-p999-p (type: Full Paper) doi:10.1145/3798129.3800884 STOC '26: "High-Accuracy List-Decodable ..." Article: stoc26main-p335-p (type: Full Paper) doi:10.1145/3798129.3800791
Li, Jiatu STOC '26: "A Theory for Probabilistic ..." Article: stoc26main-p624-p (type: Full Paper) doi:10.1145/3798129.3800842 STOC '26: "SNARGs for NP from Unprovability ..." Article: stoc26main-p24-p (type: Full Paper) doi:10.1145/3798129.3800724
Li, Jiawei STOC '26: "Finding Bugs in Short Proofs: ..." Article: stoc26main-p343-p (type: Full Paper) doi:10.1145/3798129.3800793
Li, Shi STOC '26: "Randomized Rounding over Dynamic ..." Article: stoc26main-p1143-p (type: Full Paper) doi:10.1145/3798129.3800892 STOC '26: "Nash Social Welfare with Submodular ..." Article: stoc26main-p1408-p (type: Full Paper) doi:10.1145/3798129.3800909
Li, Shuchen STOC '26: "Learning Mixture Models via ..." Article: stoc26main-p1321-p (type: Full Paper) doi:10.1145/3798129.3800903
Li, Xingjian STOC '26: "A Meta-complexity Characterization ..." Article: stoc26main-p298-p (type: Full Paper) doi:10.1145/3798129.3800783
Li, Yuhao STOC '26: "Finding Bugs in Short Proofs: ..." Article: stoc26main-p343-p (type: Full Paper) doi:10.1145/3798129.3800793
Li, Zeyong STOC '26: "Range Avoidance, Arthur-Merlin, ..." Article: stoc26main-p1260-p (type: Full Paper) doi:10.1145/3798129.3800898
Ligocki, Shawn STOC '26: "Determination of the Fifth ..." Article: stoc26main-p268-p (type: Full Paper) doi:10.1145/3798129.3806376
Lin, Honghao STOC '26: "Adversarial Robustness on ..." Article: stoc26main-p2045-p (type: Full Paper) doi:10.1145/3798129.3800929
Lin, Junqiao (Randy) STOC '26: "MIPᶜᵒ=coRE ..." Article: stoc26main-p163-p (type: Full Paper) doi:10.1145/3798129.3800751
Lindgren, Elias STOC '26: "Combinatorial Markov Search ..." Article: stoc26main-p2089-p (type: Full Paper) doi:10.1145/3798129.3800930
Liu, Allen STOC '26: "A Dobrushin Condition for ..." Article: stoc26main-p776-p (type: Full Paper) doi:10.1145/3798129.3800859
Liu, Jingcheng STOC '26: "Zero-Free Regions and Concentration ..." Article: stoc26main-p435-p (type: Full Paper) doi:10.1145/3798129.3800812
Liu, Kuikui STOC '26: "On Zeros and Algorithms for ..." Article: stoc26main-p245-p (type: Full Paper) doi:10.1145/3798129.3800769
Liu, Qipeng STOC '26: "On the Need for (Quantum) ..." Article: stoc26main-p1237-p (type: Full Paper) doi:10.1145/3798129.3800896
Liu, Yang STOC '26: "An Analytical Approach to ..." Article: stoc26main-p148-p (type: Full Paper) doi:10.1145/3798129.3800749
Liu, Yang P. STOC '26: "Incremental Shortest Paths ..." Article: stoc26main-p55-p (type: Full Paper) doi:10.1145/3798129.3800733
Livanos, Vasilis STOC '26: "On the Informativeness of ..." Article: stoc26main-p342-p (type: Full Paper) doi:10.1145/3798129.3800792
Loff, Bruno STOC '26: "The Natural Proofs Barrier ..." Article: stoc26main-p628-p (type: Full Paper) doi:10.1145/3798129.3800843
Lokshtanov, Daniel STOC '26: "Forbidden Subgraphs of Graphs ..." Article: stoc26main-p21-p (type: Full Paper) doi:10.1145/3798129.3800723 STOC '26: "Fine-Grained Bounds for Courcelle’s ..." Article: stoc26main-p1957-p (type: Full Paper) doi:10.1145/3798129.3800927
Lombardi, Alex STOC '26: "SNARGs for NP and Non-signaling ..." Article: stoc26main-p297-p (type: Full Paper) doi:10.1145/3798129.3800782
Long, Yaowei STOC '26: "A Constant-Approximation Distance ..." Article: stoc26main-p454-p (type: Full Paper) doi:10.1145/3798129.3800814
Lovett, Shachar STOC '26: "Locally Computable High Independence ..." Article: stoc26main-p718-p (type: Full Paper) doi:10.1145/3798129.3800855 STOC '26: "Restriction Trees for Sparsity ..." Article: stoc26main-p1195-p (type: Full Paper) doi:10.1145/3798129.3800895
Lu, Jiaqi STOC '26: "Lower Bounds against the Ideal ..." Article: stoc26main-p4-p (type: Full Paper) doi:10.1145/3798129.3800721
Lu, Jonathan STOC '26: "Average-Case Complexity of ..." Article: stoc26main-p373-p (type: Full Paper) doi:10.1145/3798129.3800800
Lu, Mingqi STOC '26: "SNARKs from LWE via Non-black-Box ..." Article: stoc26main-p1088-p (type: Full Paper) doi:10.1145/3798129.3800888
Lunghi, Anna STOC '26: "The Sample Complexity of Uniform ..." Article: stoc26main-p634-p (type: Full Paper) doi:10.1145/3798129.3800845
Luo, Haipeng STOC '26: "Proximal Regret and Proximal ..." Article: stoc26main-p859-p (type: Full Paper) doi:10.1145/3798129.3800871
Luo, Yiyuan STOC '26: "Optimal Phylogenetic Reconstruction ..." Article: stoc26main-p1059-p (type: Full Paper) doi:10.1145/3798129.3800885
Lyu, Xin STOC '26: "Private Learning of Littlestone ..." Article: stoc26main-p1801-p (type: Full Paper) doi:10.1145/3798129.3800924
Ma, Haoyuan STOC '26: "Trust Region Interior Point ..." Article: stoc26main-p331-p (type: Full Paper) doi:10.1145/3798129.3800790
Majid, Mahbod STOC '26: "Computation-Utility-Privacy ..." Article: stoc26main-p850-p (type: Full Paper) doi:10.1145/3798129.3800869
Makarychev, Konstantin STOC '26: "Optimal Phylogenetic Reconstruction ..." Article: stoc26main-p1059-p (type: Full Paper) doi:10.1145/3798129.3800885
Makarychev, Yury STOC '26: "Approximation Algorithms for ..." Article: stoc26main-p928-p (type: Full Paper) doi:10.1145/3798129.3800877
Manohar, Peter STOC '26: "Relaxed vs. Full Local Decodability ..." Article: stoc26main-p674-p (type: Full Paper) doi:10.1145/3798129.3800850
Manor, Yahel STOC '26: "Failure of Symmetry of Information ..." Article: stoc26main-p834-p (type: Full Paper) doi:10.1145/3798129.3800867
Mansour, Yishay STOC '26: "Sample Complexity of Agnostic ..." Article: stoc26main-p308-p (type: Full Paper) doi:10.1145/3798129.3800787
Mao, Xiao STOC '26: "Classifying Identities: Subcubic ..." Article: stoc26main-p715-p (type: Full Paper) doi:10.1145/3798129.3800854 STOC '26: "Approximation Schemes for ..." Article: stoc26main-p322-p (type: Full Paper) doi:10.1145/3798129.3800789
Marchesi, Alberto STOC '26: "The Sample Complexity of Uniform ..." Article: stoc26main-p634-p (type: Full Paper) doi:10.1145/3798129.3800845
Marmor, Avichai STOC '26: "Non-adaptive Cryptanalytic ..." Article: stoc26main-p879-p (type: Full Paper) doi:10.1145/3798129.3800873
Marx, Dániel STOC '26: "Approximation Schemes for ..." Article: stoc26main-p460-p (type: Full Paper) doi:10.1145/3798129.3800815 STOC '26: "Pattern-Sparse Tree Decompositions ..." Article: stoc26main-p775-p (type: Full Paper) doi:10.1145/3798129.3800858
Masařík, Tomáš STOC '26: "Separator Theorem for Minor-Free ..." Article: stoc26main-p31-p (type: Full Paper) doi:10.1145/3798129.3800727
Mathialagan, Surya STOC '26: "SNARGs for NP from Unprovability ..." Article: stoc26main-p24-p (type: Full Paper) doi:10.1145/3798129.3800724 STOC '26: "SNARGs for NP and Non-signaling ..." Article: stoc26main-p297-p (type: Full Paper) doi:10.1145/3798129.3800782
Mathiasen, Markus Engelund STOC '26: "The Sample Complexity of Replicable ..." Article: stoc26main-p1419-p (type: Full Paper) doi:10.1145/3798129.3800910
Maus, Yannic STOC '26: "Sublogarithmic Distributed ..." Article: stoc26main-p1266-p (type: Full Paper) doi:10.1145/3798129.3800899
May, Alex STOC '26: "Magic and Communication Complexity ..." Article: stoc26main-p364-p (type: Full Paper) doi:10.1145/3798129.3800799
McCauley, Samuel STOC '26: "Space-Efficient Text Indexing ..." Article: stoc26main-p480-p (type: Full Paper) doi:10.1145/3798129.3800818
McKelvie, Walter STOC '26: "Computation-Utility-Privacy ..." Article: stoc26main-p850-p (type: Full Paper) doi:10.1145/3798129.3800869
Mehrotra, Anay STOC '26: "Smoothed Analysis of Learning ..." Article: stoc26main-p25-p (type: Full Paper) doi:10.1145/3798129.3800725
Mehta, Ruta STOC '26: "Tâtonnement Dynamics for ..." Article: stoc26main-p183-p (type: Full Paper) doi:10.1145/3798129.3800758
Meka, Raghu STOC '26: "Sparse Linear Regression Is ..." Article: stoc26main-p1875-p (type: Full Paper) doi:10.1145/3798129.3800926
Melissourgos, Themistoklis STOC '26: "Fisher Markets with Approximately ..." Article: stoc26main-p474-p (type: Full Paper) doi:10.1145/3798129.3800817
Minzer, Dor STOC '26: "3-Query RLDCs Are Strictly ..." Article: stoc26main-p741-p (type: Full Paper) doi:10.1145/3798129.3800857 STOC '26: "A Dichotomy Theorem for Multi-pass ..." Article: stoc26main-p111-p (type: Full Paper) doi:10.1145/3798129.3800744 STOC '26: "An Analytical Approach to ..." Article: stoc26main-p148-p (type: Full Paper) doi:10.1145/3798129.3800749 STOC '26: "Near Optimal Hardness of Approximating ..." Article: stoc26main-p34-p (type: Full Paper) doi:10.1145/3798129.3800728
Mitrović, Slobodan STOC '26: "Improved Local Computation ..." Article: stoc26main-p551-p (type: Full Paper) doi:10.1145/3798129.3800833
Mittal, Kunal STOC '26: "An Analytical Approach to ..." Article: stoc26main-p148-p (type: Full Paper) doi:10.1145/3798129.3800749
Mohanty, Sidhanth STOC '26: "Rigorous Implications of the ..." Article: stoc26main-p995-p (type: Full Paper) doi:10.1145/3798129.3800883
Moitra, Ankur STOC '26: "A Dobrushin Condition for ..." Article: stoc26main-p776-p (type: Full Paper) doi:10.1145/3798129.3800859 STOC '26: "Improved Pseudorandom Codes ..." Article: stoc26main-p1557-p (type: Full Paper) doi:10.1145/3798129.3800916
Molli, Tulasimohan STOC '26: "The Natural Proofs Barrier ..." Article: stoc26main-p628-p (type: Full Paper) doi:10.1145/3798129.3800843
Mon, Geoffrey STOC '26: "Relaxed vs. Full Local Decodability ..." Article: stoc26main-p674-p (type: Full Paper) doi:10.1145/3798129.3800850
Montealegre, Pedro STOC '26: "What Can Be Computed Locally ..." Article: stoc26main-p673-p (type: Full Paper) doi:10.1145/3798129.3800849
Moran, Shay STOC '26: "Sample Complexity of Agnostic ..." Article: stoc26main-p308-p (type: Full Paper) doi:10.1145/3798129.3800787 STOC '26: "On the Learning Curves of ..." Article: stoc26main-p38-p (type: Full Paper) doi:10.1145/3798129.3800729
Mosenzon, Ron STOC '26: "Almost-Optimal Approximation ..." Article: stoc26main-p53-p (type: Full Paper) doi:10.1145/3798129.3800732
Mour, Tamer STOC '26: "Secret-Key PIR from Random ..." Article: stoc26main-p1368-p (type: Full Paper) doi:10.1145/3798129.3800906
Mousavi, Ramin STOC '26: "A Constant-Factor Approximation ..." Article: stoc26main-p221-p (type: Full Paper) doi:10.1145/3798129.3800765
Mukhopadhyay, Partha STOC '26: "Negations Are Powerful Even ..." Article: stoc26main-p1423-p (type: Full Paper) doi:10.1145/3798129.3800911
Munagala, Kamesh STOC '26: "The Price of Competitive Information ..." Article: stoc26main-p601-p (type: Full Paper) doi:10.1145/3798129.3800840
Münk, Robin STOC '26: "An Improved Quality Hierarchical ..." Article: stoc26main-p678-p (type: Full Paper) doi:10.1145/3798129.3800851
Mxdys STOC '26: "Determination of the Fifth ..." Article: stoc26main-p268-p (type: Full Paper) doi:10.1145/3798129.3806376
Myasnikov, Konstantin STOC '26: "Sampling Permutations with ..." Article: stoc26main-p108-p (type: Full Paper) doi:10.1145/3798129.3800743
Nadimpalli, Shivam STOC '26: "Sparsifying Suprema of Gaussian ..." Article: stoc26main-p202-p (type: Full Paper) doi:10.1145/3798129.3800761 STOC '26: "Testing Noisy Low-Degree Polynomials ..." Article: stoc26main-p348-p (type: Full Paper) doi:10.1145/3798129.3800794
Nan, Tianlong STOC '26: "Tâtonnement Dynamics for ..." Article: stoc26main-p183-p (type: Full Paper) doi:10.1145/3798129.3800758
Nanashima, Mikito STOC '26: "A Sharp Characterization of ..." Article: stoc26main-p177-p (type: Full Paper) doi:10.1145/3798129.3800755 STOC '26: "Complexity-Theoretic Universal ..." Article: stoc26main-p181-p (type: Full Paper) doi:10.1145/3798129.3800757
Naściszewski, Mateusz STOC '26: "Determination of the Fifth ..." Article: stoc26main-p268-p (type: Full Paper) doi:10.1145/3798129.3806376
Natura, Bento STOC '26: "Trust Region Interior Point ..." Article: stoc26main-p331-p (type: Full Paper) doi:10.1145/3798129.3800790
Nevo, Eran STOC '26: "Forbidden Subgraphs of Graphs ..." Article: stoc26main-p21-p (type: Full Paper) doi:10.1145/3798129.3800723
Nikolov, Aleksandar STOC '26: "Online Matrix Factorization, ..." Article: stoc26main-p2157-p (type: Full Paper) doi:10.1145/3798129.3800931
Nirkhe, Chinmay STOC '26: "Separating QMA from QCMA with ..." Article: stoc26main-p275-p (type: Full Paper) doi:10.1145/3798129.3800776
Nöbel, Christian STOC '26: "Toward Optimal Approximations ..." Article: stoc26main-p1150-p (type: Full Paper) doi:10.1145/3798129.3800893
O'Carroll, Liam STOC '26: "Solving Matrix Games with ..." Article: stoc26main-p975-p (type: Full Paper) doi:10.1145/3798129.3800880
O'Donnell, Ryan STOC '26: "No Exponential Quantum Speedup ..." Article: stoc26main-p52-p (type: Full Paper) doi:10.1145/3798129.3800731 STOC '26: "Generalized Samorodnitsky ..." Article: stoc26main-p175-p (type: Full Paper) doi:10.1145/3798129.3800754 STOC '26: "Instance-Optimal Quantum State ..." Article: stoc26main-p187-p (type: Full Paper) doi:10.1145/3798129.3800759 STOC '26: "Sparsifying Suprema of Gaussian ..." Article: stoc26main-p202-p (type: Full Paper) doi:10.1145/3798129.3800761 STOC '26: "Few Single-Qubit Measurements ..." Article: stoc26main-p26-p (type: Full Paper) doi:10.1145/3798129.3800726
Oh, Justin STOC '26: "Extractors for Samplable Distributions ..." Article: stoc26main-p633-p (type: Full Paper) doi:10.1145/3798129.3800844
Oliveira, Igor C. STOC '26: "A Theory for Probabilistic ..." Article: stoc26main-p624-p (type: Full Paper) doi:10.1145/3798129.3800842 STOC '26: "Failure of Symmetry of Information ..." Article: stoc26main-p834-p (type: Full Paper) doi:10.1145/3798129.3800867
Olver, Neil STOC '26: "Nonuniform Graph Partitioning ..." Article: stoc26main-p989-p (type: Full Paper) doi:10.1145/3798129.3800882
Ostrovskii, Mikhail STOC '26: "Lower Estimates for 𝐿₁-Distortion ..." Article: stoc26main-p304-p (type: Full Paper) doi:10.1145/3798129.3800785
Pabbaraju, Chirag STOC '26: "An Optimal Algorithm for Stochastic ..." Article: stoc26main-p798-p (type: Full Paper) doi:10.1145/3798129.3800863 STOC '26: "A Unified Approach to Memory-Sample ..." Article: stoc26main-p85-p (type: Full Paper) doi:10.1145/3798129.3800739 STOC '26: "The Sample Complexity of Replicable ..." Article: stoc26main-p1419-p (type: Full Paper) doi:10.1145/3798129.3800910
Page, Aurel STOC '26: "Average Hardness of SIVP for ..." Article: stoc26main-p353-p (type: Full Paper) doi:10.1145/3798129.3800796
Pago, Benedikt STOC '26: "Lower Bounds in Algebraic ..." Article: stoc26main-p286-p (type: Full Paper) doi:10.1145/3798129.3800779
Panigrahi, Debmalya STOC '26: "An Optimal Algorithm for Stochastic ..." Article: stoc26main-p798-p (type: Full Paper) doi:10.1145/3798129.3800863 STOC '26: "Combinatorial Optimization ..." Article: stoc26main-p1341-p (type: Full Paper) doi:10.1145/3798129.3800904 STOC '26: "Fully Dynamic Set Cover: Worst-Case ..." Article: stoc26main-p395-p (type: Full Paper) doi:10.1145/3798129.3800805
Panolan, Fahad STOC '26: "Fine-Grained Bounds for Courcelle’s ..." Article: stoc26main-p1957-p (type: Full Paper) doi:10.1145/3798129.3800927
Parham, Natalie STOC '26: "Quantum Circuit Lower Bounds ..." Article: stoc26main-p310-p (type: Full Paper) doi:10.1145/3798129.3800788 STOC '26: "Magic and Communication Complexity ..." Article: stoc26main-p364-p (type: Full Paper) doi:10.1145/3798129.3800799
Parter, Merav STOC '26: "Sub-linear Secure Broadcast ..." Article: stoc26main-p851-p (type: Full Paper) doi:10.1145/3798129.3800870
Patel, Shyamal STOC '26: "Near-Optimal Directed Euclidean ..." Article: stoc26main-p703-p (type: Full Paper) doi:10.1145/3798129.3800852 STOC '26: "Learning Functions of Halfspaces ..." Article: stoc26main-p827-p (type: Full Paper) doi:10.1145/3798129.3800866 STOC '26: "A Mysterious Connection between ..." Article: stoc26main-p48-p (type: Full Paper) doi:10.1145/3798129.3800730
Patton, Kalen STOC '26: "Online Combinatorial Optimization ..." Article: stoc26main-p545-p (type: Full Paper) doi:10.1145/3798129.3800831
Pelecanos, Angelos STOC '26: "The Debiased Keyl’s Algorithm: ..." Article: stoc26main-p589-p (type: Full Paper) doi:10.1145/3798129.3800837
Peng, Bo STOC '26: "SNARKs from LWE via Non-black-Box ..." Article: stoc26main-p1088-p (type: Full Paper) doi:10.1145/3798129.3800888
Pettie, Seth STOC '26: "Reviving Thorup’s Shortcut ..." Article: stoc26main-p292-p (type: Full Paper) doi:10.1145/3798129.3800781 STOC '26: "Contention Resolution, with ..." Article: stoc26main-p360-p (type: Full Paper) doi:10.1145/3798129.3800797
Pilipczuk, Marcin STOC '26: "Pattern-Sparse Tree Decompositions ..." Article: stoc26main-p775-p (type: Full Paper) doi:10.1145/3798129.3800858
Pilipczuk, Michał STOC '26: "Efficient Reversal of Transductions ..." Article: stoc26main-p530-p (type: Full Paper) doi:10.1145/3798129.3800829 STOC '26: "Pattern-Sparse Tree Decompositions ..." Article: stoc26main-p775-p (type: Full Paper) doi:10.1145/3798129.3800858
Pires, William STOC '26: "Boolean Function Monotonicity ..." Article: stoc26main-p270-p (type: Full Paper) doi:10.1145/3798129.3800775
Pitassi, Toniann STOC '26: "High Rate Efficient Local ..." Article: stoc26main-p1064-p (type: Full Paper) doi:10.1145/3798129.3800886
Pittu, Madhusudhan Reddy STOC '26: "Combinatorial Optimization ..." Article: stoc26main-p1341-p (type: Full Paper) doi:10.1145/3798129.3800904
Plosk, Ben STOC '26: "Contention Resolution, with ..." Article: stoc26main-p360-p (type: Full Paper) doi:10.1145/3798129.3800797
Poremba, Alexander STOC '26: "Average-Case Complexity of ..." Article: stoc26main-p373-p (type: Full Paper) doi:10.1145/3798129.3800800
Potechin, Aaron STOC '26: "Improved Approximation Algorithms ..." Article: stoc26main-p713-p (type: Full Paper) doi:10.1145/3798129.3800853
Przybocki, Benjamin STOC '26: "Optimal and Efficient Partite ..." Article: stoc26main-p1693-p (type: Full Paper) doi:10.1145/3798129.3800921
Quanrud, Kent STOC '26: "Approximating Directed Connectivity ..." Article: stoc26main-p791-p (type: Full Paper) doi:10.1145/3798129.3800862 STOC '26: "From Hop Reduction to Sparsification ..." Article: stoc26main-p1292-p (type: Full Paper) doi:10.1145/3798129.3800902
Räcke, Harald STOC '26: "An Improved Quality Hierarchical ..." Article: stoc26main-p678-p (type: Full Paper) doi:10.1145/3798129.3800851 STOC '26: "Nonuniform Graph Partitioning ..." Article: stoc26main-p989-p (type: Full Paper) doi:10.1145/3798129.3800882
Rai, Shanthanu S. STOC '26: "Closure under Factorization ..." Article: stoc26main-p81-p (type: Full Paper) doi:10.1145/3798129.3800738
Raj, Roshan STOC '26: "Learning Read-Once Determinants ..." Article: stoc26main-p909-p (type: Full Paper) doi:10.1145/3798129.3800875
Rajaraman, Amit STOC '26: "Markov Chains Approximate ..." Article: stoc26main-p535-p (type: Full Paper) doi:10.1145/3798129.3800830
Ramachandran, Srikkanth STOC '26: "Improved Local Computation ..." Article: stoc26main-p551-p (type: Full Paper) doi:10.1145/3798129.3800833
Ramanathan, Varun STOC '26: "Closure under Factorization ..." Article: stoc26main-p81-p (type: Full Paper) doi:10.1145/3798129.3800738
Ramkumar, Akshar STOC '26: "Average-Case Complexity of ..." Article: stoc26main-p373-p (type: Full Paper) doi:10.1145/3798129.3800800
Randolph, Tim STOC '26: "Beating Meet-in-the-Middle ..." Article: stoc26main-p606-p (type: Full Paper) doi:10.1145/3798129.3800841
Rao, Satish STOC '26: "Shortcutting for Negative-Weight ..." Article: stoc26main-p125-p (type: Full Paper) doi:10.1145/3798129.3800746
Rapaport, Ivan STOC '26: "What Can Be Computed Locally ..." Article: stoc26main-p673-p (type: Full Paper) doi:10.1145/3798129.3800849
Redžić, Mirza STOC '26: "Classifying Identities: Subcubic ..." Article: stoc26main-p715-p (type: Full Paper) doi:10.1145/3798129.3800854
Regts, Guus STOC '26: "On Zeros and Algorithms for ..." Article: stoc26main-p245-p (type: Full Paper) doi:10.1145/3798129.3800769
Ren, Hanlin STOC '26: "The Weak Rank Principle: Lower ..." Article: stoc26main-p65-p (type: Full Paper) doi:10.1145/3798129.3800735 STOC '26: "Finding Bugs in Short Proofs: ..." Article: stoc26main-p343-p (type: Full Paper) doi:10.1145/3798129.3800793
Riazanov, Artur STOC '26: "Monotone Circuit Complexity ..." Article: stoc26main-p518-p (type: Full Paper) doi:10.1145/3798129.3800824 STOC '26: "Pseudodeterministic Communication ..." Article: stoc26main-p1390-p (type: Full Paper) doi:10.1145/3798129.3800907 STOC '26: "Sampling Permutations with ..." Article: stoc26main-p108-p (type: Full Paper) doi:10.1145/3798129.3800743
Ringach, Noam STOC '26: "Improved Bounds for Coin Flipping, ..." Article: stoc26main-p777-p (type: Full Paper) doi:10.1145/3798129.3800860
Roeyskoe, Antti STOC '26: "A Constant-Approximation Distance ..." Article: stoc26main-p454-p (type: Full Paper) doi:10.1145/3798129.3800814
Rohwedder, Lars STOC '26: "Randomized Rounding over Dynamic ..." Article: stoc26main-p1143-p (type: Full Paper) doi:10.1145/3798129.3800892
Rosen, Alon STOC '26: "Secret-Key PIR from Random ..." Article: stoc26main-p1368-p (type: Full Paper) doi:10.1145/3798129.3800906 STOC '26: "Adaptive Robustness of Hypergrid ..." Article: stoc26main-p98-p (type: Full Paper) doi:10.1145/3798129.3800741
Rubinfeld, Ronitt STOC '26: "Improved Local Computation ..." Article: stoc26main-p551-p (type: Full Paper) doi:10.1145/3798129.3800833
Rubinstein, Aviad STOC '26: "Secretary, Prophet, and Stochastic ..." Article: stoc26main-p569-p (type: Full Paper) doi:10.1145/3798129.3800835 STOC '26: "Approximating Gains-from-Trade ..." Article: stoc26main-p305-p (type: Full Paper) doi:10.1145/3798129.3800786 STOC '26: "Approximation Schemes for ..." Article: stoc26main-p322-p (type: Full Paper) doi:10.1145/3798129.3800789
Safra, Muli STOC '26: "Deterministic Hardness of ..." Article: stoc26main-p388-p (type: Full Paper) doi:10.1145/3798129.3800803
Sagunov, Danil STOC '26: "Path Cover, Hamiltonicity, ..." Article: stoc26main-p127-p (type: Full Paper) doi:10.1145/3798129.3800747
Saha, Barna STOC '26: "On the Computational Hardness ..." Article: stoc26main-p482-p (type: Full Paper) doi:10.1145/3798129.3800819
Saha, Chandan STOC '26: "Learning Read-Once Determinants ..." Article: stoc26main-p909-p (type: Full Paper) doi:10.1145/3798129.3800875
Sahai, Amit STOC '26: "SVPp Is ..." Article: stoc26main-p958-p (type: Full Paper) doi:10.1145/3798129.3800879
Saks, Michael E. STOC '26: "The Natural Proofs Barrier ..." Article: stoc26main-p628-p (type: Full Paper) doi:10.1145/3798129.3800843
Saneian, Mohammad STOC '26: "Half-Approximating Maximum ..." Article: stoc26main-p1536-p (type: Full Paper) doi:10.1145/3798129.3800915
Sanhueza-Matamala, Nicolás STOC '26: "Optimal and Efficient Partite ..." Article: stoc26main-p1693-p (type: Full Paper) doi:10.1145/3798129.3800921
Saptharishi, Ramprasad STOC '26: "Closure under Factorization ..." Article: stoc26main-p81-p (type: Full Paper) doi:10.1145/3798129.3800738
Saraf, Shubhangi STOC '26: "On Proximity Gaps of Reed-Solomon ..." Article: stoc26main-p523-p (type: Full Paper) doi:10.1145/3798129.3800827 STOC '26: "Reconstruction of Depth-3 ..." Article: stoc26main-p954-p (type: Full Paper) doi:10.1145/3798129.3800878 STOC '26: "Closure under Factorization ..." Article: stoc26main-p81-p (type: Full Paper) doi:10.1145/3798129.3800738
Saranurak, Thatchaphol STOC '26: "A Constant-Approximation Distance ..." Article: stoc26main-p454-p (type: Full Paper) doi:10.1145/3798129.3800814 STOC '26: "Deterministic Negative-Weight ..." Article: stoc26main-p87-p (type: Full Paper) doi:10.1145/3798129.3800740 STOC '26: "DAG Projections: Reducing ..." Article: stoc26main-p1972-p (type: Full Paper) doi:10.1145/3798129.3800928 STOC '26: "Reviving Thorup’s Shortcut ..." Article: stoc26main-p292-p (type: Full Paper) doi:10.1145/3798129.3800781
Saraogi, Sidhant STOC '26: "Nearly Tight Lower Bounds ..." Article: stoc26main-p1782-p (type: Full Paper) doi:10.1145/3798129.3800923
Saurabh, Saket STOC '26: "Oracle Subset Problems: A ..." Article: stoc26main-p443-p (type: Full Paper) doi:10.1145/3798129.3800813 STOC '26: "Fine-Grained Bounds for Courcelle’s ..." Article: stoc26main-p1957-p (type: Full Paper) doi:10.1145/3798129.3800927
Schild, Aaron STOC '26: "Breaking Barriers for Distributed ..." Article: stoc26main-p470-p (type: Full Paper) doi:10.1145/3798129.3800816
Schiller, Leon STOC '26: "Reviving Thorup’s Shortcut ..." Article: stoc26main-p292-p (type: Full Paper) doi:10.1145/3798129.3800781
Schmid, Stefan STOC '26: "Nonuniform Graph Partitioning ..." Article: stoc26main-p989-p (type: Full Paper) doi:10.1145/3798129.3800882 STOC '26: "Perfect Network Resilience ..." Article: stoc26main-p277-p (type: Full Paper) doi:10.1145/3798129.3800777
Schneider, Jon STOC '26: "Combinatorial Optimization ..." Article: stoc26main-p1341-p (type: Full Paper) doi:10.1145/3798129.3800904
Schwartz, Roy STOC '26: "A Poisson Process for Submodular ..." Article: stoc26main-p1663-p (type: Full Paper) doi:10.1145/3798129.3800918
Seppelt, Tim STOC '26: "Lower Bounds in Algebraic ..." Article: stoc26main-p286-p (type: Full Paper) doi:10.1145/3798129.3800779
Servedio, Rocco A. STOC '26: "Improved Bounds for Coin Flipping, ..." Article: stoc26main-p777-p (type: Full Paper) doi:10.1145/3798129.3800860 STOC '26: "Learning Functions of Halfspaces ..." Article: stoc26main-p827-p (type: Full Paper) doi:10.1145/3798129.3800866 STOC '26: "Sparsifying Suprema of Gaussian ..." Article: stoc26main-p202-p (type: Full Paper) doi:10.1145/3798129.3800761 STOC '26: "Testing Noisy Low-Degree Polynomials ..." Article: stoc26main-p348-p (type: Full Paper) doi:10.1145/3798129.3800794 STOC '26: "A Mysterious Connection between ..." Article: stoc26main-p48-p (type: Full Paper) doi:10.1145/3798129.3800730
Shafrir, Doron STOC '26: "S-Unit Equations in Modules ..." Article: stoc26main-p56-p (type: Full Paper) doi:10.1145/3798129.3800734 STOC '26: "The Skolem Problem in Rings ..." Article: stoc26main-p169-p (type: Full Paper) doi:10.1145/3798129.3800752
Shagrithaya, Nikhil STOC '26: "Probabilistic Guarantees to ..." Article: stoc26main-p352-p (type: Full Paper) doi:10.1145/3798129.3800795
Shaltiel, Ronen STOC '26: "Extractors for Samplable Distributions ..." Article: stoc26main-p633-p (type: Full Paper) doi:10.1145/3798129.3800844
Shao, Shuai STOC '26: "New Planar Algorithms and ..." Article: stoc26main-p428-p (type: Full Paper) doi:10.1145/3798129.3800810
Sharan, Vatsal STOC '26: "A Unified Approach to Memory-Sample ..." Article: stoc26main-p85-p (type: Full Paper) doi:10.1145/3798129.3800739
Shen, Yiheng STOC '26: "The Price of Competitive Information ..." Article: stoc26main-p601-p (type: Full Paper) doi:10.1145/3798129.3800840
Shimizu, Nobutaka STOC '26: "Hardness Amplification beyond ..." Article: stoc26main-p590-p (type: Full Paper) doi:10.1145/3798129.3800838 STOC '26: "Optimal Random Self-Reductions ..." Article: stoc26main-p264-p (type: Full Paper) doi:10.1145/3798129.3800773
Shin, Suho STOC '26: "Optimal Contest beyond Convexity ..." Article: stoc26main-p69-p (type: Full Paper) doi:10.1145/3798129.3800737
Shringi, Devansh STOC '26: "Reconstruction of Depth-3 ..." Article: stoc26main-p954-p (type: Full Paper) doi:10.1145/3798129.3800878
Sidford, Aaron STOC '26: "Solving Matrix Games with ..." Article: stoc26main-p975-p (type: Full Paper) doi:10.1145/3798129.3800880
Simonov, Kirill STOC '26: "Path Cover, Hamiltonicity, ..." Article: stoc26main-p127-p (type: Full Paper) doi:10.1145/3798129.3800747
Singh, Mohit STOC '26: "A Poisson Process for Submodular ..." Article: stoc26main-p1663-p (type: Full Paper) doi:10.1145/3798129.3800918
Singhal, Mihir STOC '26: "Improved Local Computation ..." Article: stoc26main-p551-p (type: Full Paper) doi:10.1145/3798129.3800833
Singla, Sahil STOC '26: "Online Combinatorial Optimization ..." Article: stoc26main-p545-p (type: Full Paper) doi:10.1145/3798129.3800831 STOC '26: "Secretary, Prophet, and Stochastic ..." Article: stoc26main-p569-p (type: Full Paper) doi:10.1145/3798129.3800835
Slot, Lucas STOC '26: "Hesse’s Redemption: Efficient ..." Article: stoc26main-p193-p (type: Full Paper) doi:10.1145/3798129.3800760
Slote, Joseph STOC '26: "Quantum Precomputation: Parallelizing ..." Article: stoc26main-p487-p (type: Full Paper) doi:10.1145/3798129.3800820 STOC '26: "The Power of Two Bases: Robust ..." Article: stoc26main-p999-p (type: Full Paper) doi:10.1145/3798129.3800884
Sofronova, Anastasia STOC '26: "Monotone Circuit Complexity ..." Article: stoc26main-p518-p (type: Full Paper) doi:10.1145/3798129.3800824 STOC '26: "Pseudodeterministic Communication ..." Article: stoc26main-p1390-p (type: Full Paper) doi:10.1145/3798129.3800907
Sokolov, Dmitry STOC '26: "Monotone Circuit Complexity ..." Article: stoc26main-p518-p (type: Full Paper) doi:10.1145/3798129.3800824 STOC '26: "Pseudodeterministic Communication ..." Article: stoc26main-p1390-p (type: Full Paper) doi:10.1145/3798129.3800907 STOC '26: "Sampling Permutations with ..." Article: stoc26main-p108-p (type: Full Paper) doi:10.1145/3798129.3800743
Somma, Rolando D. STOC '26: "Efficient Quantum Hermite ..." Article: stoc26main-p255-p (type: Full Paper) doi:10.1145/3798129.3800772
Song, Junkai STOC '26: "A Faster Deterministic Algorithm ..." Article: stoc26main-p840-p (type: Full Paper) doi:10.1145/3798129.3800868
Spilecki, Jack STOC '26: "The Debiased Keyl’s Algorithm: ..." Article: stoc26main-p589-p (type: Full Paper) doi:10.1145/3798129.3800837
Srinivasan, Srikanth STOC '26: "Ideals, Macaulay Bases, and ..." Article: stoc26main-p505-p (type: Full Paper) doi:10.1145/3798129.3800821 STOC '26: "Negations Are Powerful Even ..." Article: stoc26main-p1423-p (type: Full Paper) doi:10.1145/3798129.3800911
Stade, Jack STOC '26: "NP-Membership for the Boundary-Boundary ..." Article: stoc26main-p120-p (type: Full Paper) doi:10.1145/3798129.3800745 STOC '26: "Better Neural Network Expressivity: ..." Article: stoc26main-p234-p (type: Full Paper) doi:10.1145/3798129.3800768
Stavropoulos, Konstantinos STOC '26: "A Fully Polynomial-Time Algorithm ..." Article: stoc26main-p1095-p (type: Full Paper) doi:10.1145/3798129.3800889 STOC '26: "Efficient Calibration for ..." Article: stoc26main-p1666-p (type: Full Paper) doi:10.1145/3798129.3800919 STOC '26: "Sparse Linear Regression Is ..." Article: stoc26main-p1875-p (type: Full Paper) doi:10.1145/3798129.3800926
Stein, Clifford STOC '26: "Near-Optimal Directed Euclidean ..." Article: stoc26main-p703-p (type: Full Paper) doi:10.1145/3798129.3800852 STOC '26: "An Optimal Algorithm for Stochastic ..." Article: stoc26main-p798-p (type: Full Paper) doi:10.1145/3798129.3800863
Stephens-Davidowitz, Noah STOC '26: "Range Avoidance, Arthur-Merlin, ..." Article: stoc26main-p1260-p (type: Full Paper) doi:10.1145/3798129.3800898
Stérin, Tristan STOC '26: "Determination of the Fifth ..." Article: stoc26main-p268-p (type: Full Paper) doi:10.1145/3798129.3806376
Steurer, David STOC '26: "Hesse’s Redemption: Efficient ..." Article: stoc26main-p193-p (type: Full Paper) doi:10.1145/3798129.3800760
Stockwell, Jonah STOC '26: "Boolean Function Monotonicity ..." Article: stoc26main-p270-p (type: Full Paper) doi:10.1145/3798129.3800775
Stouras, Miltiadis STOC '26: "An Optimal Algorithm for Stochastic ..." Article: stoc26main-p798-p (type: Full Paper) doi:10.1145/3798129.3800863
Subercaseaux, Bernardo STOC '26: "Optimal and Efficient Partite ..." Article: stoc26main-p1693-p (type: Full Paper) doi:10.1145/3798129.3800921
Sudan, Madhu STOC '26: "Ideals, Macaulay Bases, and ..." Article: stoc26main-p505-p (type: Full Paper) doi:10.1145/3798129.3800821
Sundaresan, Janani STOC '26: "Settling the Pass Complexity ..." Article: stoc26main-p871-p (type: Full Paper) doi:10.1145/3798129.3800872
Svendsen, Clement STOC '26: "The Sample Complexity of Replicable ..." Article: stoc26main-p1419-p (type: Full Paper) doi:10.1145/3798129.3800910
Svensson, Ola STOC '26: "An Optimal Algorithm for Stochastic ..." Article: stoc26main-p798-p (type: Full Paper) doi:10.1145/3798129.3800863 STOC '26: "A Strong Linear Programming ..." Article: stoc26main-p1669-p (type: Full Paper) doi:10.1145/3798129.3800920
Tajkhorshid, Navid STOC '26: "From Hop Reduction to Sparsification ..." Article: stoc26main-p1292-p (type: Full Paper) doi:10.1145/3798129.3800902
Tal, Avishay STOC '26: "Improved Lower Bounds for ..." Article: stoc26main-p1703-p (type: Full Paper) doi:10.1145/3798129.3800922 STOC '26: "Superquadratic Lower Bounds ..." Article: stoc26main-p385-p (type: Full Paper) doi:10.1145/3798129.3800802
Talwar, Kunal STOC '26: "Efficient Calibration for ..." Article: stoc26main-p1666-p (type: Full Paper) doi:10.1145/3798129.3800919
Tan, Xizhi STOC '26: "Approximating Gains-from-Trade ..." Article: stoc26main-p305-p (type: Full Paper) doi:10.1145/3798129.3800786
Tan, Zihan STOC '26: "Lower Bounds on Flow Sparsifiers ..." Article: stoc26main-p636-p (type: Full Paper) doi:10.1145/3798129.3800846 STOC '26: "Cutting Planarians: Planar ..." Article: stoc26main-p1565-p (type: Full Paper) doi:10.1145/3798129.3800917
Tang, Ewin STOC '26: "A Dobrushin Condition for ..." Article: stoc26main-p776-p (type: Full Paper) doi:10.1145/3798129.3800859
Tang, Haohua STOC '26: "Online Matrix Factorization, ..." Article: stoc26main-p2157-p (type: Full Paper) doi:10.1145/3798129.3800931
Tang, Zhuxiao STOC '26: "New Planar Algorithms and ..." Article: stoc26main-p428-p (type: Full Paper) doi:10.1145/3798129.3800810
Tankala, Pranay STOC '26: "Efficient Calibration for ..." Article: stoc26main-p1666-p (type: Full Paper) doi:10.1145/3798129.3800919
Tao, Yixin STOC '26: "Fisher Meets Lindahl: A Unified ..." Article: stoc26main-p138-p (type: Full Paper) doi:10.1145/3798129.3800748
Tiegel, Stefan STOC '26: "Rigorous Implications of the ..." Article: stoc26main-p995-p (type: Full Paper) doi:10.1145/3798129.3800883
Tinguely, Antoine STOC '26: "Improved Approximation Algorithms ..." Article: stoc26main-p1425-p (type: Full Paper) doi:10.1145/3798129.3800912
Todinca, Ioan STOC '26: "What Can Be Computed Locally ..." Article: stoc26main-p673-p (type: Full Paper) doi:10.1145/3798129.3800849
Toma, Radu STOC '26: "Average Hardness of SIVP for ..." Article: stoc26main-p353-p (type: Full Paper) doi:10.1145/3798129.3800796
Tomer, Kabir STOC '26: "On the Cryptographic Foundations ..." Article: stoc26main-p217-p (type: Full Paper) doi:10.1145/3798129.3800764
Traub, Vera STOC '26: "Steiner Forest: A Simplified ..." Article: stoc26main-p404-p (type: Full Paper) doi:10.1145/3798129.3800808
Tretiak, Sivan STOC '26: "Borsuk-Ulam and Replicable ..." Article: stoc26main-p250-p (type: Full Paper) doi:10.1145/3798129.3800771
Turner, Will J. STOC '26: "A Graph Minors Approach to ..." Article: stoc26main-p668-p (type: Full Paper) doi:10.1145/3798129.3800848
Tzameret, Iddo STOC '26: "The Weak Rank Principle: Lower ..." Article: stoc26main-p65-p (type: Full Paper) doi:10.1145/3798129.3800735 STOC '26: "Lower Bounds against the Ideal ..." Article: stoc26main-p4-p (type: Full Paper) doi:10.1145/3798129.3800721
Ullman, Jonathan STOC '26: "Online Matrix Factorization, ..." Article: stoc26main-p2157-p (type: Full Paper) doi:10.1145/3798129.3800931
Vafa, Neekon STOC '26: "Adaptive Robustness of Hypergrid ..." Article: stoc26main-p98-p (type: Full Paper) doi:10.1145/3798129.3800741
Vaikuntanathan, Vinod STOC '26: "Adaptive Robustness of Hypergrid ..." Article: stoc26main-p98-p (type: Full Paper) doi:10.1145/3798129.3800741 STOC '26: "Average-Case Complexity of ..." Article: stoc26main-p373-p (type: Full Paper) doi:10.1145/3798129.3800800
Vakilian, Ali STOC '26: "An Optimal Algorithm for Stochastic ..." Article: stoc26main-p798-p (type: Full Paper) doi:10.1145/3798129.3800863
Van den Brand, Jan STOC '26: "An Optimal Algorithm for Stochastic ..." Article: stoc26main-p798-p (type: Full Paper) doi:10.1145/3798129.3800863
Van Dordrecht, Philippe STOC '26: "Clifford Testing: Algorithms ..." Article: stoc26main-p379-p (type: Full Paper) doi:10.1145/3798129.3800801
Van Wijland, Ernest STOC '26: "A (4+ϵ)-Approximation for ..." Article: stoc26main-p1152-p (type: Full Paper) doi:10.1145/3798129.3800894
Van Wordragen, Geert STOC '26: "Fine-Grained Complexity of ..." Article: stoc26main-p171-p (type: Full Paper) doi:10.1145/3798129.3800753
Varadarajan, Narmada STOC '26: "Reconstruction of Depth-3 ..." Article: stoc26main-p954-p (type: Full Paper) doi:10.1145/3798129.3800878
Vasconcelos, Francisca STOC '26: "Improved Lower Bounds for ..." Article: stoc26main-p1703-p (type: Full Paper) doi:10.1145/3798129.3800922
Vasilyan, Arsen STOC '26: "A Fully Polynomial-Time Algorithm ..." Article: stoc26main-p1095-p (type: Full Paper) doi:10.1145/3798129.3800889
Végh, László A. STOC '26: "Trust Region Interior Point ..." Article: stoc26main-p331-p (type: Full Paper) doi:10.1145/3798129.3800790
Velegkas, Grigoris STOC '26: "On the Learning Curves of ..." Article: stoc26main-p38-p (type: Full Paper) doi:10.1145/3798129.3800729
Vempala, Santosh S. STOC '26: "Provable Long-Range Benefits ..." Article: stoc26main-p1520-p (type: Full Paper) doi:10.1145/3798129.3800914
Verdugo, Victor STOC '26: "On the Informativeness of ..." Article: stoc26main-p342-p (type: Full Paper) doi:10.1145/3798129.3800792
Vigoda, Eric STOC '26: "Mixing of General Biased Adjacent ..." Article: stoc26main-p565-p (type: Full Paper) doi:10.1145/3798129.3800834
Vuong, Thuy-Duong STOC '26: "Parallel Sampling via Autospeculation ..." Article: stoc26main-p524-p (type: Full Paper) doi:10.1145/3798129.3800828
Wadhwa, Chirag STOC '26: "Instance-Optimal Quantum State ..." Article: stoc26main-p187-p (type: Full Paper) doi:10.1145/3798129.3800759
Waggoner, Bo STOC '26: "Combinatorial Markov Search ..." Article: stoc26main-p2089-p (type: Full Paper) doi:10.1145/3798129.3800930
Waingarten, Erik STOC '26: "Near-Optimal Directed Euclidean ..." Article: stoc26main-p703-p (type: Full Paper) doi:10.1145/3798129.3800852
Wang, Haoze STOC '26: "Additive One Approximation ..." Article: stoc26main-p548-p (type: Full Paper) doi:10.1145/3798129.3800832
Wang, Kangning STOC '26: "The Price of Competitive Information ..." Article: stoc26main-p601-p (type: Full Paper) doi:10.1145/3798129.3800840 STOC '26: "Approximating Gains-from-Trade ..." Article: stoc26main-p305-p (type: Full Paper) doi:10.1145/3798129.3800786
Wang, Robert STOC '26: "Derandomizing Matrix Concentration ..." Article: stoc26main-p209-p (type: Full Paper) doi:10.1145/3798129.3800763
Wang, Shuo STOC '26: "A Dichotomy Theorem for Multi-pass ..." Article: stoc26main-p111-p (type: Full Paper) doi:10.1145/3798129.3800744
Wang, Yichuan STOC '26: "Superquadratic Lower Bounds ..." Article: stoc26main-p385-p (type: Full Paper) doi:10.1145/3798129.3800802
Węgrzycki, Karol STOC '26: "Beating Meet-in-the-Middle ..." Article: stoc26main-p606-p (type: Full Paper) doi:10.1145/3798129.3800841 STOC '26: "Tight (S)ETH-Based Lower Bounds ..." Article: stoc26main-p1518-p (type: Full Paper) doi:10.1145/3798129.3800913
Wei, Chen-Yu STOC '26: "Proximal Regret and Proximal ..." Article: stoc26main-p859-p (type: Full Paper) doi:10.1145/3798129.3800871
Wei, Fan STOC '26: "Language Generation and Identification ..." Article: stoc26main-p926-p (type: Full Paper) doi:10.1145/3798129.3800876
Weissenberg, Guy STOC '26: "3-Query RLDCs Are Strictly ..." Article: stoc26main-p741-p (type: Full Paper) doi:10.1145/3798129.3800857
Wesolowski, Benjamin STOC '26: "Average Hardness of SIVP for ..." Article: stoc26main-p353-p (type: Full Paper) doi:10.1145/3798129.3800796
White, Nathan STOC '26: "Testing Noisy Low-Degree Polynomials ..." Article: stoc26main-p348-p (type: Full Paper) doi:10.1145/3798129.3800794
Wichs, Daniel STOC '26: "Locally Computable High Independence ..." Article: stoc26main-p718-p (type: Full Paper) doi:10.1145/3798129.3800855 STOC '26: "Improved Pseudorandom Codes ..." Article: stoc26main-p1557-p (type: Full Paper) doi:10.1145/3798129.3800916
Wiedmer, Manuel STOC '26: "Hesse’s Redemption: Efficient ..." Article: stoc26main-p193-p (type: Full Paper) doi:10.1145/3798129.3800760
Wiese, Andreas STOC '26: "Approximation Schemes and ..." Article: stoc26main-p522-p (type: Full Paper) doi:10.1145/3798129.3800826 STOC '26: "Improved Approximation Algorithms ..." Article: stoc26main-p1425-p (type: Full Paper) doi:10.1145/3798129.3800912
Williams, Ryan STOC '26: "A Theory for Probabilistic ..." Article: stoc26main-p624-p (type: Full Paper) doi:10.1145/3798129.3800842
Willumsgaard, Sophus Valentin STOC '26: "Ideals, Macaulay Bases, and ..." Article: stoc26main-p505-p (type: Full Paper) doi:10.1145/3798129.3800821
Woodruff, David P. STOC '26: "Combinatorial Optimization ..." Article: stoc26main-p1341-p (type: Full Paper) doi:10.1145/3798129.3800904 STOC '26: "Adversarial Robustness on ..." Article: stoc26main-p2045-p (type: Full Paper) doi:10.1145/3798129.3800929
Wright, John STOC '26: "The Debiased Keyl’s Algorithm: ..." Article: stoc26main-p589-p (type: Full Paper) doi:10.1145/3798129.3800837 STOC '26: "Improved Lower Bounds for ..." Article: stoc26main-p1703-p (type: Full Paper) doi:10.1145/3798129.3800922
Wu, Beining STOC '26: "Constructive Approximation ..." Article: stoc26main-p521-p (type: Full Paper) doi:10.1145/3798129.3800825
Wu, David X. STOC '26: "Markov Chains Approximate ..." Article: stoc26main-p535-p (type: Full Paper) doi:10.1145/3798129.3800830
Wu, Ellen STOC '26: "The Power of Two Bases: Robust ..." Article: stoc26main-p999-p (type: Full Paper) doi:10.1145/3798129.3800884
Wu, Kewen STOC '26: "No Exponential Quantum Speedup ..." Article: stoc26main-p52-p (type: Full Paper) doi:10.1145/3798129.3800731
Xiang, Mars STOC '26: "Semi-streaming Matching in ..." Article: stoc26main-p429-p (type: Full Paper) doi:10.1145/3798129.3800811
Xu, Chris STOC '26: "Determination of the Fifth ..." Article: stoc26main-p268-p (type: Full Paper) doi:10.1145/3798129.3806376
Xu, Yinzhan STOC '26: "On the Computational Hardness ..." Article: stoc26main-p482-p (type: Full Paper) doi:10.1145/3798129.3800819
Xue, Jie STOC '26: "Fine-Grained Bounds for Courcelle’s ..." Article: stoc26main-p1957-p (type: Full Paper) doi:10.1145/3798129.3800927
Yang, Junzhao STOC '26: "Entrywise Approximate Solutions ..." Article: stoc26main-p247-p (type: Full Paper) doi:10.1145/3798129.3800770
Yang, Mingyang STOC '26: "Lower Bounds on Flow Sparsifiers ..." Article: stoc26main-p636-p (type: Full Paper) doi:10.1145/3798129.3800846
Yang, Xiongxin STOC '26: "Learning CNF Formulas from ..." Article: stoc26main-p226-p (type: Full Paper) doi:10.1145/3798129.3800766
Yasunaga, Kenji STOC '26: "Hardness Amplification beyond ..." Article: stoc26main-p590-p (type: Full Paper) doi:10.1145/3798129.3800838
Ye, Christopher STOC '26: "On the Computational Hardness ..." Article: stoc26main-p482-p (type: Full Paper) doi:10.1145/3798129.3800819
Yehudayoff, Amir STOC '26: "Negations Are Powerful Even ..." Article: stoc26main-p1423-p (type: Full Paper) doi:10.1145/3798129.3800911 STOC '26: "Better Neural Network Expressivity: ..." Article: stoc26main-p234-p (type: Full Paper) doi:10.1145/3798129.3800768
Yu, Hantao STOC '26: "On the Computational Hardness ..." Article: stoc26main-p482-p (type: Full Paper) doi:10.1145/3798129.3800819
Yu, Huacheng STOC '26: "Adversarial Robustness on ..." Article: stoc26main-p2045-p (type: Full Paper) doi:10.1145/3798129.3800929
Yu, Nengkun STOC '26: "Approximation Does Not Help ..." Article: stoc26main-p656-p (type: Full Paper) doi:10.1145/3798129.3800847
Yu, Tao STOC '26: "A Unified Framework for Analysis ..." Article: stoc26main-p1274-p (type: Full Paper) doi:10.1145/3798129.3800901
Yu, Yixiao STOC '26: "Learning CNF Formulas from ..." Article: stoc26main-p226-p (type: Full Paper) doi:10.1145/3798129.3800766 STOC '26: "Zero-Free Regions and Concentration ..." Article: stoc26main-p435-p (type: Full Paper) doi:10.1145/3798129.3800812
Yuan, Weiqiang STOC '26: "Pseudodeterministic Communication ..." Article: stoc26main-p1390-p (type: Full Paper) doi:10.1145/3798129.3800907
Yuen, Henry STOC '26: "Magic and Communication Complexity ..." Article: stoc26main-p364-p (type: Full Paper) doi:10.1145/3798129.3800799
Yuen, Jason STOC '26: "Determination of the Fifth ..." Article: stoc26main-p268-p (type: Full Paper) doi:10.1145/3798129.3806376
Zampetakis, Manolis STOC '26: "Learning Mixture Models via ..." Article: stoc26main-p1321-p (type: Full Paper) doi:10.1145/3798129.3800903 STOC '26: "Smoothed Analysis of Learning ..." Article: stoc26main-p25-p (type: Full Paper) doi:10.1145/3798129.3800725
Zehavi, Meirav STOC '26: "Fine-Grained Bounds for Courcelle’s ..." Article: stoc26main-p1957-p (type: Full Paper) doi:10.1145/3798129.3800927
Zenklusen, Rico STOC '26: "Toward Optimal Approximations ..." Article: stoc26main-p1150-p (type: Full Paper) doi:10.1145/3798129.3800893
Zhandry, Mark STOC '26: "On the Cryptographic Foundations ..." Article: stoc26main-p217-p (type: Full Paper) doi:10.1145/3798129.3800764 STOC '26: "Separating QMA from QCMA with ..." Article: stoc26main-p275-p (type: Full Paper) doi:10.1145/3798129.3800776
Zhang, Jiechen STOC '26: "On the Informativeness of ..." Article: stoc26main-p342-p (type: Full Paper) doi:10.1145/3798129.3800792
Zhang, Junkai STOC '26: "Shortcutting for Negative-Weight ..." Article: stoc26main-p125-p (type: Full Paper) doi:10.1145/3798129.3800746
Zhang, Matthew S. STOC '26: "Shifted Composition IV: Toward ..." Article: stoc26main-p984-p (type: Full Paper) doi:10.1145/3798129.3800881
Zhang, Qian STOC '26: "Sample Complexity of Agnostic ..." Article: stoc26main-p308-p (type: Full Paper) doi:10.1145/3798129.3800787
Zhang, Ruilong STOC '26: "Nash Social Welfare with Submodular ..." Article: stoc26main-p1408-p (type: Full Paper) doi:10.1145/3798129.3800909
Zhang, Tian STOC '26: "Near-Optimal Directed Euclidean ..." Article: stoc26main-p703-p (type: Full Paper) doi:10.1145/3798129.3800852
Zhang, Yiyao STOC '26: "Learning CNF Formulas from ..." Article: stoc26main-p226-p (type: Full Paper) doi:10.1145/3798129.3800766
Zhang, Zhicheng STOC '26: "Approximation Does Not Help ..." Article: stoc26main-p656-p (type: Full Paper) doi:10.1145/3798129.3800847
Zhang, Zihan STOC '26: "Combinatorial Bounds for List ..." Article: stoc26main-p178-p (type: Full Paper) doi:10.1145/3798129.3800756 STOC '26: "From Random to Explicit via ..." Article: stoc26main-p281-p (type: Full Paper) doi:10.1145/3798129.3800778
Zharkov, Stepan STOC '26: "Approximate Orthogonal Vectors ..." Article: stoc26main-p734-p (type: Full Paper) doi:10.1145/3798129.3800856
Zheng, Da Wei STOC '26: "Cutting Planarians: Planar ..." Article: stoc26main-p1565-p (type: Full Paper) doi:10.1145/3798129.3800917
Zheng, Kai Zhe STOC '26: "3-Query RLDCs Are Strictly ..." Article: stoc26main-p741-p (type: Full Paper) doi:10.1145/3798129.3800857 STOC '26: "Near Optimal Hardness of Approximating ..." Article: stoc26main-p34-p (type: Full Paper) doi:10.1145/3798129.3800728
Zheng, Weiqiang STOC '26: "Proximal Regret and Proximal ..." Article: stoc26main-p859-p (type: Full Paper) doi:10.1145/3798129.3800871 STOC '26: "Fisher Meets Lindahl: A Unified ..." Article: stoc26main-p138-p (type: Full Paper) doi:10.1145/3798129.3800748
Zhou, Hong STOC '26: "Derandomizing Matrix Concentration ..." Article: stoc26main-p209-p (type: Full Paper) doi:10.1145/3798129.3800763
Zhou, Samson STOC '26: "Adversarial Robustness on ..." Article: stoc26main-p2045-p (type: Full Paper) doi:10.1145/3798129.3800929
Zimmermann, Théo STOC '26: "Determination of the Fifth ..." Article: stoc26main-p268-p (type: Full Paper) doi:10.1145/3798129.3806376
Zwick, Uri STOC '26: "Improved Approximation Algorithms ..." Article: stoc26main-p713-p (type: Full Paper) doi:10.1145/3798129.3800853

739 authors

proc time: 52.6