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

57th Annual ACM Symposium on Theory of Computing (STOC 2025), June 23–27, 2025, Prague, Czechia

STOC 2025 – 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 V W X Y Z

Abboud, Amir STOC '25: "All-Pairs Shortest Paths with ..." Article: stoc25main-p902-p doi:10.1145/3717823.3718240
Abram, Damiano STOC '25: "Succinct Oblivious Tensor ..." Article: stoc25main-p407-p doi:10.1145/3717823.3718164
Acharya, Jayadev STOC '25: "Pauli Measurements Are Not ..." Article: stoc25main-p1002-p doi:10.1145/3717823.3718248
Akbari, Amirreza STOC '25: "Online Locality Meets Distributed ..." Article: stoc25main-p673-p doi:10.1145/3717823.3718211
Alekseev, Yaroslav STOC '25: "Lifting to Bounded-Depth and ..." Article: stoc25main-p334-p doi:10.1145/3717823.3718150
Alhambra, Álvaro M. STOC '25: "Efficient Thermalization and ..." Article: stoc25main-p1236-p doi:10.1145/3717823.3718268
Allman, Maxwell STOC '25: "From Signaling to Interviews ..." Article: stoc25main-p377-p doi:10.1145/3717823.3718158
Alman, Josh STOC '25: "Low Rank Matrix Rigidity: ..." Article: stoc25main-p1375-p doi:10.1145/3717823.3718287 STOC '25: "DNF Learning via Locally Mixing ..." Article: stoc25main-p1126-p doi:10.1145/3717823.3718262
Alrabiah, Omar STOC '25: "Ideal Pseudorandom Codes ..." Article: stoc25main-p1772-p doi:10.1145/3717823.3718309
AmaniHamedani, Alireza STOC '25: "Adaptive Approximation Schemes ..." Article: stoc25main-p2010-p doi:10.1145/3717823.3718317
Ameli, Afrouz Jabal STOC '25: "A 5/4-Approximation for Two-Edge ..." Article: stoc25main-p1313-p doi:10.1145/3717823.3718275
An, Shinwoo STOC '25: "Approximation Algorithms for ..." Article: stoc25main-p278-p doi:10.1145/3717823.3718147
Anagnostides, Ioannis STOC '25: "Computational Lower Bounds ..." Article: stoc25main-p1009-p doi:10.1145/3717823.3718250
Ananth, Prabhanjan STOC '25: "Ideal Pseudorandom Codes ..." Article: stoc25main-p1772-p doi:10.1145/3717823.3718309
Anastos, Michael STOC '25: "Smoothed Analysis for Graph ..." Article: stoc25main-p433-p doi:10.1145/3717823.3718173
Anderson, Prashanti STOC '25: "Sample-Optimal Private Regression ..." Article: stoc25main-p725-p doi:10.1145/3717823.3718218
Andoni, Alexandr STOC '25: "A Framework for Building Data ..." Article: stoc25main-p1575-p doi:10.1145/3717823.3718300
Andrews, Robert STOC '25: "Polynomial-Time PIT from (Almost) ..." Article: stoc25main-p575-p doi:10.1145/3717823.3718198
Anshu, Anurag STOC '25: "On the Computational Power ..." Article: stoc25main-p539-p doi:10.1145/3717823.3718189
Aouad, Ali STOC '25: "Adaptive Approximation Schemes ..." Article: stoc25main-p2010-p doi:10.1145/3717823.3718317
Applebaum, Benny STOC '25: "The Meta-complexity of Secret ..." Article: stoc25main-p387-p doi:10.1145/3717823.3718161
Arunachalam, Srinivasan STOC '25: "Polynomial-Time Tolerant Testing ..." Article: stoc25main-p1319-p doi:10.1145/3717823.3718277 STOC '25: "Testing and Learning Structured ..." Article: stoc25main-p1418-p doi:10.1145/3717823.3718289
Ashlagi, Itai STOC '25: "From Signaling to Interviews ..." Article: stoc25main-p377-p doi:10.1145/3717823.3718158
Assadi, Sepehr STOC '25: "Covering Approximate Shortest ..." Article: stoc25main-p1555-p doi:10.1145/3717823.3718298 STOC '25: "Vizing’s Theorem in Near-Linear ..." Article: stoc25main-p1171-p doi:10.1145/3717823.3718265 STOC '25: "Correlation Clustering and ..." Article: stoc25main-p561-p doi:10.1145/3717823.3718194
Atserias, Albert STOC '25: "Feasibly Constructive Proof ..." Article: stoc25main-p1314-p doi:10.1145/3717823.3718276
Attiya, Hagit STOC '25: "History-Independent Concurrent ..." Article: stoc25main-p1366-p doi:10.1145/3717823.3718283
Avvakumov, Sergey STOC '25: "Hardness of 4-Colouring 𝐺-Colourable ..." Article: stoc25main-p352-p doi:10.1145/3717823.3718154
Azarmehr, Amir STOC '25: "Stochastic Matching via In-n-Out ..." Article: stoc25main-p1348-p doi:10.1145/3717823.3718279
Babaioff, Moshe STOC '25: "Share-Based Fairness for Arbitrary ..." Article: stoc25main-p76-p doi:10.1145/3717823.3718119
Bafna, Mitali STOC '25: "Constant Degree Networks for ..." Article: stoc25main-p419-p doi:10.1145/3717823.3718170 STOC '25: "Near Optimal Constant Inapproximability ..." Article: stoc25main-p1086-p doi:10.1145/3717823.3718257 STOC '25: "Quasi-Linear Size PCPs with ..." Article: stoc25main-p572-p doi:10.1145/3717823.3718197 STOC '25: "Rounding Large Independent ..." Article: stoc25main-p219-p doi:10.1145/3717823.3718137
Bakshi, Ainesh STOC '25: "Learning the Closest Product ..." Article: stoc25main-p643-p doi:10.1145/3717823.3718207 STOC '25: "Sample-Optimal Private Regression ..." Article: stoc25main-p725-p doi:10.1145/3717823.3718218
Ball, Marshall STOC '25: "Extractors for Samplable Distributions ..." Article: stoc25main-p261-p doi:10.1145/3717823.3718143
Balliu, Alkida STOC '25: "Distributed Quantum Advantage ..." Article: stoc25main-p853-p doi:10.1145/3717823.3718233
Bandeira, Afonso S. STOC '25: "Matrix Chaos Inequalities ..." Article: stoc25main-p889-p doi:10.1145/3717823.3718238 STOC '25: "Tensor Concentration Inequalities: ..." Article: stoc25main-p537-p doi:10.1145/3717823.3718188
Bangachev, Kiril STOC '25: "Near-Optimal Time-Sparsity ..." Article: stoc25main-p1368-p doi:10.1145/3717823.3718284 STOC '25: "Sandwiching Random Geometric ..." Article: stoc25main-p122-p doi:10.1145/3717823.3718125
Bao, Zongbo STOC '25: "Tolerant Testing of Stabilizer ..." Article: stoc25main-p613-p doi:10.1145/3717823.3718201
Batziou, Eleni STOC '25: "Monotone Contractions ..." Article: stoc25main-p439-p doi:10.1145/3717823.3718175
Behnezhad, Soheil STOC '25: "Stochastic Matching via In-n-Out ..." Article: stoc25main-p1348-p doi:10.1145/3717823.3718279 STOC '25: "Vizing’s Theorem in Near-Linear ..." Article: stoc25main-p1171-p doi:10.1145/3717823.3718265
Bender, Michael A. STOC '25: "History-Independent Concurrent ..." Article: stoc25main-p1366-p doi:10.1145/3717823.3718283 STOC '25: "Optimal Non-oblivious Open ..." Article: stoc25main-p707-p doi:10.1145/3717823.3718215
Bérczi, Kristóf STOC '25: "Matroid Products via Submodular ..." Article: stoc25main-p345-p doi:10.1145/3717823.3718152
Bernstein, Aaron STOC '25: "Deterministic Dynamic Maximal ..." Article: stoc25main-p350-p doi:10.1145/3717823.3718153
Bhangale, Amey STOC '25: "Parallel Repetition for 3-Player ..." Article: stoc25main-p540-p doi:10.1145/3717823.3718190 STOC '25: "On Approximability of Satisfiable ..." Article: stoc25main-p132-p doi:10.1145/3717823.3718127
Bhattacharya, Sayan STOC '25: "Fully Dynamic 𝑘-Median ..." Article: stoc25main-p445-p doi:10.1145/3717823.3718176 STOC '25: "Deterministic Dynamic Maximal ..." Article: stoc25main-p350-p doi:10.1145/3717823.3718153 STOC '25: "Vizing’s Theorem in Near-Linear ..." Article: stoc25main-p1171-p doi:10.1145/3717823.3718265
Bizière, Clotilde STOC '25: "Reachability in One-Dimensional ..." Article: stoc25main-p333-p doi:10.1145/3717823.3718149
Blanc, Guy STOC '25: "Adaptive and Oblivious Statistical ..." Article: stoc25main-p554-p doi:10.1145/3717823.3718193
Blanchard, Moïse STOC '25: "Agnostic Smoothed Online Learning ..." Article: stoc25main-p34-p doi:10.1145/3717823.3718111
Blikstad, Joakim STOC '25: "Global vs. s-t Vertex Connectivity ..." Article: stoc25main-p1972-p doi:10.1145/3717823.3718316
Boneh, Itai STOC '25: "Õptimal Fault-Tolerant Labeling ..." Article: stoc25main-p1005-p doi:10.1145/3717823.3718249
Bonnet, Édouard STOC '25: "Treewidth Inapproximability ..." Article: stoc25main-p63-p doi:10.1145/3717823.3718117
Bosch-Calvo, Miguel STOC '25: "A 5/4-Approximation for Two-Edge ..." Article: stoc25main-p1313-p doi:10.1145/3717823.3718275
Bostanci, John STOC '25: "Learning the Closest Product ..." Article: stoc25main-p643-p doi:10.1145/3717823.3718207 STOC '25: "A General Quantum Duality ..." Article: stoc25main-p564-p doi:10.1145/3717823.3718195
Bouland, Adam STOC '25: "The State Hidden Subgroup ..." Article: stoc25main-p70-p doi:10.1145/3717823.3718118
Bourreau, Yann STOC '25: "Faster Distributed Δ-Coloring ..." Article: stoc25main-p2210-p doi:10.1145/3717823.3718320
Brakensiek, Joshua STOC '25: "Redundancy Is All You Need ..." Article: stoc25main-p678-p doi:10.1145/3717823.3718212
Brandt, Sebastian STOC '25: "Faster Distributed Δ-Coloring ..." Article: stoc25main-p2210-p doi:10.1145/3717823.3718320 STOC '25: "Distributed Quantum Advantage ..." Article: stoc25main-p853-p doi:10.1145/3717823.3718233
Braverman, Mark STOC '25: "Parallel Repetition for 3-Player ..." Article: stoc25main-p540-p doi:10.1145/3717823.3718190 STOC '25: "Optimality of Frequency Moment ..." Article: stoc25main-p422-p doi:10.1145/3717823.3718171
Bresler, Guy STOC '25: "Near-Optimal Time-Sparsity ..." Article: stoc25main-p1368-p doi:10.1145/3717823.3718284 STOC '25: "Sandwiching Random Geometric ..." Article: stoc25main-p122-p doi:10.1145/3717823.3718125
Bringmann, Karl STOC '25: "A Fine-Grained Classification ..." Article: stoc25main-p258-p doi:10.1145/3717823.3718141
Buchbinder, Niv STOC '25: "Extending the Extension: Deterministic ..." Article: stoc25main-p82-p doi:10.1145/3717823.3718120
Cao, Nairen STOC '25: "Solving the Correlation Cluster ..." Article: stoc25main-p505-p doi:10.1145/3717823.3718181
Carmosino, Marco STOC '25: "Student-Teacher Constructive ..." Article: stoc25main-p709-p doi:10.1145/3717823.3718216
Cen, Ruoxu STOC '25: "Network Unreliability in Almost-Linear ..." Article: stoc25main-p245-p doi:10.1145/3717823.3718140
Censor-Hillel, Keren STOC '25: "Output-Sensitive Approximate ..." Article: stoc25main-p1892-p doi:10.1145/3717823.3718314
Chailloux, André STOC '25: "Quantum Advantage from Soft ..." Article: stoc25main-p2108-p doi:10.1145/3717823.3718319
Chakrabarty, Deeparnab STOC '25: "Monotonicity Testing of High-Dimensional ..." Article: stoc25main-p1546-p doi:10.1145/3717823.3718297
Chakraborty, Sourav STOC '25: "Testing vs Estimation for ..." Article: stoc25main-p411-p doi:10.1145/3717823.3718166
Chan, Siu On STOC '25: "How Random CSPs Fool Hierarchies: ..." Article: stoc25main-p1577-p doi:10.1145/3717823.3718301
Chandrasekaran, Gautam STOC '25: "Learning the Sherrington-Kirkpatrick ..." Article: stoc25main-p850-p doi:10.1145/3717823.3718232
Chang, Alan STOC '25: "Optimal Rounding for Sparsest ..." Article: stoc25main-p1371-p doi:10.1145/3717823.3718285
Chang, Hsien-Chih STOC '25: "Light Tree Covers, Routing, ..." Article: stoc25main-p1846-p doi:10.1145/3717823.3718312
Charikar, Moses STOC '25: "Six Candidates Suffice to ..." Article: stoc25main-p862-p doi:10.1145/3717823.3718235
Chatterjee, Abhranil STOC '25: "Characterizing and Testing ..." Article: stoc25main-p272-p doi:10.1145/3717823.3718146
Chatterjee, Rohit STOC '25: "Uncloneable Quantum States ..." Article: stoc25main-p824-p doi:10.1145/3717823.3718226
Chattopadhyay, Eshan STOC '25: "Leakage-Resilient Extractors ..." Article: stoc25main-p1284-p doi:10.1145/3717823.3718272
Chechik, Shiri STOC '25: "Õptimal Fault-Tolerant Labeling ..." Article: stoc25main-p1005-p doi:10.1145/3717823.3718249
Chen, Jielun STOC '25: "Positive Bias Makes Tensor-Network ..." Article: stoc25main-p12-p doi:10.1145/3717823.3718105
Chen, Li STOC '25: "Accelerated Approximate Optimization ..." Article: stoc25main-p1230-p doi:10.1145/3717823.3718267
Chen, Lijie STOC '25: "Maximum Circuit Lower Bounds ..." Article: stoc25main-p801-p doi:10.1145/3717823.3718224 STOC '25: "Fiat-Shamir in the Plain Model ..." Article: stoc25main-p448-p doi:10.1145/3717823.3718177
Chen, Lin STOC '25: "Long Arithmetic Progressions ..." Article: stoc25main-p1355-p doi:10.1145/3717823.3718281
Chen, Liyan STOC '25: "Unambiguous SNARGs for P from ..." Article: stoc25main-p378-p doi:10.1145/3717823.3718159 STOC '25: "Succinct Non-interactive Arguments ..." Article: stoc25main-p423-p doi:10.1145/3717823.3718172
Chen, Sitan STOC '25: "Provably Learning a Multi-head ..." Article: stoc25main-p434-p doi:10.1145/3717823.3718174 STOC '25: "Stabilizer Bootstrapping: ..." Article: stoc25main-p542-p doi:10.1145/3717823.3718191
Chen, Xi STOC '25: "Monotonicity Testing of High-Dimensional ..." Article: stoc25main-p1546-p doi:10.1145/3717823.3718297
Chen, Xiaoyu STOC '25: "Rapid Mixing at the Uniqueness ..." Article: stoc25main-p1107-p doi:10.1145/3717823.3718260
Chen, Yeyuan STOC '25: "Explicit Folded Reed-Solomon ..." Article: stoc25main-p40-p doi:10.1145/3717823.3718114
Chen, Zongchen STOC '25: "Counting Random 𝑘-SAT near ..." Article: stoc25main-p403-p doi:10.1145/3717823.3718163 STOC '25: "Rapid Mixing at the Uniqueness ..." Article: stoc25main-p1107-p doi:10.1145/3717823.3718260
Cheng, Siu-Wing STOC '25: "Constant Approximation of ..." Article: stoc25main-p375-p doi:10.1145/3717823.3718157
Chornomaz, Bogdan STOC '25: "On Reductions and Representations ..." Article: stoc25main-p695-p doi:10.1145/3717823.3718213
Christ, Miranda STOC '25: "Ideal Pseudorandom Codes ..." Article: stoc25main-p1772-p doi:10.1145/3717823.3718309
Christandl, Matthias STOC '25: "Asymptotic Tensor Rank Is ..." Article: stoc25main-p91-p doi:10.1145/3717823.3718122 STOC '25: "Computing Moment Polytopes ..." Article: stoc25main-p753-p doi:10.1145/3717823.3718221
Chuzhoy, Julia STOC '25: "Breaking the 𝑂(𝑚𝑛)-Time ..." Article: stoc25main-p522-p doi:10.1145/3717823.3718185
Cohen-Addad, Vincent STOC '25: "Solving the Correlation Cluster ..." Article: stoc25main-p505-p doi:10.1145/3717823.3718181 STOC '25: "Almost Optimal PAC Learning ..." Article: stoc25main-p503-p doi:10.1145/3717823.3718180 STOC '25: "A (2+ε)-Approximation Algorithm ..." Article: stoc25main-p1564-p doi:10.1145/3717823.3718299
Coiteux-Roy, Xavier STOC '25: "Online Locality Meets Distributed ..." Article: stoc25main-p673-p doi:10.1145/3717823.3718211 STOC '25: "Distributed Quantum Advantage ..." Article: stoc25main-p853-p doi:10.1145/3717823.3718233
Collina, Natalie STOC '25: "Tractable Agreement Protocols ..." Article: stoc25main-p772-p doi:10.1145/3717823.3718222
Conroy, Jonathan STOC '25: "Light Tree Covers, Routing, ..." Article: stoc25main-p1846-p doi:10.1145/3717823.3718312 STOC '25: "How to Protect Yourself from ..." Article: stoc25main-p1031-p doi:10.1145/3717823.3718252
Cook, James STOC '25: "The Structure of Catalytic ..." Article: stoc25main-p36-p doi:10.1145/3717823.3718112
Cook, Joshua STOC '25: "Time and Space Efficient Deterministic ..." Article: stoc25main-p176-p doi:10.1145/3717823.3718132
Costa, Martín STOC '25: "Fully Dynamic 𝑘-Median ..." Article: stoc25main-p445-p doi:10.1145/3717823.3718176 STOC '25: "Vizing’s Theorem in Near-Linear ..." Article: stoc25main-p1171-p doi:10.1145/3717823.3718265
Czerwiński, Wojciech STOC '25: "Reachability in One-Dimensional ..." Article: stoc25main-p333-p doi:10.1145/3717823.3718149
Dagan, Yuval STOC '25: "Breaking the T^(2/3) Barrier ..." Article: stoc25main-p488-p doi:10.1145/3717823.3718178
Dai, Samuel STOC '25: "Locality vs Quantum Codes ..." Article: stoc25main-p37-p doi:10.1145/3717823.3718113
D'Amore, Francesco STOC '25: "Online Locality Meets Distributed ..." Article: stoc25main-p673-p doi:10.1145/3717823.3718211 STOC '25: "Distributed Quantum Advantage ..." Article: stoc25main-p853-p doi:10.1145/3717823.3718233
Daskalakis, Constantinos STOC '25: "Breaking the T^(2/3) Barrier ..." Article: stoc25main-p488-p doi:10.1145/3717823.3718178 STOC '25: "Efficient Learning and Computation ..." Article: stoc25main-p1740-p doi:10.1145/3717823.3718307
Davies-Peck, Peter STOC '25: "On the Locality of the Lovász ..." Article: stoc25main-p7-p doi:10.1145/3717823.3718103
De Rezende, Susanna F. STOC '25: "Truly Supercritical Trade-Offs ..." Article: stoc25main-p1283-p doi:10.1145/3717823.3718271
Dharmavarapu, Abhilash STOC '25: "Pauli Measurements Are Not ..." Article: stoc25main-p1002-p doi:10.1145/3717823.3718248
Diakonikolas, Ilias STOC '25: "Entangled Mean Estimation ..." Article: stoc25main-p395-p doi:10.1145/3717823.3718162 STOC '25: "SoS Certifiability of Subgaussian ..." Article: stoc25main-p514-p doi:10.1145/3717823.3718183 STOC '25: "SoS Certificates for Sparse ..." Article: stoc25main-p1483-p doi:10.1145/3717823.3718293
Ding, Youlong STOC '25: "A New Approach for LPN-Based ..." Article: stoc25main-p666-p doi:10.1145/3717823.3718210
Dodis, Yevgeniy STOC '25: "Ideal Pseudorandom Codes ..." Article: stoc25main-p1772-p doi:10.1145/3717823.3718309
Dong, Yangjing STOC '25: "On the Computational Power ..." Article: stoc25main-p539-p doi:10.1145/3717823.3718189
Doron, Dean STOC '25: "When Connectivity Is Hard, ..." Article: stoc25main-p1630-p doi:10.1145/3717823.3718303
Draganić, Nemanja STOC '25: "Disjoint Connected Dominating ..." Article: stoc25main-p521-p doi:10.1145/3717823.3718184
Dreier, Jan STOC '25: "Merge-Width and First-Order ..." Article: stoc25main-p1102-p doi:10.1145/3717823.3718259
Duan, Ran STOC '25: "Breaking the Sorting Barrier ..." Article: stoc25main-p500-p doi:10.1145/3717823.3718179
Dutt, Arkopal STOC '25: "Polynomial-Time Tolerant Testing ..." Article: stoc25main-p1319-p doi:10.1145/3717823.3718277 STOC '25: "Testing and Learning Structured ..." Article: stoc25main-p1418-p doi:10.1145/3717823.3718289
Dütting, Paul STOC '25: "The Cost of Consistency: Submodular ..." Article: stoc25main-p170-p doi:10.1145/3717823.3718131
Ebrahimnejad, Farzam STOC '25: "On Approximability of the ..." Article: stoc25main-p21-p doi:10.1145/3717823.3718107
Eden, Talya STOC '25: "Approximately Counting and ..." Article: stoc25main-p385-p doi:10.1145/3717823.3718160
Egidy, Fabian STOC '25: "Optimal Proof Systems for ..." Article: stoc25main-p511-p doi:10.1145/3717823.3718182
Equi, Massimo STOC '25: "Distributed Quantum Advantage ..." Article: stoc25main-p853-p doi:10.1145/3717823.3718233
Escudero Gutiérrez, Francisco STOC '25: "Testing and Learning Structured ..." Article: stoc25main-p1418-p doi:10.1145/3717823.3718289
Even, Tomer STOC '25: "Output-Sensitive Approximate ..." Article: stoc25main-p1892-p doi:10.1145/3717823.3718314
Ezra, Tomer STOC '25: "Multi-parameter Mechanisms ..." Article: stoc25main-p130-p doi:10.1145/3717823.3718126
Fang, Yuting STOC '25: "Constant-Cost Communication ..." Article: stoc25main-p150-p doi:10.1145/3717823.3718129
Farach-Colton, Martín STOC '25: "History-Independent Concurrent ..." Article: stoc25main-p1366-p doi:10.1145/3717823.3718283
Farina, Gabriele STOC '25: "Faster Rates for No-Regret ..." Article: stoc25main-p937-p doi:10.1145/3717823.3718242 STOC '25: "Efficient Learning and Computation ..." Article: stoc25main-p1740-p doi:10.1145/3717823.3718307
Farokhnejad, Ermiya STOC '25: "Fully Dynamic 𝑘-Median ..." Article: stoc25main-p445-p doi:10.1145/3717823.3718176
Fearnley, John STOC '25: "Monotone Contractions ..." Article: stoc25main-p439-p doi:10.1145/3717823.3718175
Feige, Uriel STOC '25: "Share-Based Fairness for Arbitrary ..." Article: stoc25main-p76-p doi:10.1145/3717823.3718119
Feldman, Moran STOC '25: "Extending the Extension: Deterministic ..." Article: stoc25main-p82-p doi:10.1145/3717823.3718120
Feng, Yuda STOC '25: "Constant Approximation for ..." Article: stoc25main-p616-p doi:10.1145/3717823.3718203
Ferber, Asaf STOC '25: "Minimum Degree Edge-Disjoint ..." Article: stoc25main-p1117-p doi:10.1145/3717823.3718261
Ferreira Pinto Jr., Renato STOC '25: "Testing Support Size More ..." Article: stoc25main-p202-p doi:10.1145/3717823.3718134
Filakovský, Marek STOC '25: "Hardness of 4-Colouring 𝐺-Colourable ..." Article: stoc25main-p352-p doi:10.1145/3717823.3718154
Filtser, Arnold STOC '25: "How to Protect Yourself from ..." Article: stoc25main-p1031-p doi:10.1145/3717823.3718252
Fischer, Eldar STOC '25: "Testing vs Estimation for ..." Article: stoc25main-p411-p doi:10.1145/3717823.3718166
Fischer, Nick STOC '25: "All-Pairs Shortest Paths with ..." Article: stoc25main-p902-p doi:10.1145/3717823.3718240
Fishelson, Maxwell STOC '25: "Breaking the T^(2/3) Barrier ..." Article: stoc25main-p488-p doi:10.1145/3717823.3718178 STOC '25: "Efficient Learning and Computation ..." Article: stoc25main-p1740-p doi:10.1145/3717823.3718307
Fleming, Noah STOC '25: "Truly Supercritical Trade-Offs ..." Article: stoc25main-p1283-p doi:10.1145/3717823.3718271
França, Daniel Stilck STOC '25: "Efficient Thermalization and ..." Article: stoc25main-p1236-p doi:10.1145/3717823.3718268
Freitag, Cody STOC '25: "Unambiguous SNARGs for P from ..." Article: stoc25main-p378-p doi:10.1145/3717823.3718159
Fusco, Federico STOC '25: "The Cost of Consistency: Submodular ..." Article: stoc25main-p170-p doi:10.1145/3717823.3718131
Gaitonde, Jason STOC '25: "Bypassing the Noisy Parity ..." Article: stoc25main-p848-p doi:10.1145/3717823.3718231
Garg, Abhibhav STOC '25: "Primes via Zeros: Interactive ..." Article: stoc25main-p415-p doi:10.1145/3717823.3718167
Garg, Jugal STOC '25: "Constant-Factor EFX Exists ..." Article: stoc25main-p1662-p doi:10.1145/3717823.3718305
Garg, Mohit STOC '25: "A 5/4-Approximation for Two-Edge ..." Article: stoc25main-p1313-p doi:10.1145/3717823.3718275
Gehér, Boglárka STOC '25: "Matroid Products via Submodular ..." Article: stoc25main-p345-p doi:10.1145/3717823.3718152
Ghafari, Alma STOC '25: "Stochastic Matching via In-n-Out ..." Article: stoc25main-p1348-p doi:10.1145/3717823.3718279
Gharan, Shayan Oveis STOC '25: "On Approximability of the ..." Article: stoc25main-p21-p doi:10.1145/3717823.3718107
Ghasemi, Fatemeh STOC '25: "Improved PIR Schemes using ..." Article: stoc25main-p1879-p doi:10.1145/3717823.3718313
Ghosal, Riddhi STOC '25: "Using the Planted Clique Conjecture ..." Article: stoc25main-p1674-p doi:10.1145/3717823.3718306
Ghosh, Arijit STOC '25: "Testing vs Estimation for ..." Article: stoc25main-p411-p doi:10.1145/3717823.3718166
Ghosh, Sumanta STOC '25: "Characterizing and Testing ..." Article: stoc25main-p272-p doi:10.1145/3717823.3718146
Ghuge, Rohan STOC '25: "Single-Sample and Robust Online ..." Article: stoc25main-p967-p doi:10.1145/3717823.3718246
Giurgică-Tiron, Tudor STOC '25: "The State Hidden Subgroup ..." Article: stoc25main-p70-p doi:10.1145/3717823.3718118
Glaßer, Christian STOC '25: "Optimal Proof Systems for ..." Article: stoc25main-p511-p doi:10.1145/3717823.3718182
Goel, Ashish STOC '25: "Metric Distortion of Small-Group ..." Article: stoc25main-p85-p doi:10.1145/3717823.3718121
Goel, Surbhi STOC '25: "Tractable Agreement Protocols ..." Article: stoc25main-p772-p doi:10.1145/3717823.3718222
Golan, Shay STOC '25: "Õptimal Fault-Tolerant Labeling ..." Article: stoc25main-p1005-p doi:10.1145/3717823.3718249
Goldwasser, Shafi STOC '25: "Oblivious Defense in ML Models: ..." Article: stoc25main-p960-p doi:10.1145/3717823.3718245
Golowich, Louis STOC '25: "Quantum LDPC Codes with Transversal ..." Article: stoc25main-p236-p doi:10.1145/3717823.3718139 STOC '25: "Asymptotically Good Quantum ..." Article: stoc25main-p858-p doi:10.1145/3717823.3718234
Golowich, Noah STOC '25: "Breaking the T^(2/3) Barrier ..." Article: stoc25main-p488-p doi:10.1145/3717823.3718178
Gong, Weiyuan STOC '25: "Stabilizer Bootstrapping: ..." Article: stoc25main-p542-p doi:10.1145/3717823.3718191
Goodman, Jesse STOC '25: "Leakage-Resilient Extractors ..." Article: stoc25main-p1284-p doi:10.1145/3717823.3718272
Göös, Mika STOC '25: "Supercritical Tradeoffs for ..." Article: stoc25main-p843-p doi:10.1145/3717823.3718229 STOC '25: "Quantum Communication Advantage ..." Article: stoc25main-p353-p doi:10.1145/3717823.3718155 STOC '25: "Constant-Cost Communication ..." Article: stoc25main-p150-p doi:10.1145/3717823.3718129
Gopi, Sivakanth STOC '25: "Tensor Concentration Inequalities: ..." Article: stoc25main-p537-p doi:10.1145/3717823.3718188
Gorbachev, Egor STOC '25: "A Fine-Grained Classification ..." Article: stoc25main-p258-p doi:10.1145/3717823.3718141 STOC '25: "Bounded Edit Distance: Optimal ..." Article: stoc25main-p416-p doi:10.1145/3717823.3718168
Gordon, Spencer STOC '25: "Monotone Contractions ..." Article: stoc25main-p439-p doi:10.1145/3717823.3718175
Goyal, Mohak STOC '25: "Metric Distortion of Small-Group ..." Article: stoc25main-p85-p doi:10.1145/3717823.3718121
Grandoni, Fabrizio STOC '25: "A (2+ε)-Approximation Algorithm ..." Article: stoc25main-p1564-p doi:10.1145/3717823.3718299 STOC '25: "A 5/4-Approximation for Two-Edge ..." Article: stoc25main-p1313-p doi:10.1145/3717823.3718275
Graur, Andrei STOC '25: "Accelerated Approximate Optimization ..." Article: stoc25main-p1230-p doi:10.1145/3717823.3718267
Gravin, Nikolai STOC '25: "Approximation Guarantees of ..." Article: stoc25main-p358-p doi:10.1145/3717823.3718156
Gribelyuk, Elena STOC '25: "Lifting Linear Sketches: Optimal ..." Article: stoc25main-p829-p doi:10.1145/3717823.3718227
Grochow, Joshua A. STOC '25: "On the Complexity of Isomorphism ..." Article: stoc25main-p1362-p doi:10.1145/3717823.3718282 STOC '25: "On the Complexity of Isomorphism ..." Article: stoc25main-p1372-p doi:10.1145/3717823.3718286
Grosser, Stefan STOC '25: "Student-Teacher Constructive ..." Article: stoc25main-p709-p doi:10.1145/3717823.3718216
Gunn, Sam STOC '25: "Ideal Pseudorandom Codes ..." Article: stoc25main-p1772-p doi:10.1145/3717823.3718309 STOC '25: "Classical Commitments to Quantum ..." Article: stoc25main-p1138-p doi:10.1145/3717823.3718264
Gupta, Anupam STOC '25: "Tight Results for Online Convex ..." Article: stoc25main-p720-p doi:10.1145/3717823.3718217
Gupta, Varun STOC '25: "Tractable Agreement Protocols ..." Article: stoc25main-p772-p doi:10.1145/3717823.3718222
Gupte, Aparna STOC '25: "Quantum One-Time Programs, ..." Article: stoc25main-p620-p doi:10.1145/3717823.3718204
Gur, Tom STOC '25: "Quantum Communication Advantage ..." Article: stoc25main-p353-p doi:10.1145/3717823.3718155 STOC '25: "A Zero-Knowledge PCP Theorem ..." Article: stoc25main-p144-p doi:10.1145/3717823.3718128
Gurjar, Rohit STOC '25: "Characterizing and Testing ..." Article: stoc25main-p272-p doi:10.1145/3717823.3718146
Guruswami, Venkatesan STOC '25: "Redundancy Is All You Need ..." Article: stoc25main-p678-p doi:10.1145/3717823.3718212 STOC '25: "Almost Optimal Time Lower ..." Article: stoc25main-p152-p doi:10.1145/3717823.3718130 STOC '25: "Asymptotically Good Quantum ..." Article: stoc25main-p858-p doi:10.1145/3717823.3718234
Hair, Isaac M. STOC '25: "Using the Planted Clique Conjecture ..." Article: stoc25main-p1674-p doi:10.1145/3717823.3718306
Hangleiter, Dominik STOC '25: "Positive Bias Makes Tensor-Network ..." Article: stoc25main-p12-p doi:10.1145/3717823.3718105
Harms, Nathaniel STOC '25: "Constant-Cost Communication ..." Article: stoc25main-p150-p doi:10.1145/3717823.3718129 STOC '25: "Testing Support Size More ..." Article: stoc25main-p202-p doi:10.1145/3717823.3718134
Hatami, Pooya STOC '25: "Constant-Cost Communication ..." Article: stoc25main-p150-p doi:10.1145/3717823.3718129
Helsen, Jonas STOC '25: "Tolerant Testing of Stabilizer ..." Article: stoc25main-p613-p doi:10.1145/3717823.3718201 STOC '25: "Single-Copy Stabilizer Testing ..." Article: stoc25main-p417-p doi:10.1145/3717823.3718169
Hinsche, Marcel STOC '25: "Single-Copy Stabilizer Testing ..." Article: stoc25main-p417-p doi:10.1145/3717823.3718169
Hirahara, Shuichi STOC '25: "Error-Correction of Matrix ..." Article: stoc25main-p945-p doi:10.1145/3717823.3718244
Hoeberechts, Koen STOC '25: "Asymptotic Tensor Rank Is ..." Article: stoc25main-p91-p doi:10.1145/3717823.3718122
Holm, Jacob STOC '25: "Fully Dynamic Biconnectivity ..." Article: stoc25main-p1276-p doi:10.1145/3717823.3718270
Hommelsheim, Felix STOC '25: "A 5/4-Approximation for Two-Edge ..." Article: stoc25main-p1313-p doi:10.1145/3717823.3718275
Hopkins, Max STOC '25: "Hypercontractivity on HDX ..." Article: stoc25main-p536-p doi:10.1145/3717823.3718187
Hopkins, Samuel B. STOC '25: "SoS Certifiability of Subgaussian ..." Article: stoc25main-p514-p doi:10.1145/3717823.3718183 STOC '25: "SoS Certificates for Sparse ..." Article: stoc25main-p1483-p doi:10.1145/3717823.3718293
Hoppenworth, Gary STOC '25: "Covering Approximate Shortest ..." Article: stoc25main-p1555-p doi:10.1145/3717823.3718298
Hsieh, Jun-Ting STOC '25: "Rounding Large Independent ..." Article: stoc25main-p219-p doi:10.1145/3717823.3718137 STOC '25: "Explicit Two-Sided Vertex ..." Article: stoc25main-p903-p doi:10.1145/3717823.3718241
Hu, Lunjia STOC '25: "Omnipredicting Single-Index ..." Article: stoc25main-p774-p doi:10.1145/3717823.3718223
Hu, Yang STOC '25: "Constant Approximation for ..." Article: stoc25main-p616-p doi:10.1145/3717823.3718203 STOC '25: "Optimal Static Dictionary ..." Article: stoc25main-p1321-p doi:10.1145/3717823.3718278
Huang, Brice STOC '25: "Weak Poincaré Inequalities, ..." Article: stoc25main-p868-p doi:10.1145/3717823.3718236
Huang, Haoqiang STOC '25: "Constant Approximation of ..." Article: stoc25main-p375-p doi:10.1145/3717823.3718157
Huang, Hsin-Yuan STOC '25: "How to Construct Random Unitaries ..." Article: stoc25main-p1062-p doi:10.1145/3717823.3718254
Huang, Lingxiao STOC '25: "Near-Optimal Dimension Reduction ..." Article: stoc25main-p706-p doi:10.1145/3717823.3718214
Huang, Zengfeng STOC '25: "Simple and Optimal Algorithms ..." Article: stoc25main-p591-p doi:10.1145/3717823.3718199
Imolay, András STOC '25: "Matroid Products via Submodular ..." Article: stoc25main-p345-p doi:10.1145/3717823.3718152
Ishai, Yuval STOC '25: "Protecting Computations against ..." Article: stoc25main-p592-p doi:10.1145/3717823.3718200
Itsykson, Dmitry STOC '25: "Lifting to Bounded-Depth and ..." Article: stoc25main-p334-p doi:10.1145/3717823.3718150
Ivkov, Misha STOC '25: "Fast, Robust Approximate Message ..." Article: stoc25main-p408-p doi:10.1145/3717823.3718165
Jaber, Michael STOC '25: "Linear Hashing Is Optimal ..." Article: stoc25main-p653-p doi:10.1145/3717823.3718208
Jain, Aayush STOC '25: "A New Approach for LPN-Based ..." Article: stoc25main-p666-p doi:10.1145/3717823.3718210 STOC '25: "Using the Planted Clique Conjecture ..." Article: stoc25main-p1674-p doi:10.1145/3717823.3718306
Jain, Siddhartha STOC '25: "Quantum Communication Advantage ..." Article: stoc25main-p353-p doi:10.1145/3717823.3718155
Janett, Duri Andrea STOC '25: "Truly Supercritical Trade-Offs ..." Article: stoc25main-p1283-p doi:10.1145/3717823.3718271
Jeronimo, Fernando Granha STOC '25: "Explicit Codes Approaching ..." Article: stoc25main-p1603-p doi:10.1145/3717823.3718302
Jia, Jianhao STOC '25: "Approximation Guarantees of ..." Article: stoc25main-p358-p doi:10.1145/3717823.3718156
Jiang, Haotian STOC '25: "Tensor Concentration Inequalities: ..." Article: stoc25main-p537-p doi:10.1145/3717823.3718188
Jiang, Jiaqing STOC '25: "Positive Bias Makes Tensor-Network ..." Article: stoc25main-p12-p doi:10.1145/3717823.3718105
Jiang, Ruichen STOC '25: "Improved Complexity for Smooth ..." Article: stoc25main-p1761-p doi:10.1145/3717823.3718308
Jiang, Shaofeng H.-C. STOC '25: "Near-Optimal Dimension Reduction ..." Article: stoc25main-p706-p doi:10.1145/3717823.3718214
Jiang, Shunhua STOC '25: "A Framework for Building Data ..." Article: stoc25main-p1575-p doi:10.1145/3717823.3718300
Jiang, Yonggang STOC '25: "Deterministic Vertex Connectivity ..." Article: stoc25main-p1648-p doi:10.1145/3717823.3718304 STOC '25: "Global vs. s-t Vertex Connectivity ..." Article: stoc25main-p1972-p doi:10.1145/3717823.3718316
Jin, Ce STOC '25: "All-Pairs Shortest Paths with ..." Article: stoc25main-p902-p doi:10.1145/3717823.3718240
Jin, Zhengzhong STOC '25: "Universal SNARGs for NP from ..." Article: stoc25main-p11-p doi:10.1145/3717823.3718104 STOC '25: "Unambiguous SNARGs for P from ..." Article: stoc25main-p378-p doi:10.1145/3717823.3718159 STOC '25: "Succinct Non-interactive Arguments ..." Article: stoc25main-p423-p doi:10.1145/3717823.3718172
Joos, Felix STOC '25: "The Hypergraph Removal Process ..." Article: stoc25main-p33-p doi:10.1145/3717823.3718110
Kahanamoku-Meyer, Gregory D. STOC '25: "The Jacobi Factoring Circuit: ..." Article: stoc25main-p1290-p doi:10.1145/3717823.3718273
Kalai, Yael Tauman STOC '25: "Universal SNARGs for NP from ..." Article: stoc25main-p11-p doi:10.1145/3717823.3718104
Kalavasis, Alkis STOC '25: "On the Limits of Language ..." Article: stoc25main-p26-p doi:10.1145/3717823.3718108 STOC '25: "Computational Lower Bounds ..." Article: stoc25main-p1009-p doi:10.1145/3717823.3718250
Kane, Daniel M. STOC '25: "Entangled Mean Estimation ..." Article: stoc25main-p395-p doi:10.1145/3717823.3718162 STOC '25: "Locally Sampleable Uniform ..." Article: stoc25main-p938-p doi:10.1145/3717823.3718243
Kaplan, Haim STOC '25: "On Differentially Private ..." Article: stoc25main-p1292-p doi:10.1145/3717823.3718274
Karthik C. S. STOC '25: "Near Optimal Constant Inapproximability ..." Article: stoc25main-p1086-p doi:10.1145/3717823.3718257
Kaufman, Tali STOC '25: "Coboundary Expansion of Coset ..." Article: stoc25main-p214-p doi:10.1145/3717823.3718136
Kempa, Dominik STOC '25: "On the Hardness Hierarchy ..." Article: stoc25main-p1460-p doi:10.1145/3717823.3718291
Khanna, Sanjeev STOC '25: "Near-Optimal Linear Sketches ..." Article: stoc25main-p901-p doi:10.1145/3717823.3718239 STOC '25: "Efficient Algorithms and New ..." Article: stoc25main-p635-p doi:10.1145/3717823.3718205 STOC '25: "Correlation Clustering and ..." Article: stoc25main-p561-p doi:10.1145/3717823.3718194
Khot, Subhash STOC '25: "Parallel Repetition for 3-Player ..." Article: stoc25main-p540-p doi:10.1145/3717823.3718190 STOC '25: "On Approximability of Satisfiable ..." Article: stoc25main-p132-p doi:10.1145/3717823.3718127
Khurana, Dakshita STOC '25: "Founding Quantum Cryptography ..." Article: stoc25main-p270-p doi:10.1145/3717823.3718145
Kiss, Peter STOC '25: "Deterministic Dynamic Maximal ..." Article: stoc25main-p350-p doi:10.1145/3717823.3718153
Klein, Kim-Manuel STOC '25: "Faster Lattice Basis Computation ..." Article: stoc25main-p226-p doi:10.1145/3717823.3718138
Kleinberg, Robert STOC '25: "Breaking the T^(2/3) Barrier ..." Article: stoc25main-p488-p doi:10.1145/3717823.3718178
Klivans, Adam R. STOC '25: "Learning the Sherrington-Kirkpatrick ..." Article: stoc25main-p850-p doi:10.1145/3717823.3718232
Kociumaka, Tomasz STOC '25: "Bounded Edit Distance: Optimal ..." Article: stoc25main-p416-p doi:10.1145/3717823.3718168 STOC '25: "On the Hardness Hierarchy ..." Article: stoc25main-p1460-p doi:10.1145/3717823.3718291
Koh, Zhuan Khye STOC '25: "Approximating the Held–Karp ..." Article: stoc25main-p1409-p doi:10.1145/3717823.3718288
Komargodski, Ilan STOC '25: "A New Approach for LPN-Based ..." Article: stoc25main-p666-p doi:10.1145/3717823.3718210
Kook, Yunbum STOC '25: "Sampling and Integration of ..." Article: stoc25main-p614-p doi:10.1145/3717823.3718202
Kopparty, Swastik STOC '25: "Improved PIR Schemes using ..." Article: stoc25main-p1879-p doi:10.1145/3717823.3718313 STOC '25: "High Rate Multivariate Polynomial ..." Article: stoc25main-p17-p doi:10.1145/3717823.3718106
Korhonen, Tuukka STOC '25: "Linear-Time Algorithms for ..." Article: stoc25main-p93-p doi:10.1145/3717823.3718123
Kothari, Pravesh K. STOC '25: "Rounding Large Independent ..." Article: stoc25main-p219-p doi:10.1145/3717823.3718137
Krauthgamer, Robert STOC '25: "Near-Optimal Dimension Reduction ..." Article: stoc25main-p706-p doi:10.1145/3717823.3718214
Kretschmer, William STOC '25: "Learning the Closest Product ..." Article: stoc25main-p643-p doi:10.1145/3717823.3718207 STOC '25: "Quantum-Computable One-Way ..." Article: stoc25main-p263-p doi:10.1145/3717823.3718144
Krivelevich, Michael STOC '25: "Disjoint Connected Dominating ..." Article: stoc25main-p521-p doi:10.1145/3717823.3718184
Kühn, Marcus STOC '25: "The Hypergraph Removal Process ..." Article: stoc25main-p33-p doi:10.1145/3717823.3718110
Kulpe, Alexander STOC '25: "A Bound on the Quantum Value ..." Article: stoc25main-p871-p doi:10.1145/3717823.3718237
Kumar, Amit STOC '25: "Tight Results for Online Convex ..." Article: stoc25main-p720-p doi:10.1145/3717823.3718217
Kumar, Mrinal STOC '25: "High Rate Multivariate Polynomial ..." Article: stoc25main-p17-p doi:10.1145/3717823.3718106
Kumar, Vinayak M. STOC '25: "Linear Hashing Is Optimal ..." Article: stoc25main-p653-p doi:10.1145/3717823.3718208
Kundu, Srijita STOC '25: "Uncloneable Quantum States ..." Article: stoc25main-p824-p doi:10.1145/3717823.3718226
Kunisky, Dmitriy STOC '25: "Statistical Inference of a ..." Article: stoc25main-p1354-p doi:10.1145/3717823.3718280
Kush, Deepanshu STOC '25: "Polynomial-Time PIT from (Almost) ..." Article: stoc25main-p575-p doi:10.1145/3717823.3718198
Kuszmaul, William STOC '25: "Optimal Non-oblivious Open ..." Article: stoc25main-p707-p doi:10.1145/3717823.3718215
Kwan, Matthew STOC '25: "Smoothed Analysis for Graph ..." Article: stoc25main-p433-p doi:10.1145/3717823.3718173
La, An STOC '25: "Dynamic Locality Sensitive ..." Article: stoc25main-p654-p doi:10.1145/3717823.3718209
Landau, Zeph STOC '25: "Learning the Closest Product ..." Article: stoc25main-p643-p doi:10.1145/3717823.3718207 STOC '25: "Learning Quantum States Prepared ..." Article: stoc25main-p1834-p doi:10.1145/3717823.3718311
Lassota, Alexandra STOC '25: "Six Candidates Suffice to ..." Article: stoc25main-p862-p doi:10.1145/3717823.3718235
Lattanzi, Silvio STOC '25: "The Cost of Consistency: Submodular ..." Article: stoc25main-p170-p doi:10.1145/3717823.3718131 STOC '25: "Almost Optimal PAC Learning ..." Article: stoc25main-p503-p doi:10.1145/3717823.3718180
Le, Hung STOC '25: "Dynamic Locality Sensitive ..." Article: stoc25main-p654-p doi:10.1145/3717823.3718209 STOC '25: "Light Tree Covers, Routing, ..." Article: stoc25main-p1846-p doi:10.1145/3717823.3718312
Lee, Euiwoong STOC '25: "Solving the Correlation Cluster ..." Article: stoc25main-p505-p doi:10.1145/3717823.3718181 STOC '25: "Asymptotically Optimal Hardness ..." Article: stoc25main-p259-p doi:10.1145/3717823.3718142 STOC '25: "A (2+ε)-Approximation Algorithm ..." Article: stoc25main-p1564-p doi:10.1145/3717823.3718299
Le Gall, François STOC '25: "Online Locality Meets Distributed ..." Article: stoc25main-p673-p doi:10.1145/3717823.3718211 STOC '25: "Distributed Quantum Advantage ..." Article: stoc25main-p853-p doi:10.1145/3717823.3718233
Lehtinen, Karoliina STOC '25: "The 2-Token Theorem: Recognising ..." Article: stoc25main-p1775-p doi:10.1145/3717823.3718310
Levi, Amit STOC '25: "Testing vs Estimation for ..." Article: stoc25main-p411-p doi:10.1145/3717823.3718166
Levi, Reut STOC '25: "Approximately Counting and ..." Article: stoc25main-p385-p doi:10.1145/3717823.3718160
Li, Huan STOC '25: "Near-Optimal Linear Sketches ..." Article: stoc25main-p901-p doi:10.1145/3717823.3718239
Li, Jason STOC '25: "Network Unreliability in Almost-Linear ..." Article: stoc25main-p245-p doi:10.1145/3717823.3718140
Li, Jerry STOC '25: "Learning the Closest Product ..." Article: stoc25main-p643-p doi:10.1145/3717823.3718207
Li, Jiatu STOC '25: "Maximum Circuit Lower Bounds ..." Article: stoc25main-p801-p doi:10.1145/3717823.3718224 STOC '25: "The Structure of Catalytic ..." Article: stoc25main-p36-p doi:10.1145/3717823.3718112
Li, Jiawei STOC '25: "Quantum Communication Advantage ..." Article: stoc25main-p353-p doi:10.1145/3717823.3718155
Li, Ray STOC '25: "Locality vs Quantum Codes ..." Article: stoc25main-p37-p doi:10.1145/3717823.3718113
Li, Shi STOC '25: "Solving the Correlation Cluster ..." Article: stoc25main-p505-p doi:10.1145/3717823.3718181 STOC '25: "Constant Approximation for ..." Article: stoc25main-p616-p doi:10.1145/3717823.3718203
Li, Shuangping STOC '25: "Discrepancy Algorithms for ..." Article: stoc25main-p116-p doi:10.1145/3717823.3718124
Li, Yuanzhi STOC '25: "Provably Learning a Multi-head ..." Article: stoc25main-p434-p doi:10.1145/3717823.3718174
Liang, Jingxun STOC '25: "Maximum Circuit Lower Bounds ..." Article: stoc25main-p801-p doi:10.1145/3717823.3718224 STOC '25: "Low Rank Matrix Rigidity: ..." Article: stoc25main-p1375-p doi:10.1145/3717823.3718287 STOC '25: "Optimal Static Dictionary ..." Article: stoc25main-p1321-p doi:10.1145/3717823.3718278
Lievonen, Henrik STOC '25: "Online Locality Meets Distributed ..." Article: stoc25main-p673-p doi:10.1145/3717823.3718211 STOC '25: "Distributed Quantum Advantage ..." Article: stoc25main-p853-p doi:10.1145/3717823.3718233
Lin, Bingkai STOC '25: "Almost Optimal Time Lower ..." Article: stoc25main-p152-p doi:10.1145/3717823.3718130
Lin, Honghao STOC '25: "Lifting Linear Sketches: Optimal ..." Article: stoc25main-p829-p doi:10.1145/3717823.3718227
Lin, Ting-Chun STOC '25: "Quantum LDPC Codes with Transversal ..." Article: stoc25main-p236-p doi:10.1145/3717823.3718139 STOC '25: "Explicit Two-Sided Vertex ..." Article: stoc25main-p903-p doi:10.1145/3717823.3718241
Linder, Ephraim STOC '25: "Privately Evaluating Untrusted ..." Article: stoc25main-p994-p doi:10.1145/3717823.3718247
Lindermayr, Alexander STOC '25: "A 5/4-Approximation for Two-Edge ..." Article: stoc25main-p1313-p doi:10.1145/3717823.3718275
Liu, Allen STOC '25: "Learning the Closest Product ..." Article: stoc25main-p643-p doi:10.1145/3717823.3718207 STOC '25: "Model Stealing for Any Low-Rank ..." Article: stoc25main-p733-p doi:10.1145/3717823.3718220
Liu, Chun-Hung STOC '25: "Disjoint Paths Problem with ..." Article: stoc25main-p29-p doi:10.1145/3717823.3718109
Liu, Jiahui STOC '25: "QMA vs QCMA and Pseudorandomness ..." Article: stoc25main-p1508-p doi:10.1145/3717823.3718296 STOC '25: "Quantum One-Time Programs, ..." Article: stoc25main-p620-p doi:10.1145/3717823.3718204
Liu, Jingcheng STOC '25: "Phase Transitions via Complex ..." Article: stoc25main-p845-p doi:10.1145/3717823.3718230
Liu, Sihan STOC '25: "Entangled Mean Estimation ..." Article: stoc25main-p395-p doi:10.1145/3717823.3718162
Liu, Yang STOC '25: "Parallel Repetition for 3-Player ..." Article: stoc25main-p540-p doi:10.1145/3717823.3718190
Liu, Yuhan STOC '25: "Pauli Measurements Are Not ..." Article: stoc25main-p1002-p doi:10.1145/3717823.3718248
Liu, Yunchao STOC '25: "Learning Quantum States Prepared ..." Article: stoc25main-p1834-p doi:10.1145/3717823.3718311
Lokshtanov, Daniel STOC '25: "Efficiently Finding and Counting ..." Article: stoc25main-p1025-p doi:10.1145/3717823.3718251 STOC '25: "Subexponential Parameterized ..." Article: stoc25main-p546-p doi:10.1145/3717823.3718192
Lolck, David Rasmussen STOC '25: "Solving the Correlation Cluster ..." Article: stoc25main-p505-p doi:10.1145/3717823.3718181
Lombardi, Alex STOC '25: "Universal SNARGs for NP from ..." Article: stoc25main-p11-p doi:10.1145/3717823.3718104
Lonkar, Aditya STOC '25: "Counting Random 𝑘-SAT near ..." Article: stoc25main-p403-p doi:10.1145/3717823.3718163
Lovász, László STOC '25: "Matroid Products via Submodular ..." Article: stoc25main-p345-p doi:10.1145/3717823.3718152
Lucca, Kevin STOC '25: "Matrix Chaos Inequalities ..." Article: stoc25main-p889-p doi:10.1145/3717823.3718238 STOC '25: "Tensor Concentration Inequalities: ..." Article: stoc25main-p537-p doi:10.1145/3717823.3718188
Lysikov, Vladimir STOC '25: "Computing Moment Polytopes ..." Article: stoc25main-p753-p doi:10.1145/3717823.3718221
Lyu, Xin STOC '25: "Fingerprinting Codes Meet ..." Article: stoc25main-p1495-p doi:10.1145/3717823.3718295
Ma, Fermi STOC '25: "How to Construct Random Unitaries ..." Article: stoc25main-p1062-p doi:10.1145/3717823.3718254
Mackenzie, Simon STOC '25: "Refuting the Direct Sum Conjecture ..." Article: stoc25main-p280-p doi:10.1145/3717823.3718148
Maga, Balázs STOC '25: "Matroid Products via Submodular ..." Article: stoc25main-p345-p doi:10.1145/3717823.3718152
Majenz, Christian STOC '25: "Permutation Superposition ..." Article: stoc25main-p1201-p doi:10.1145/3717823.3718266
Majid, Mahbod STOC '25: "Sample-Optimal Private Regression ..." Article: stoc25main-p725-p doi:10.1145/3717823.3718218
Malavolta, Giulio STOC '25: "Permutation Superposition ..." Article: stoc25main-p1201-p doi:10.1145/3717823.3718266 STOC '25: "Succinct Oblivious Tensor ..." Article: stoc25main-p407-p doi:10.1145/3717823.3718164 STOC '25: "A Bound on the Quantum Value ..." Article: stoc25main-p871-p doi:10.1145/3717823.3718237
Mansour, Yishay STOC '25: "On Differentially Private ..." Article: stoc25main-p1292-p doi:10.1145/3717823.3718274
Mao, Jiayi STOC '25: "Breaking the Sorting Barrier ..." Article: stoc25main-p500-p doi:10.1145/3717823.3718179
Mao, Xiao STOC '25: "Breaking the Sorting Barrier ..." Article: stoc25main-p500-p doi:10.1145/3717823.3718179
Mao, Yuchen STOC '25: "Long Arithmetic Progressions ..." Article: stoc25main-p1355-p doi:10.1145/3717823.3718281
Mathialagan, Surya STOC '25: "Universal SNARGs for NP from ..." Article: stoc25main-p11-p doi:10.1145/3717823.3718104
Maystre, Gilbert STOC '25: "Supercritical Tradeoffs for ..." Article: stoc25main-p843-p doi:10.1145/3717823.3718229
Mehraban, Saeed STOC '25: "Improved Bounds for Testing ..." Article: stoc25main-p836-p doi:10.1145/3717823.3718228
Mehrotra, Anay STOC '25: "On the Limits of Language ..." Article: stoc25main-p26-p doi:10.1145/3717823.3718108
Mehta, Ruta STOC '25: "Monotone Contractions ..." Article: stoc25main-p439-p doi:10.1145/3717823.3718175
Melnyk, Darya STOC '25: "Online Locality Meets Distributed ..." Article: stoc25main-p673-p doi:10.1145/3717823.3718211
Meng, Boning STOC '25: "The FPᴺᴾ versus #P Dichotomy ..." Article: stoc25main-p212-p doi:10.1145/3717823.3718135
Mertz, Ian STOC '25: "The Structure of Catalytic ..." Article: stoc25main-p36-p doi:10.1145/3717823.3718112
Minzer, Dor STOC '25: "Parallel Repetition for 3-Player ..." Article: stoc25main-p540-p doi:10.1145/3717823.3718190 STOC '25: "Constant Degree Networks for ..." Article: stoc25main-p419-p doi:10.1145/3717823.3718170 STOC '25: "Near Optimal Constant Inapproximability ..." Article: stoc25main-p1086-p doi:10.1145/3717823.3718257 STOC '25: "Quasi-Linear Size PCPs with ..." Article: stoc25main-p572-p doi:10.1145/3717823.3718197 STOC '25: "On Approximability of Satisfiable ..." Article: stoc25main-p132-p doi:10.1145/3717823.3718127
Mishra, Gopinath STOC '25: "Testing vs Estimation for ..." Article: stoc25main-p411-p doi:10.1145/3717823.3718166
Mittal, Tushant STOC '25: "Explicit Codes Approaching ..." Article: stoc25main-p1603-p doi:10.1145/3717823.3718302
Modanese, Augusto STOC '25: "Online Locality Meets Distributed ..." Article: stoc25main-p673-p doi:10.1145/3717823.3718211 STOC '25: "Distributed Quantum Advantage ..." Article: stoc25main-p853-p doi:10.1145/3717823.3718233
Mohanty, Sidhanth STOC '25: "Explicit Two-Sided Vertex ..." Article: stoc25main-p903-p doi:10.1145/3717823.3718241 STOC '25: "Weak Poincaré Inequalities, ..." Article: stoc25main-p868-p doi:10.1145/3717823.3718236
Moitra, Ankur STOC '25: "Model Stealing for Any Low-Rank ..." Article: stoc25main-p733-p doi:10.1145/3717823.3718220 STOC '25: "Bypassing the Noisy Parity ..." Article: stoc25main-p848-p doi:10.1145/3717823.3718231
Mokhtari, Aryan STOC '25: "Improved Complexity for Smooth ..." Article: stoc25main-p1761-p doi:10.1145/3717823.3718308
Mond, Adva STOC '25: "Minimum Degree Edge-Disjoint ..." Article: stoc25main-p1117-p doi:10.1145/3717823.3718261
Moore, Benjamin STOC '25: "Smoothed Analysis for Graph ..." Article: stoc25main-p433-p doi:10.1145/3717823.3718173
Moran, Shay STOC '25: "On Reductions and Representations ..." Article: stoc25main-p695-p doi:10.1145/3717823.3718213 STOC '25: "On Differentially Private ..." Article: stoc25main-p1292-p doi:10.1145/3717823.3718274
Morimae, Tomoyuki STOC '25: "Cryptographic Characterization ..." Article: stoc25main-p198-p doi:10.1145/3717823.3718133
Moshkovitz, Dana STOC '25: "Time and Space Efficient Deterministic ..." Article: stoc25main-p176-p doi:10.1145/3717823.3718132
Mossel, Elchanan STOC '25: "Weak Recovery, Hypothesis ..." Article: stoc25main-p1461-p doi:10.1145/3717823.3718292 STOC '25: "Bypassing the Noisy Parity ..." Article: stoc25main-p848-p doi:10.1145/3717823.3718231
Mozes, Shay STOC '25: "Õptimal Fault-Tolerant Labeling ..." Article: stoc25main-p1005-p doi:10.1145/3717823.3718249
Mukhopadhyay, Sagnik STOC '25: "Global vs. s-t Vertex Connectivity ..." Article: stoc25main-p1972-p doi:10.1145/3717823.3718316
Munagala, Kamesh STOC '25: "Metric Distortion of Small-Group ..." Article: stoc25main-p85-p doi:10.1145/3717823.3718121
Murhekar, Aniket STOC '25: "Constant-Factor EFX Exists ..." Article: stoc25main-p1662-p doi:10.1145/3717823.3718305
Mutreja, Saachi STOC '25: "QMA vs QCMA and Pseudorandomness ..." Article: stoc25main-p1508-p doi:10.1145/3717823.3718296
Nadara, Wojciech STOC '25: "Fully Dynamic Biconnectivity ..." Article: stoc25main-p1276-p doi:10.1145/3717823.3718270
Nadimpalli, Shivam STOC '25: "DNF Learning via Locally Mixing ..." Article: stoc25main-p1126-p doi:10.1145/3717823.3718262
Nagda, Ansh STOC '25: "On Approximability of the ..." Article: stoc25main-p21-p doi:10.1145/3717823.3718107
Nalam, Chaitanya STOC '25: "Deterministic Vertex Connectivity ..." Article: stoc25main-p1648-p doi:10.1145/3717823.3718304
Naor, Assaf STOC '25: "Optimal Rounding for Sparsest ..." Article: stoc25main-p1371-p doi:10.1145/3717823.3718285
Natarajan, Anand STOC '25: "Classical Commitments to Quantum ..." Article: stoc25main-p1138-p doi:10.1145/3717823.3718264
Nehoran, Barak STOC '25: "A General Quantum Duality ..." Article: stoc25main-p564-p doi:10.1145/3717823.3718195
Newman, Alantha STOC '25: "Solving the Correlation Cluster ..." Article: stoc25main-p505-p doi:10.1145/3717823.3718181
Ng, Hiu Tsun STOC '25: "How Random CSPs Fool Hierarchies: ..." Article: stoc25main-p1577-p doi:10.1145/3717823.3718301
Nguyen, Quynh T. STOC '25: "Good Binary Quantum Codes ..." Article: stoc25main-p529-p doi:10.1145/3717823.3718186 STOC '25: "Quantum Fault Tolerance with ..." Article: stoc25main-p2030-p doi:10.1145/3717823.3718318
Nieuwboer, Harold STOC '25: "Asymptotic Tensor Rank Is ..." Article: stoc25main-p91-p doi:10.1145/3717823.3718122 STOC '25: "Computing Moment Polytopes ..." Article: stoc25main-p753-p doi:10.1145/3717823.3718221
Nir, Oded STOC '25: "The Meta-complexity of Secret ..." Article: stoc25main-p387-p doi:10.1145/3717823.3718161
Nizic-Nikolac, Petar STOC '25: "Matrix Chaos Inequalities ..." Article: stoc25main-p889-p doi:10.1145/3717823.3718238
Nogler, Jakob STOC '25: "Faster Weighted and Unweighted ..." Article: stoc25main-p62-p doi:10.1145/3717823.3718116
Nolin, Alexandre STOC '25: "Faster Distributed Δ-Coloring ..." Article: stoc25main-p2210-p doi:10.1145/3717823.3718320
Nordström, Jakob STOC '25: "Truly Supercritical Trade-Offs ..." Article: stoc25main-p1283-p doi:10.1145/3717823.3718271
Norouzi-Fard, Ashkan STOC '25: "The Cost of Consistency: Submodular ..." Article: stoc25main-p170-p doi:10.1145/3717823.3718131
O'Connor, Jack STOC '25: "A Zero-Knowledge PCP Theorem ..." Article: stoc25main-p144-p doi:10.1145/3717823.3718128
O'Donnell, Ryan STOC '25: "Learning the Closest Product ..." Article: stoc25main-p643-p doi:10.1145/3717823.3718207 STOC '25: "Explicit Two-Sided Vertex ..." Article: stoc25main-p903-p doi:10.1145/3717823.3718241
Oh, Eunjin STOC '25: "Approximation Algorithms for ..." Article: stoc25main-p278-p doi:10.1145/3717823.3718147
Okoroafor, Princewill STOC '25: "Breaking the T^(2/3) Barrier ..." Article: stoc25main-p488-p doi:10.1145/3717823.3718178
Oliveira, Rafael STOC '25: "Primes via Zeros: Interactive ..." Article: stoc25main-p415-p doi:10.1145/3717823.3718167
Olivetti, Dennis STOC '25: "Distributed Quantum Advantage ..." Article: stoc25main-p853-p doi:10.1145/3717823.3718233
Oppenheim, Izhar STOC '25: "Coboundary Expansion of Coset ..." Article: stoc25main-p214-p doi:10.1145/3717823.3718136
Opršal, Jakub STOC '25: "Hardness of 4-Colouring 𝐺-Colourable ..." Article: stoc25main-p352-p doi:10.1145/3717823.3718154
Oshman, Rotem STOC '25: "History-Independent Concurrent ..." Article: stoc25main-p1366-p doi:10.1145/3717823.3718283
Ostuni, Anthony STOC '25: "Locally Sampleable Uniform ..." Article: stoc25main-p938-p doi:10.1145/3717823.3718243
Ou, Fengning STOC '25: "On the Computational Power ..." Article: stoc25main-p539-p doi:10.1145/3717823.3718189
Paddock, Connor STOC '25: "A Bound on the Quantum Value ..." Article: stoc25main-p871-p doi:10.1145/3717823.3718237
Pai, Shreyas STOC '25: "Online Locality Meets Distributed ..." Article: stoc25main-p673-p doi:10.1145/3717823.3718211
Pak, Igor STOC '25: "Vanishing of Schubert Coefficients ..." Article: stoc25main-p1243-p doi:10.1145/3717823.3718269
Pang, Shuo STOC '25: "Truly Supercritical Trade-Offs ..." Article: stoc25main-p1283-p doi:10.1145/3717823.3718271
Panigrahi, Debmalya STOC '25: "Network Unreliability in Almost-Linear ..." Article: stoc25main-p245-p doi:10.1145/3717823.3718140 STOC '25: "Tight Results for Online Convex ..." Article: stoc25main-p720-p doi:10.1145/3717823.3718217
Panolan, Fahad STOC '25: "Efficiently Finding and Counting ..." Article: stoc25main-p1025-p doi:10.1145/3717823.3718251 STOC '25: "Subexponential Parameterized ..." Article: stoc25main-p546-p doi:10.1145/3717823.3718192
Patel, Shyamal STOC '25: "DNF Learning via Locally Mixing ..." Article: stoc25main-p1126-p doi:10.1145/3717823.3718262
Patitucci, Francisco STOC '25: "Improved Complexity for Smooth ..." Article: stoc25main-p1761-p doi:10.1145/3717823.3718308
Pattison, Christopher A. STOC '25: "Quantum Fault Tolerance with ..." Article: stoc25main-p2030-p doi:10.1145/3717823.3718318
Pensia, Ankit STOC '25: "SoS Certifiability of Subgaussian ..." Article: stoc25main-p514-p doi:10.1145/3717823.3718183 STOC '25: "SoS Certificates for Sparse ..." Article: stoc25main-p1483-p doi:10.1145/3717823.3718293
Pernice, Francisco STOC '25: "List-Decoding Capacity Implies ..." Article: stoc25main-p637-p doi:10.1145/3717823.3718206
Pham, Huy Tuan STOC '25: "A Sharp Version of Talagrand’s ..." Article: stoc25main-p1079-p doi:10.1145/3717823.3718256
Piliouras, Georgios STOC '25: "Faster Rates for No-Regret ..." Article: stoc25main-p937-p doi:10.1145/3717823.3718242
Pipis, Charilaos STOC '25: "Efficient Learning and Computation ..." Article: stoc25main-p1740-p doi:10.1145/3717823.3718307
Pittas, Thanasis STOC '25: "Entangled Mean Estimation ..." Article: stoc25main-p395-p doi:10.1145/3717823.3718162
Podder, Supartha STOC '25: "Uncloneable Quantum States ..." Article: stoc25main-p824-p doi:10.1145/3717823.3718226
Polak, Adam STOC '25: "Faster Weighted and Unweighted ..." Article: stoc25main-p62-p doi:10.1145/3717823.3718116
Potechin, Aaron STOC '25: "Sum-of-Squares Lower Bounds ..." Article: stoc25main-p340-p doi:10.1145/3717823.3718151
Prakash, Aditya STOC '25: "The 2-Token Theorem: Recognising ..." Article: stoc25main-p1775-p doi:10.1145/3717823.3718310
Putterman, Aaron STOC '25: "Near-Optimal Linear Sketches ..." Article: stoc25main-p901-p doi:10.1145/3717823.3718239 STOC '25: "Efficient Algorithms and New ..." Article: stoc25main-p635-p doi:10.1145/3717823.3718205 STOC '25: "Correlation Clustering and ..." Article: stoc25main-p561-p doi:10.1145/3717823.3718194
Pyne, Edward STOC '25: "When Connectivity Is Hard, ..." Article: stoc25main-p1630-p doi:10.1145/3717823.3718303 STOC '25: "The Structure of Catalytic ..." Article: stoc25main-p36-p doi:10.1145/3717823.3718112
Qian, Luowen STOC '25: "Quantum-Computable One-Way ..." Article: stoc25main-p263-p doi:10.1145/3717823.3718144
Qiao, Youming STOC '25: "On the Complexity of Isomorphism ..." Article: stoc25main-p1362-p doi:10.1145/3717823.3718282 STOC '25: "On the Complexity of Isomorphism ..." Article: stoc25main-p1372-p doi:10.1145/3717823.3718286
Qin, John STOC '25: "Constant-Factor EFX Exists ..." Article: stoc25main-p1662-p doi:10.1145/3717823.3718305
Ragavan, Seyoon STOC '25: "The Jacobi Factoring Circuit: ..." Article: stoc25main-p1290-p doi:10.1145/3717823.3718273
Raizes, Justin STOC '25: "Quantum One-Time Programs, ..." Article: stoc25main-p620-p doi:10.1145/3717823.3718204
Raj, Roshan STOC '25: "Characterizing and Testing ..." Article: stoc25main-p272-p doi:10.1145/3717823.3718146
Rajaraman, Amit STOC '25: "Weak Poincaré Inequalities, ..." Article: stoc25main-p868-p doi:10.1145/3717823.3718236
Ramakrishnan, Prasanna STOC '25: "Six Candidates Suffice to ..." Article: stoc25main-p862-p doi:10.1145/3717823.3718235
Raskhodnikova, Sofya STOC '25: "Privately Evaluating Untrusted ..." Article: stoc25main-p994-p doi:10.1145/3717823.3718247
Ren, Kevin STOC '25: "Optimal Rounding for Sparsest ..." Article: stoc25main-p1371-p doi:10.1145/3717823.3718285
Ren, Xuandi STOC '25: "Almost Optimal Time Lower ..." Article: stoc25main-p152-p doi:10.1145/3717823.3718130
Renou, Marc-Olivier STOC '25: "Online Locality Meets Distributed ..." Article: stoc25main-p673-p doi:10.1145/3717823.3718211 STOC '25: "Distributed Quantum Advantage ..." Article: stoc25main-p853-p doi:10.1145/3717823.3718233
Reuter, Janina STOC '25: "Faster Lattice Basis Computation ..." Article: stoc25main-p226-p doi:10.1145/3717823.3718138
Risse, Kilian STOC '25: "Supercritical Tradeoffs for ..." Article: stoc25main-p843-p doi:10.1145/3717823.3718229
Ristic, Simeon STOC '25: "Monotonicity Testing of High-Dimensional ..." Article: stoc25main-p1546-p doi:10.1145/3717823.3718297
Rivkin, Joey STOC '25: "A Generalized Trace Reconstruction ..." Article: stoc25main-p1893-p doi:10.1145/3717823.3718315
Roberts, Bhaskar STOC '25: "Quantum One-Time Programs, ..." Article: stoc25main-p620-p doi:10.1145/3717823.3718204
Robichaux, Colleen STOC '25: "Vanishing of Schubert Coefficients ..." Article: stoc25main-p1243-p doi:10.1145/3717823.3718269
Ron, Dana STOC '25: "Approximately Counting and ..." Article: stoc25main-p385-p doi:10.1145/3717823.3718160
Rotenberg, Eva STOC '25: "Fully Dynamic Biconnectivity ..." Article: stoc25main-p1276-p doi:10.1145/3717823.3718270
Roth, Aaron STOC '25: "Tractable Agreement Protocols ..." Article: stoc25main-p772-p doi:10.1145/3717823.3718222
Rothblum, Ron D. STOC '25: "Fiat-Shamir in the Plain Model ..." Article: stoc25main-p448-p doi:10.1145/3717823.3718177
Rothvoss, Thomas STOC '25: "Tensor Concentration Inequalities: ..." Article: stoc25main-p537-p doi:10.1145/3717823.3718188
Rouzé, Cambyse STOC '25: "Efficient Thermalization and ..." Article: stoc25main-p1236-p doi:10.1145/3717823.3718268
Roy, Lawrence STOC '25: "Succinct Oblivious Tensor ..." Article: stoc25main-p407-p doi:10.1145/3717823.3718164
Rozhoň, Václav STOC '25: "Online Locality Meets Distributed ..." Article: stoc25main-p673-p doi:10.1145/3717823.3718211
Rubinfeld, Ronitt STOC '25: "Approximately Counting and ..." Article: stoc25main-p385-p doi:10.1145/3717823.3718160 STOC '25: "Stochastic Matching via In-n-Out ..." Article: stoc25main-p1348-p doi:10.1145/3717823.3718279
Saberi, Amin STOC '25: "Adaptive Approximation Schemes ..." Article: stoc25main-p2010-p doi:10.1145/3717823.3718317 STOC '25: "From Signaling to Interviews ..." Article: stoc25main-p377-p doi:10.1145/3717823.3718158
Saffidine, Abdallah STOC '25: "Refuting the Direct Sum Conjecture ..." Article: stoc25main-p280-p doi:10.1145/3717823.3718148
Saha, Barna STOC '25: "Faster Weighted and Unweighted ..." Article: stoc25main-p62-p doi:10.1145/3717823.3718116
Sahai, Amit STOC '25: "Using the Planted Clique Conjecture ..." Article: stoc25main-p1674-p doi:10.1145/3717823.3718306
Sandholm, Tuomas STOC '25: "Computational Lower Bounds ..." Article: stoc25main-p1009-p doi:10.1145/3717823.3718250
Saranurak, Thatchaphol STOC '25: "Deterministic Dynamic Maximal ..." Article: stoc25main-p350-p doi:10.1145/3717823.3718153 STOC '25: "Deterministic Vertex Connectivity ..." Article: stoc25main-p1648-p doi:10.1145/3717823.3718304
Saurabh, Saket STOC '25: "Efficiently Finding and Counting ..." Article: stoc25main-p1025-p doi:10.1145/3717823.3718251 STOC '25: "Subexponential Parameterized ..." Article: stoc25main-p546-p doi:10.1145/3717823.3718192
Savani, Rahul STOC '25: "Monotone Contractions ..." Article: stoc25main-p439-p doi:10.1145/3717823.3718175
Sawettamalya, Pachara STOC '25: "Strong XOR Lemma for Information ..." Article: stoc25main-p1090-p doi:10.1145/3717823.3718258
Saxena, Nitin STOC '25: "Primes via Zeros: Interactive ..." Article: stoc25main-p415-p doi:10.1145/3717823.3718167
Schiller, Noa STOC '25: "History-Independent Concurrent ..." Article: stoc25main-p1366-p doi:10.1145/3717823.3718283
Schmidt, Simon STOC '25: "A Bound on the Quantum Value ..." Article: stoc25main-p871-p doi:10.1145/3717823.3718237
Schneider, Jon STOC '25: "Efficient Learning and Computation ..." Article: stoc25main-p1740-p doi:10.1145/3717823.3718307
Schoepflin, Daniel STOC '25: "Multi-parameter Mechanisms ..." Article: stoc25main-p130-p doi:10.1145/3717823.3718126
Schramm, Tselil STOC '25: "Discrepancy Algorithms for ..." Article: stoc25main-p116-p doi:10.1145/3717823.3718124 STOC '25: "Fast, Robust Approximate Message ..." Article: stoc25main-p408-p doi:10.1145/3717823.3718165
Schuch, Norbert STOC '25: "Positive Bias Makes Tensor-Network ..." Article: stoc25main-p12-p doi:10.1145/3717823.3718105
Schwarcz, Tamás STOC '25: "Matroid Products via Submodular ..." Article: stoc25main-p345-p doi:10.1145/3717823.3718152
Schwiegelshohn, Chris STOC '25: "Almost Optimal PAC Learning ..." Article: stoc25main-p503-p doi:10.1145/3717823.3718180 STOC '25: "A (2+ε)-Approximation Algorithm ..." Article: stoc25main-p1564-p doi:10.1145/3717823.3718299
Sen, Sayantan STOC '25: "Testing vs Estimation for ..." Article: stoc25main-p411-p doi:10.1145/3717823.3718166
Servedio, Rocco A. STOC '25: "DNF Learning via Locally Mixing ..." Article: stoc25main-p1126-p doi:10.1145/3717823.3718262
Seshadhri, C. STOC '25: "Monotonicity Testing of High-Dimensional ..." Article: stoc25main-p1546-p doi:10.1145/3717823.3718297
Seth, Cameron STOC '25: "A Tolerant Independent Set ..." Article: stoc25main-p1450-p doi:10.1145/3717823.3718290
Sha, Harry STOC '25: "High Rate Multivariate Polynomial ..." Article: stoc25main-p17-p doi:10.1145/3717823.3718106
Shafer, Jonathan STOC '25: "Oblivious Defense in ML Models: ..." Article: stoc25main-p960-p doi:10.1145/3717823.3718245
Shaltiel, Ronen STOC '25: "Extractors for Samplable Distributions ..." Article: stoc25main-p261-p doi:10.1145/3717823.3718143
Shaulker, Ariel STOC '25: "Multi-parameter Mechanisms ..." Article: stoc25main-p130-p doi:10.1145/3717823.3718126
Shimizu, Nobutaka STOC '25: "Error-Correction of Matrix ..." Article: stoc25main-p945-p doi:10.1145/3717823.3718244
Shirakawa, Yuki STOC '25: "Cryptographic Characterization ..." Article: stoc25main-p198-p doi:10.1145/3717823.3718133
Shu, Xinkai STOC '25: "Breaking the Sorting Barrier ..." Article: stoc25main-p500-p doi:10.1145/3717823.3718179
Sidford, Aaron STOC '25: "Accelerated Approximate Optimization ..." Article: stoc25main-p1230-p doi:10.1145/3717823.3718267
Silbak, Jad STOC '25: "Extractors for Samplable Distributions ..." Article: stoc25main-p261-p doi:10.1145/3717823.3718143
Singer, Neta STOC '25: "Better Approximation for Weighted ..." Article: stoc25main-p727-p doi:10.1145/3717823.3718219
Singla, Sahil STOC '25: "Single-Sample and Robust Online ..." Article: stoc25main-p967-p doi:10.1145/3717823.3718246
Sinha, Pulkit STOC '25: "Dimension Independent and ..." Article: stoc25main-p1044-p doi:10.1145/3717823.3718253
Sly, Allan STOC '25: "Weak Recovery, Hypothesis ..." Article: stoc25main-p1461-p doi:10.1145/3717823.3718292
Smith, Adam STOC '25: "Privately Evaluating Untrusted ..." Article: stoc25main-p994-p doi:10.1145/3717823.3718247
Sohn, Youngtak STOC '25: "Weak Recovery, Hypothesis ..." Article: stoc25main-p1461-p doi:10.1145/3717823.3718292 STOC '25: "Sharp Phase Transitions in ..." Article: stoc25main-p1489-p doi:10.1145/3717823.3718294
Sokolov, Dmitry STOC '25: "Supercritical Tradeoffs for ..." Article: stoc25main-p843-p doi:10.1145/3717823.3718229
Sokołowski, Marek STOC '25: "Fully Dynamic Biconnectivity ..." Article: stoc25main-p1276-p doi:10.1145/3717823.3718270
Soleymani, Ashkan STOC '25: "Faster Rates for No-Regret ..." Article: stoc25main-p937-p doi:10.1145/3717823.3718242
Solomon, Shay STOC '25: "Light Tree Covers, Routing, ..." Article: stoc25main-p1846-p doi:10.1145/3717823.3718312 STOC '25: "Vizing’s Theorem in Near-Linear ..." Article: stoc25main-p1171-p doi:10.1145/3717823.3718265
Song, Yifan STOC '25: "Protecting Computations against ..." Article: stoc25main-p592-p doi:10.1145/3717823.3718200
Spielman, Daniel A. STOC '25: "Statistical Inference of a ..." Article: stoc25main-p1354-p doi:10.1145/3717823.3718280
Spooner, Nicholas STOC '25: "A Zero-Knowledge PCP Theorem ..." Article: stoc25main-p144-p doi:10.1145/3717823.3718128
Sprumont, Oscar STOC '25: "List-Decoding Capacity Implies ..." Article: stoc25main-p637-p doi:10.1145/3717823.3718206
Srivastava, Shashank STOC '25: "Explicit Codes Approaching ..." Article: stoc25main-p1603-p doi:10.1145/3717823.3718302
Stange, Katherine E. STOC '25: "On the Complexity of Isomorphism ..." Article: stoc25main-p1372-p doi:10.1145/3717823.3718286
Steinke, Thomas STOC '25: "Privately Evaluating Untrusted ..." Article: stoc25main-p994-p doi:10.1145/3717823.3718247
Stemmer, Uri STOC '25: "On Differentially Private ..." Article: stoc25main-p1292-p doi:10.1145/3717823.3718274
Sudan, Madhu STOC '25: "Improved PIR Schemes using ..." Article: stoc25main-p1879-p doi:10.1145/3717823.3718313 STOC '25: "Efficient Algorithms and New ..." Article: stoc25main-p635-p doi:10.1145/3717823.3718205
Sun, Enze STOC '25: "Online Stochastic Matching ..." Article: stoc25main-p566-p doi:10.1145/3717823.3718196
Sun, Xiaorui STOC '25: "On the Complexity of Isomorphism ..." Article: stoc25main-p1372-p doi:10.1145/3717823.3718286
Sun, Yican STOC '25: "Almost Optimal Time Lower ..." Article: stoc25main-p152-p doi:10.1145/3717823.3718130
Suomela, Jukka STOC '25: "Online Locality Meets Distributed ..." Article: stoc25main-p673-p doi:10.1145/3717823.3718211 STOC '25: "Distributed Quantum Advantage ..." Article: stoc25main-p853-p doi:10.1145/3717823.3718233
Svensson, Ola STOC '25: "The Cost of Consistency: Submodular ..." Article: stoc25main-p170-p doi:10.1145/3717823.3718131 STOC '25: "Asymptotically Optimal Hardness ..." Article: stoc25main-p259-p doi:10.1145/3717823.3718142 STOC '25: "A (2+ε)-Approximation Algorithm ..." Article: stoc25main-p1564-p doi:10.1145/3717823.3718299
Tahmasbi, Mehrdad STOC '25: "Improved Bounds for Testing ..." Article: stoc25main-p836-p doi:10.1145/3717823.3718228
Tal, Avishay STOC '25: "Quantum-Computable One-Way ..." Article: stoc25main-p263-p doi:10.1145/3717823.3718144
Talwar, Kunal STOC '25: "Fingerprinting Codes Meet ..." Article: stoc25main-p1495-p doi:10.1145/3717823.3718295
Tang, Ewin STOC '25: "Learning the Closest Product ..." Article: stoc25main-p643-p doi:10.1145/3717823.3718207
Tang, Zhihao Gavin STOC '25: "Online Stochastic Matching ..." Article: stoc25main-p566-p doi:10.1145/3717823.3718196
Tasinato, Gianluca STOC '25: "Hardness of 4-Colouring 𝐺-Colourable ..." Article: stoc25main-p352-p doi:10.1145/3717823.3718154
Tauman Kalai, Yael STOC '25: "Classical Commitments to Quantum ..." Article: stoc25main-p1138-p doi:10.1145/3717823.3718264
Tell, Roei STOC '25: "Polynomial-Time PIT from (Almost) ..." Article: stoc25main-p575-p doi:10.1145/3717823.3718198 STOC '25: "When Connectivity Is Hard, ..." Article: stoc25main-p1630-p doi:10.1145/3717823.3718303 STOC '25: "Fiat-Shamir in the Plain Model ..." Article: stoc25main-p448-p doi:10.1145/3717823.3718177
Tendick, Lucas STOC '25: "Distributed Quantum Advantage ..." Article: stoc25main-p853-p doi:10.1145/3717823.3718233
Than, Cuong STOC '25: "Light Tree Covers, Routing, ..." Article: stoc25main-p1846-p doi:10.1145/3717823.3718312
Thiery, Theophile STOC '25: "Better Approximation for Weighted ..." Article: stoc25main-p727-p doi:10.1145/3717823.3718219 STOC '25: "Asymptotically Optimal Hardness ..." Article: stoc25main-p259-p doi:10.1145/3717823.3718142
Thorup, Mikkel STOC '25: "Solving the Correlation Cluster ..." Article: stoc25main-p505-p doi:10.1145/3717823.3718181
Tian, Kevin STOC '25: "Omnipredicting Single-Index ..." Article: stoc25main-p774-p doi:10.1145/3717823.3718223
Tiegel, Stefan STOC '25: "SoS Certifiability of Subgaussian ..." Article: stoc25main-p514-p doi:10.1145/3717823.3718183 STOC '25: "SoS Certificates for Sparse ..." Article: stoc25main-p1483-p doi:10.1145/3717823.3718293 STOC '25: "Near-Optimal Time-Sparsity ..." Article: stoc25main-p1368-p doi:10.1145/3717823.3718284 STOC '25: "Sample-Optimal Private Regression ..." Article: stoc25main-p725-p doi:10.1145/3717823.3718218
Tillich, Jean-Pierre STOC '25: "Quantum Advantage from Soft ..." Article: stoc25main-p2108-p doi:10.1145/3717823.3718319
Tomer, Kabir STOC '25: "Founding Quantum Cryptography ..." Article: stoc25main-p270-p doi:10.1145/3717823.3718145
Toruńczyk, Szymon STOC '25: "Merge-Width and First-Order ..." Article: stoc25main-p1102-p doi:10.1145/3717823.3718259
Trabelsi, Ohad STOC '25: "Breaking the 𝑂(𝑚𝑛)-Time ..." Article: stoc25main-p522-p doi:10.1145/3717823.3718185
Tulsiani, Madhur STOC '25: "Explicit Codes Approaching ..." Article: stoc25main-p1603-p doi:10.1145/3717823.3718302
Tur, Nitzan STOC '25: "On Differentially Private ..." Article: stoc25main-p1292-p doi:10.1145/3717823.3718274
Tzameret, Iddo STOC '25: "Feasibly Constructive Proof ..." Article: stoc25main-p1314-p doi:10.1145/3717823.3718276
Vafa, Neekon STOC '25: "Oblivious Defense in ML Models: ..." Article: stoc25main-p960-p doi:10.1145/3717823.3718245 STOC '25: "Symmetric Perceptrons, Number ..." Article: stoc25main-p1128-p doi:10.1145/3717823.3718263
Vaikuntanathan, Vinod STOC '25: "The Jacobi Factoring Circuit: ..." Article: stoc25main-p1290-p doi:10.1145/3717823.3718273 STOC '25: "Oblivious Defense in ML Models: ..." Article: stoc25main-p960-p doi:10.1145/3717823.3718245 STOC '25: "Near-Optimal Time-Sparsity ..." Article: stoc25main-p1368-p doi:10.1145/3717823.3718284 STOC '25: "Quantum One-Time Programs, ..." Article: stoc25main-p620-p doi:10.1145/3717823.3718204 STOC '25: "Symmetric Perceptrons, Number ..." Article: stoc25main-p1128-p doi:10.1145/3717823.3718263
Valiant, Gregory STOC '25: "A Generalized Trace Reconstruction ..." Article: stoc25main-p1893-p doi:10.1145/3717823.3718315 STOC '25: "Adaptive and Oblivious Statistical ..." Article: stoc25main-p554-p doi:10.1145/3717823.3718193
Valiant, Paul STOC '25: "A Generalized Trace Reconstruction ..." Article: stoc25main-p1893-p doi:10.1145/3717823.3718315
Van den Berg, Maxim STOC '25: "Computing Moment Polytopes ..." Article: stoc25main-p753-p doi:10.1145/3717823.3718221
Van Dordrecht, Philippe STOC '25: "Tolerant Testing of Stabilizer ..." Article: stoc25main-p613-p doi:10.1145/3717823.3718201
Van Handel, Ramon STOC '25: "Matrix Chaos Inequalities ..." Article: stoc25main-p889-p doi:10.1145/3717823.3718238
Van Kirk, Katherine STOC '25: "The Jacobi Factoring Circuit: ..." Article: stoc25main-p1290-p doi:10.1145/3717823.3718273
Vassilevska Williams, Virginia STOC '25: "Output-Sensitive Approximate ..." Article: stoc25main-p1892-p doi:10.1145/3717823.3718314 STOC '25: "Faster Weighted and Unweighted ..." Article: stoc25main-p62-p doi:10.1145/3717823.3718116
Veeren, Isadora STOC '25: "Distributed Quantum Advantage ..." Article: stoc25main-p853-p doi:10.1145/3717823.3718233
Velegkas, Grigoris STOC '25: "On the Limits of Language ..." Article: stoc25main-p26-p doi:10.1145/3717823.3718108
Vempala, Santosh S. STOC '25: "Sampling and Integration of ..." Article: stoc25main-p614-p doi:10.1145/3717823.3718202
Vetta, Adrian STOC '25: "Six Candidates Suffice to ..." Article: stoc25main-p862-p doi:10.1145/3717823.3718235
Villányi, Ági STOC '25: "Classical Commitments to Quantum ..." Article: stoc25main-p1138-p doi:10.1145/3717823.3718264
Vladu, Adrian STOC '25: "Breaking the Barrier of Self-Concordant ..." Article: stoc25main-p1077-p doi:10.1145/3717823.3718255
Vogl, Lukas STOC '25: "Solving the Correlation Cluster ..." Article: stoc25main-p505-p doi:10.1145/3717823.3718181
Vrana, Péter STOC '25: "Asymptotic Tensor Rank Is ..." Article: stoc25main-p91-p doi:10.1145/3717823.3718122
Vyas, Nikhil STOC '25: "Quasi-Linear Size PCPs with ..." Article: stoc25main-p572-p doi:10.1145/3717823.3718197
Wagner, Uli STOC '25: "Hardness of 4-Colouring 𝐺-Colourable ..." Article: stoc25main-p352-p doi:10.1145/3717823.3718154
Waingarten, Erik STOC '25: "Monotonicity Testing of High-Dimensional ..." Article: stoc25main-p1546-p doi:10.1145/3717823.3718297
Waknine, Tom STOC '25: "On Reductions and Representations ..." Article: stoc25main-p695-p doi:10.1145/3717823.3718213
Walter, Michael STOC '25: "Permutation Superposition ..." Article: stoc25main-p1201-p doi:10.1145/3717823.3718266 STOC '25: "A Bound on the Quantum Value ..." Article: stoc25main-p871-p doi:10.1145/3717823.3718237 STOC '25: "Computing Moment Polytopes ..." Article: stoc25main-p753-p doi:10.1145/3717823.3718221
Wang, Chunyang STOC '25: "Counting Random 𝑘-SAT near ..." Article: stoc25main-p403-p doi:10.1145/3717823.3718163 STOC '25: "Phase Transitions via Complex ..." Article: stoc25main-p845-p doi:10.1145/3717823.3718230
Wang, Dingyu STOC '25: "Harmonic Decomposition in ..." Article: stoc25main-p2336-p doi:10.1145/3717823.3718321
Wang, Juqiu STOC '25: "The FPᴺᴾ versus #P Dichotomy ..." Article: stoc25main-p212-p doi:10.1145/3717823.3718135
Wang, Kangning STOC '25: "Six Candidates Suffice to ..." Article: stoc25main-p862-p doi:10.1145/3717823.3718235
Wang, Yifan STOC '25: "Online Stochastic Matching ..." Article: stoc25main-p566-p doi:10.1145/3717823.3718196 STOC '25: "Single-Sample and Robust Online ..." Article: stoc25main-p967-p doi:10.1145/3717823.3718246
Wei, Zhewei STOC '25: "Simple and Optimal Algorithms ..." Article: stoc25main-p591-p doi:10.1145/3717823.3718199
Weimann, Oren STOC '25: "Õptimal Fault-Tolerant Labeling ..." Article: stoc25main-p1005-p doi:10.1145/3717823.3718249
Wein, Alexander S. STOC '25: "Statistical Inference of a ..." Article: stoc25main-p1354-p doi:10.1145/3717823.3718280 STOC '25: "Sharp Phase Transitions in ..." Article: stoc25main-p1489-p doi:10.1145/3717823.3718294
Wein, Nicole STOC '25: "Covering Approximate Shortest ..." Article: stoc25main-p1555-p doi:10.1145/3717823.3718298
Weinberger, Shmuel STOC '25: "Coboundary Expansion of Coset ..." Article: stoc25main-p214-p doi:10.1145/3717823.3718136
Weinstein, Omri STOC '25: "Approximating the Held–Karp ..." Article: stoc25main-p1409-p doi:10.1145/3717823.3718288 STOC '25: "A Framework for Building Data ..." Article: stoc25main-p1575-p doi:10.1145/3717823.3718300
Wichs, Daniel STOC '25: "Unambiguous SNARGs for P from ..." Article: stoc25main-p378-p doi:10.1145/3717823.3718159 STOC '25: "Succinct Non-interactive Arguments ..." Article: stoc25main-p423-p doi:10.1145/3717823.3718172
Williams, R. Ryan STOC '25: "When Connectivity Is Hard, ..." Article: stoc25main-p1630-p doi:10.1145/3717823.3718303 STOC '25: "Simulating Time with Square-Root ..." Article: stoc25main-p802-p doi:10.1145/3717823.3718225
Williams, Virginia Vassilevska STOC '25: "All-Pairs Shortest Paths with ..." Article: stoc25main-p902-p doi:10.1145/3717823.3718240
Woodruff, David P. STOC '25: "Lifting Linear Sketches: Optimal ..." Article: stoc25main-p829-p doi:10.1145/3717823.3718227
Wootters, Mary STOC '25: "List-Decoding Capacity Implies ..." Article: stoc25main-p637-p doi:10.1145/3717823.3718206
Wright, John STOC '25: "The State Hidden Subgroup ..." Article: stoc25main-p70-p doi:10.1145/3717823.3718118
Wu, David X. STOC '25: "Weak Poincaré Inequalities, ..." Article: stoc25main-p868-p doi:10.1145/3717823.3718236
Wu, Kewen STOC '25: "Locally Sampleable Uniform ..." Article: stoc25main-p938-p doi:10.1145/3717823.3718243 STOC '25: "Almost Optimal Time Lower ..." Article: stoc25main-p152-p doi:10.1145/3717823.3718130
Xi, Zoe STOC '25: "All-Pairs Shortest Paths with ..." Article: stoc25main-p902-p doi:10.1145/3717823.3718240
Xia, Mingji STOC '25: "The FPᴺᴾ versus #P Dichotomy ..." Article: stoc25main-p212-p doi:10.1145/3717823.3718135
Xiong, Zhongzheng STOC '25: "Simple and Optimal Algorithms ..." Article: stoc25main-p591-p doi:10.1145/3717823.3718199
Xu, Jeff STOC '25: "Sum-of-Squares Lower Bounds ..." Article: stoc25main-p340-p doi:10.1145/3717823.3718151
Xu, Yinzhan STOC '25: "Faster Weighted and Unweighted ..." Article: stoc25main-p62-p doi:10.1145/3717823.3718116
Xue, Jie STOC '25: "Efficiently Finding and Counting ..." Article: stoc25main-p1025-p doi:10.1145/3717823.3718251 STOC '25: "Subexponential Parameterized ..." Article: stoc25main-p546-p doi:10.1145/3717823.3718192 STOC '25: "Approximation Algorithms for ..." Article: stoc25main-p278-p doi:10.1145/3717823.3718147
Yamakawa, Takashi STOC '25: "Cryptographic Characterization ..." Article: stoc25main-p198-p doi:10.1145/3717823.3718133
Yan, Shuyi STOC '25: "Solving the Correlation Cluster ..." Article: stoc25main-p505-p doi:10.1145/3717823.3718181
Yang, Chutong STOC '25: "Omnipredicting Single-Index ..." Article: stoc25main-p774-p doi:10.1145/3717823.3718223
Yang, Kuan STOC '25: "Counting Random 𝑘-SAT near ..." Article: stoc25main-p403-p doi:10.1145/3717823.3718163
Yao, Penghui STOC '25: "On the Computational Power ..." Article: stoc25main-p539-p doi:10.1145/3717823.3718189
Ye, Christopher STOC '25: "Faster Weighted and Unweighted ..." Article: stoc25main-p62-p doi:10.1145/3717823.3718116
Ye, Qi STOC '25: "Stabilizer Bootstrapping: ..." Article: stoc25main-p542-p doi:10.1145/3717823.3718191
Yin, Longhui STOC '25: "Breaking the Sorting Barrier ..." Article: stoc25main-p500-p doi:10.1145/3717823.3718179
Yin, Yitong STOC '25: "Counting Random 𝑘-SAT near ..." Article: stoc25main-p403-p doi:10.1145/3717823.3718163 STOC '25: "Rapid Mixing at the Uniqueness ..." Article: stoc25main-p1107-p doi:10.1145/3717823.3718260 STOC '25: "Phase Transitions via Complex ..." Article: stoc25main-p845-p doi:10.1145/3717823.3718230
Yingchareonthawornchai, Sorrachai STOC '25: "Approximating the Held–Karp ..." Article: stoc25main-p1409-p doi:10.1145/3717823.3718288 STOC '25: "Deterministic Vertex Connectivity ..." Article: stoc25main-p1648-p doi:10.1145/3717823.3718304 STOC '25: "Global vs. s-t Vertex Connectivity ..." Article: stoc25main-p1972-p doi:10.1145/3717823.3718316
Yoo, Youngho STOC '25: "Disjoint Paths Problem with ..." Article: stoc25main-p29-p doi:10.1145/3717823.3718109
Yu, Huacheng STOC '25: "Strong XOR Lemma for Information ..." Article: stoc25main-p1090-p doi:10.1145/3717823.3718258 STOC '25: "Optimal Static Dictionary ..." Article: stoc25main-p1321-p doi:10.1145/3717823.3718278 STOC '25: "Lifting Linear Sketches: Optimal ..." Article: stoc25main-p829-p doi:10.1145/3717823.3718227
Yu, Nengkun STOC '25: "Pauli Measurements Are Not ..." Article: stoc25main-p1002-p doi:10.1145/3717823.3718248
Yu, Sophie H. STOC '25: "From Signaling to Interviews ..." Article: stoc25main-p377-p doi:10.1145/3717823.3718158
Yu, Xifan STOC '25: "Statistical Inference of a ..." Article: stoc25main-p1354-p doi:10.1145/3717823.3718280
Yu, Yixiao STOC '25: "Phase Transitions via Complex ..." Article: stoc25main-p845-p doi:10.1145/3717823.3718230
Yue, Di STOC '25: "Near-Optimal Dimension Reduction ..." Article: stoc25main-p706-p doi:10.1145/3717823.3718214
Yuen, Henry STOC '25: "QMA vs QCMA and Pseudorandomness ..." Article: stoc25main-p1508-p doi:10.1145/3717823.3718296
Yun, Zhiwei STOC '25: "Quasi-Linear Size PCPs with ..." Article: stoc25main-p572-p doi:10.1145/3717823.3718197
Zadimoghaddam, Morteza STOC '25: "The Cost of Consistency: Submodular ..." Article: stoc25main-p170-p doi:10.1145/3717823.3718131
Zamir, Or STOC '25: "Optimality of Frequency Moment ..." Article: stoc25main-p422-p doi:10.1145/3717823.3718171
Zehavi, Meirav STOC '25: "Efficiently Finding and Counting ..." Article: stoc25main-p1025-p doi:10.1145/3717823.3718251 STOC '25: "Subexponential Parameterized ..." Article: stoc25main-p546-p doi:10.1145/3717823.3718192
Zhandry, Mark STOC '25: "A General Quantum Duality ..." Article: stoc25main-p564-p doi:10.1145/3717823.3718195
Zhang, Guochuan STOC '25: "Long Arithmetic Progressions ..." Article: stoc25main-p1355-p doi:10.1145/3717823.3718281
Zhang, Hanwen STOC '25: "Solving the Correlation Cluster ..." Article: stoc25main-p505-p doi:10.1145/3717823.3718181
Zhang, Junkai STOC '25: "Optimal Static Dictionary ..." Article: stoc25main-p1321-p doi:10.1145/3717823.3718278
Zhang, Rachel Yun STOC '25: "Explicit Two-Sided Vertex ..." Article: stoc25main-p903-p doi:10.1145/3717823.3718241
Zhang, Ruilong STOC '25: "Constant Approximation for ..." Article: stoc25main-p616-p doi:10.1145/3717823.3718203
Zhang, Shuo STOC '25: "Constant Approximation of ..." Article: stoc25main-p375-p doi:10.1145/3717823.3718157
Zhang, Tianyi STOC '25: "Vizing’s Theorem in Near-Linear ..." Article: stoc25main-p1171-p doi:10.1145/3717823.3718265
Zhang, Xinyuan STOC '25: "Rapid Mixing at the Uniqueness ..." Article: stoc25main-p1107-p doi:10.1145/3717823.3718260
Zhang, Zhihan STOC '25: "Stabilizer Bootstrapping: ..." Article: stoc25main-p542-p doi:10.1145/3717823.3718191
Zhang, Zihan STOC '25: "Explicit Folded Reed-Solomon ..." Article: stoc25main-p40-p doi:10.1145/3717823.3718114
Zhao, Andrew STOC '25: "Learning the Structure of ..." Article: stoc25main-p58-p doi:10.1145/3717823.3718115
Zhou, Kangjie STOC '25: "Discrepancy Algorithms for ..." Article: stoc25main-p116-p doi:10.1145/3717823.3718124
Zhou, Renfei STOC '25: "Optimal Non-oblivious Open ..." Article: stoc25main-p707-p doi:10.1145/3717823.3718215 STOC '25: "Optimal Static Dictionary ..." Article: stoc25main-p1321-p doi:10.1145/3717823.3718278
Zhou, Samson STOC '25: "Lifting Linear Sketches: Optimal ..." Article: stoc25main-p829-p doi:10.1145/3717823.3718227
Zhu, Xiaoyi STOC '25: "Simple and Optimal Algorithms ..." Article: stoc25main-p591-p doi:10.1145/3717823.3718199
Zuckerman, David STOC '25: "Linear Hashing Is Optimal ..." Article: stoc25main-p653-p doi:10.1145/3717823.3718208
Zuiddam, Jeroen STOC '25: "Asymptotic Tensor Rank Is ..." Article: stoc25main-p91-p doi:10.1145/3717823.3718122 STOC '25: "Computing Moment Polytopes ..." Article: stoc25main-p753-p doi:10.1145/3717823.3718221

719 authors

proc time: 52.45