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

739 authors

proc time: 50.96