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

56th Annual ACM Symposium on Theory of Computing (STOC 2024), June 24–28, 2024, Vancouver, BC, Canada

STOC 2024 – 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 '24: "New Graph Decompositions and ..." Article: stoc24main-p481-p doi:10.1145/3618260.3649696
Abrahamsen, Mikkel STOC '24: "Minimum Star Partitions of ..." Article: stoc24main-p1052-p doi:10.1145/3618260.3649756
Ahmadi, Ali STOC '24: "Prize-Collecting Steiner Tree: ..." Article: stoc24main-p1622-p doi:10.1145/3618260.3649789
Akshima STOC '24: "Tight Time-Space Tradeoffs ..." Article: stoc24main-p1023-p doi:10.1145/3618260.3649752
Alrabiah, Omar STOC '24: "Randomly Punctured Reed–Solomon ..." Article: stoc24main-p130-p doi:10.1145/3618260.3649634
Amir, Daniel STOC '24: "Breaking the VLB Barrier for ..." Article: stoc24main-p29-p doi:10.1145/3618260.3649608
Amireddy, Prashanth STOC '24: "Local Correction of Linear ..." Article: stoc24main-p954-p doi:10.1145/3618260.3649746
Anand, Aditya STOC '24: "Approximating Small Sparse ..." Article: stoc24main-p972-p doi:10.1145/3618260.3649747
Anari, Nima STOC '24: "Trickle-Down in Localization ..." Article: stoc24main-p76-p doi:10.1145/3618260.3649622 STOC '24: "Parallel Sampling via Counting ..." Article: stoc24main-p931-p doi:10.1145/3618260.3649744
Anshu, Anurag STOC '24: "Learning Shallow Quantum Circuits ..." Article: stoc24main-p715-p doi:10.1145/3618260.3649722 STOC '24: "Circuit-to-Hamiltonian from ..." Article: stoc24main-p434-p doi:10.1145/3618260.3649690
Arad, Itai STOC '24: "An Area Law for the Maximally-Mixed ..." Article: stoc24main-p47-p doi:10.1145/3618260.3649612
Arvind, V. STOC '24: "Black-Box Identity Testing ..." Article: stoc24main-p448-p doi:10.1145/3618260.3649693
Assadi, Sepehr STOC '24: "Optimal Multi-pass Lower Bounds ..." Article: stoc24main-p1046-p doi:10.1145/3618260.3649755 STOC '24: "O(log log n) Passes Is Optimal ..." Article: stoc24main-p1123-p doi:10.1145/3618260.3649763
Babichenko, Yakov STOC '24: "Fair Division via Quantile ..." Article: stoc24main-p764-p doi:10.1145/3618260.3649728
Bafna, Mitali STOC '24: "Characterizing Direct Product ..." Article: stoc24main-p610-p doi:10.1145/3618260.3649714
Bakshi, Ainesh STOC '24: "Learning Quantum Hamiltonians ..." Article: stoc24main-p62-p doi:10.1145/3618260.3649619
Bangachev, Kiril STOC '24: "On the Fourier Coefficients ..." Article: stoc24main-p356-p doi:10.1145/3618260.3649676
Barooti, Khashayar STOC '24: "Nonlocality under Computational ..." Article: stoc24main-p1004-p doi:10.1145/3618260.3649750
Bartusek, James STOC '24: "Quantum State Obfuscation ..." Article: stoc24main-p345-p doi:10.1145/3618260.3649673
Beame, Paul STOC '24: "Quantum Time-Space Tradeoffs ..." Article: stoc24main-p546-p doi:10.1145/3618260.3649700
Behera, Amik Raj STOC '24: "Local Correction of Linear ..." Article: stoc24main-p954-p doi:10.1145/3618260.3649746
Behnezhad, Soheil STOC '24: "Approximating Maximum Matching ..." Article: stoc24main-p1563-p doi:10.1145/3618260.3649785
Bérczi, Kristóf STOC '24: "Reconfiguration of Basis Pairs ..." Article: stoc24main-p269-p doi:10.1145/3618260.3649660
Berendsohn, Benjamin Aram STOC '24: "Optimization with Pattern-Avoiding ..." Article: stoc24main-p118-p doi:10.1145/3618260.3649631
Beretta, Lorenzo STOC '24: "Approximate Earth Mover’s ..." Article: stoc24main-p97-p doi:10.1145/3618260.3649629
Bergamaschi, Thiago STOC '24: "Approaching the Quantum Singleton ..." Article: stoc24main-p387-p doi:10.1145/3618260.3649680
Bernasconi, Martino STOC '24: "No-Regret Learning in Bilateral ..." Article: stoc24main-p212-p doi:10.1145/3618260.3649653
Besselman, Tyler STOC '24: "Tight Time-Space Tradeoffs ..." Article: stoc24main-p1023-p doi:10.1145/3618260.3649752
Bhangale, Amey STOC '24: "On Approximability of Satisfiable ..." Article: stoc24main-p34-p doi:10.1145/3618260.3649610
Bhargav, C. S. STOC '24: "Learning the Coefficients: ..." Article: stoc24main-p922-p doi:10.1145/3618260.3649743
Bhaskara, Aditya STOC '24: "New Tools for Smoothed Analysis: ..." Article: stoc24main-p1150-p doi:10.1145/3618260.3649765
Bhattacharya, Sayan STOC '24: "Near-Optimal Dynamic Rounding ..." Article: stoc24main-p175-p doi:10.1145/3618260.3649648
Bitansky, Nir STOC '24: "Batch Proofs Are Statistically ..." Article: stoc24main-p1365-p doi:10.1145/3618260.3649775
Björklund, Andreas STOC '24: "The Asymptotic Rank Conjecture ..." Article: stoc24main-p230-p doi:10.1145/3618260.3649656
Blais, Eric STOC '24: "New Graph and Hypergraph Container ..." Article: stoc24main-p576-p doi:10.1145/3618260.3649708
Blikstad, Joakim STOC '24: "Online Edge Coloring Is (Nearly) ..." Article: stoc24main-p891-p doi:10.1145/3618260.3649741 STOC '24: "Minimum Star Partitions of ..." Article: stoc24main-p1052-p doi:10.1145/3618260.3649756
Bostanci, John STOC '24: "An Efficient Quantum Parallel ..." Article: stoc24main-p10-p doi:10.1145/3618260.3649603
Boyle, Elette STOC '24: "Memory Checking Requires Logarithmic ..." Article: stoc24main-p413-p doi:10.1145/3618260.3649686
Brakensiek, Joshua STOC '24: "Generalized GM-MDS: Polynomial ..." Article: stoc24main-p135-p doi:10.1145/3618260.3649637 STOC '24: "AG Codes Achieve List Decoding ..." Article: stoc24main-p193-p doi:10.1145/3618260.3649651
Brakerski, Zvika STOC '24: "Quantum State Obfuscation ..." Article: stoc24main-p345-p doi:10.1145/3618260.3649673
Braverman, Mark STOC '24: "A New Information Complexity ..." Article: stoc24main-p341-p doi:10.1145/3618260.3649672
Bravyi, Sergey STOC '24: "Classical Simulation of Peaked ..." Article: stoc24main-p141-p doi:10.1145/3618260.3649638
Bresler, Guy STOC '24: "On the Fourier Coefficients ..." Article: stoc24main-p356-p doi:10.1145/3618260.3649676
Breuckmann, Nikolas P. STOC '24: "Circuit-to-Hamiltonian from ..." Article: stoc24main-p434-p doi:10.1145/3618260.3649690
Bringmann, Karl STOC '24: "Knapsack with Small Items ..." Article: stoc24main-p664-p doi:10.1145/3618260.3649719
Broughton, Michael STOC '24: "Learning Shallow Quantum Circuits ..." Article: stoc24main-p715-p doi:10.1145/3618260.3649722
Buchbinder, Niv STOC '24: "Constrained Submodular Maximization ..." Article: stoc24main-p113-p doi:10.1145/3618260.3649630
Cai, Yang STOC '24: "The Power of Two-Sided Recruitment ..." Article: stoc24main-p319-p doi:10.1145/3618260.3649669
Cannon, Sarah STOC '24: "Sampling Balanced Forests ..." Article: stoc24main-p525-p doi:10.1145/3618260.3649699
Cao, Nairen STOC '24: "Understanding the Cluster ..." Article: stoc24main-p996-p doi:10.1145/3618260.3649749
Caputo, Pietro STOC '24: "Nonlinear Dynamics for the ..." Article: stoc24main-p1091-p doi:10.1145/3618260.3649759
Casacuberta, Sílvia STOC '24: "Complexity-Theoretic Implications ..." Article: stoc24main-p982-p doi:10.1145/3618260.3649748
Castiglioni, Matteo STOC '24: "No-Regret Learning in Bilateral ..." Article: stoc24main-p212-p doi:10.1145/3618260.3649653
Cavallaro, Dario Giuliano STOC '24: "Edge-Disjoint Paths in Eulerian ..." Article: stoc24main-p1070-p doi:10.1145/3618260.3649758
Celli, Andrea STOC '24: "No-Regret Learning in Bilateral ..." Article: stoc24main-p212-p doi:10.1145/3618260.3649653
Cen, Ruoxu STOC '24: "Hypergraph Unreliability in ..." Article: stoc24main-p1042-p doi:10.1145/3618260.3649753
Cesa-Bianchi, Nicolo STOC '24: "The Role of Transparency in ..." Article: stoc24main-p255-p doi:10.1145/3618260.3649658
Cesari, Tommaso STOC '24: "The Role of Transparency in ..." Article: stoc24main-p255-p doi:10.1145/3618260.3649658
Chan, Siu On STOC '24: "How Random CSPs Fool Hierarchies ..." Article: stoc24main-p48-p doi:10.1145/3618260.3649613
Chan, Swee Hong STOC '24: "Equality Cases of the Alexandrov–Fenchel ..." Article: stoc24main-p167-p doi:10.1145/3618260.3649646
Chase, Zachary STOC '24: "Local Borsuk-Ulam, Stability, ..." Article: stoc24main-p119-p doi:10.1145/3618260.3649632
Chatterjee, Abhranil STOC '24: "Black-Box Identity Testing ..." Article: stoc24main-p448-p doi:10.1145/3618260.3649693
Chen, Chi-Fang STOC '24: "Local Minima in Quantum Systems ..." Article: stoc24main-p355-p doi:10.1145/3618260.3649675
Chen, Hongjie STOC '24: "Private Graphon Estimation ..." Article: stoc24main-p159-p doi:10.1145/3618260.3649643
Chen, Li STOC '24: "Almost-Linear Time Algorithms ..." Article: stoc24main-p949-p doi:10.1145/3618260.3649745
Chen, Lijie STOC '24: "Symmetric Exponential Time ..." Article: stoc24main-p79-p doi:10.1145/3618260.3649624
Chen, Lin STOC '24: "A Nearly Quadratic-Time FPTAS ..." Article: stoc24main-p797-p doi:10.1145/3618260.3649730 STOC '24: "Approximating Partition in ..." Article: stoc24main-p758-p doi:10.1145/3618260.3649727
Chen, Sitan STOC '24: "An Optimal Tradeoff between ..." Article: stoc24main-p558-p doi:10.1145/3618260.3649704
Chen, Xi STOC '24: "Distribution-Free Testing ..." Article: stoc24main-p650-p doi:10.1145/3618260.3649717 STOC '24: "Computing a Fixed Point of ..." Article: stoc24main-p78-p doi:10.1145/3618260.3649623
Chen, Yilei STOC '24: "Hardness of Range Avoidance ..." Article: stoc24main-p7-p doi:10.1145/3618260.3649602
Chenakkod, Shabarish STOC '24: "Optimal Embedding Dimension ..." Article: stoc24main-p1115-p doi:10.1145/3618260.3649762
Chornomaz, Bogdan STOC '24: "Local Borsuk-Ulam, Stability, ..." Article: stoc24main-p119-p doi:10.1145/3618260.3649632
Chuzhoy, Julia STOC '24: "Maximum Bipartite Matching ..." Article: stoc24main-p726-p doi:10.1145/3618260.3649725
Ciardo, Lorenzo STOC '24: "Semidefinite Programming and ..." Article: stoc24main-p131-p doi:10.1145/3618260.3649635
Cohen-Addad, Vincent STOC '24: "Understanding the Cluster ..." Article: stoc24main-p996-p doi:10.1145/3618260.3649749 STOC '24: "Combinatorial Correlation ..." Article: stoc24main-p600-p doi:10.1145/3618260.3649712
Coiteux-Roy, Xavier STOC '24: "No Distributed Quantum Advantage ..." Article: stoc24main-p383-p doi:10.1145/3618260.3649679
Coladangelo, Andrea STOC '24: "How to Use Quantum Indistinguishability ..." Article: stoc24main-p1449-p doi:10.1145/3618260.3649779
Colomboni, Roberto STOC '24: "The Role of Transparency in ..." Article: stoc24main-p255-p doi:10.1145/3618260.3649658
Compton, Spencer STOC '24: "Near-Optimal Mean Estimation ..." Article: stoc24main-p1045-p doi:10.1145/3618260.3649754
Cook, James STOC '24: "Tree Evaluation Is in Space ..." Article: stoc24main-p294-p doi:10.1145/3618260.3649664
Cristi, Andrés STOC '24: "Prophet Inequalities Require ..." Article: stoc24main-p1317-p doi:10.1145/3618260.3649773
Dadush, Daniel STOC '24: "A Strongly Polynomial Algorithm ..." Article: stoc24main-p1131-p doi:10.1145/3618260.3649764
Dagan, Yuval STOC '24: "From External to Swap Regret ..." Article: stoc24main-p389-p doi:10.1145/3618260.3649681
Dalirrooyfard, Mina STOC '24: "Towards Optimal Output-Sensitive ..." Article: stoc24main-p288-p doi:10.1145/3618260.3649663
D'Amore, Francesco STOC '24: "No Distributed Quantum Advantage ..." Article: stoc24main-p383-p doi:10.1145/3618260.3649679
Das, Bireswar STOC '24: "The Minimal Faithful Permutation ..." Article: stoc24main-p156-p doi:10.1145/3618260.3649641
Daskalakis, Constantinos STOC '24: "From External to Swap Regret ..." Article: stoc24main-p389-p doi:10.1145/3618260.3649681
De, Anindya STOC '24: "Detecting Low-Degree Truncation ..." Article: stoc24main-p129-p doi:10.1145/3618260.3649633
Debris-Alazard, Thomas STOC '24: "Quantum Oblivious LWE Sampling ..." Article: stoc24main-p1194-p doi:10.1145/3618260.3649766
Dereziński, Michał STOC '24: "Optimal Embedding Dimension ..." Article: stoc24main-p1115-p doi:10.1145/3618260.3649762 STOC '24: "Solving Dense Linear Systems ..." Article: stoc24main-p464-p doi:10.1145/3618260.3649694
Dey, Dipan STOC '24: "Nearly Optimal Fault Tolerant ..." Article: stoc24main-p517-p doi:10.1145/3618260.3649697
Dhar, Manik STOC '24: "Generalized GM-MDS: Polynomial ..." Article: stoc24main-p135-p doi:10.1145/3618260.3649637 STOC '24: "AG Codes Achieve List Decoding ..." Article: stoc24main-p193-p doi:10.1145/3618260.3649651
Diakonikolas, Ilias STOC '24: "Super Non-singular Decompositions ..." Article: stoc24main-p1369-p doi:10.1145/3618260.3649776 STOC '24: "Testing Closeness of Multivariate ..." Article: stoc24main-p244-p doi:10.1145/3618260.3649657
Dikstein, Yotam STOC '24: "Swap Cosystolic Expansion ..." Article: stoc24main-p1471-p doi:10.1145/3618260.3649780 STOC '24: "Agreement Theorems for High ..." Article: stoc24main-p409-p doi:10.1145/3618260.3649685
Ding, Jingqiu STOC '24: "Private Graphon Estimation ..." Article: stoc24main-p159-p doi:10.1145/3618260.3649643
Dinur, Irit STOC '24: "Swap Cosystolic Expansion ..." Article: stoc24main-p1471-p doi:10.1145/3618260.3649780 STOC '24: "Agreement Theorems for High ..." Article: stoc24main-p409-p doi:10.1145/3618260.3649685
Dobzinski, Shahar STOC '24: "Bilateral Trade with Correlated ..." Article: stoc24main-p256-p doi:10.1145/3618260.3649659 STOC '24: "A Constant-Factor Approximation ..." Article: stoc24main-p872-p doi:10.1145/3618260.3649740
Dong, Ruiwen STOC '24: "Semigroup Algorithmic Problems ..." Article: stoc24main-p30-p doi:10.1145/3618260.3649609
Dong, Xiaoyu STOC '24: "Optimal Embedding Dimension ..." Article: stoc24main-p1115-p doi:10.1145/3618260.3649762
Döring, Simon STOC '24: "Counting Small Induced Subgraphs ..." Article: stoc24main-p162-p doi:10.1145/3618260.3649644
Doron, Dean STOC '24: "Opening Up the Distinguisher: ..." Article: stoc24main-p1312-p doi:10.1145/3618260.3649772
D'Orsi, Tommaso STOC '24: "Private Graphon Estimation ..." Article: stoc24main-p159-p doi:10.1145/3618260.3649643
Dreier, Jan STOC '24: "Flip-Breakability: A Combinatorial ..." Article: stoc24main-p867-p doi:10.1145/3618260.3649739
Dughmi, Shaddin STOC '24: "Limitations of Stochastic ..." Article: stoc24main-p655-p doi:10.1145/3618260.3649718
Dwivedi, Prateek STOC '24: "Learning the Coefficients: ..." Article: stoc24main-p922-p doi:10.1145/3618260.3649743
Dwork, Cynthia STOC '24: "Complexity-Theoretic Implications ..." Article: stoc24main-p982-p doi:10.1145/3618260.3649748
Efremenko, Klim STOC '24: "Lower Bounds for Regular Resolution ..." Article: stoc24main-p197-p doi:10.1145/3618260.3649652
Ekbatani, Farbod STOC '24: "Prophet Inequalities with ..." Article: stoc24main-p1593-p doi:10.1145/3618260.3649786
Ellis, David STOC '24: "Product Mixing in Compact ..." Article: stoc24main-p91-p doi:10.1145/3618260.3649626
Esfandiari, Hossein STOC '24: "Optimal Communication Bounds ..." Article: stoc24main-p901-p doi:10.1145/3618260.3649742
Evert, Eric STOC '24: "New Tools for Smoothed Analysis: ..." Article: stoc24main-p1150-p doi:10.1145/3618260.3649765
Fallahpour, Pouria STOC '24: "Quantum Oblivious LWE Sampling ..." Article: stoc24main-p1194-p doi:10.1145/3618260.3649766
Fang, Yuting STOC '24: "No Complete Problem for Constant-Cost ..." Article: stoc24main-p637-p doi:10.1145/3618260.3649716
Fearnley, John STOC '24: "The Complexity of Computing ..." Article: stoc24main-p170-p doi:10.1145/3618260.3649647
Fei, Yumou STOC '24: "Distribution-Free Testing ..." Article: stoc24main-p650-p doi:10.1145/3618260.3649717
Feldman, Michal STOC '24: "Fair Division via Quantile ..." Article: stoc24main-p764-p doi:10.1145/3618260.3649728 STOC '24: "Algorithmic Contract Design ..." Article: stoc24main-key3-p doi:10.1145/3618260.3664273
Feldman, Moran STOC '24: "Constrained Submodular Maximization ..." Article: stoc24main-p113-p doi:10.1145/3618260.3649630
Feng, Yiding STOC '24: "Strategic Budget Selection ..." Article: stoc24main-p425-p doi:10.1145/3618260.3649688
Filos-Ratsikas, Aris STOC '24: "PPAD-Membership for Problems ..." Article: stoc24main-p166-p doi:10.1145/3618260.3649645
Fineman, Jeremy T. STOC '24: "Single-Source Shortest Paths ..." Article: stoc24main-p49-p doi:10.1145/3618260.3649614
Firanko, Raz STOC '24: "An Area Law for the Maximally-Mixed ..." Article: stoc24main-p47-p doi:10.1145/3618260.3649612
First, Uriya A. STOC '24: "Cosystolic Expansion of Sheaves ..." Article: stoc24main-p83-p doi:10.1145/3618260.3649625
Fischer, Nick STOC '24: "New Graph Decompositions and ..." Article: stoc24main-p481-p doi:10.1145/3618260.3649696
Fishelson, Maxwell STOC '24: "From External to Swap Regret ..." Article: stoc24main-p389-p doi:10.1145/3618260.3649681
Fleming, Noah STOC '24: "Black-Box PPP Is Not Turing-Closed ..." Article: stoc24main-p1259-p doi:10.1145/3618260.3649769
Fournier, Hervé STOC '24: "On the Power of Homogeneous ..." Article: stoc24main-p1106-p doi:10.1145/3618260.3649760
Fusco, Federico STOC '24: "The Role of Transparency in ..." Article: stoc24main-p255-p doi:10.1145/3618260.3649658 STOC '24: "No-Regret Learning in Bilateral ..." Article: stoc24main-p212-p doi:10.1145/3618260.3649653
Gaitonde, Jason STOC '24: "A Unified Approach to Learning ..." Article: stoc24main-p346-p doi:10.1145/3618260.3649674
Gajjala, Rishikesh STOC '24: "No Distributed Quantum Advantage ..." Article: stoc24main-p383-p doi:10.1145/3618260.3649679
Gao, Ruiquan STOC '24: "Parallel Sampling via Counting ..." Article: stoc24main-p931-p doi:10.1145/3618260.3649744
Garg, Sumegha STOC '24: "A New Information Complexity ..." Article: stoc24main-p341-p doi:10.1145/3618260.3649672
Garlík, Michal STOC '24: "Lower Bounds for Regular Resolution ..." Article: stoc24main-p197-p doi:10.1145/3618260.3649652
Gartland, Peter STOC '24: "Maximum Weight Independent ..." Article: stoc24main-p145-p doi:10.1145/3618260.3649791
Gelles, Yuval STOC '24: "Optimal Load-Balanced Scalable ..." Article: stoc24main-p827-p doi:10.1145/3618260.3649736
Ghadiri, Mehrdad STOC '24: "Improving the Bit Complexity ..." Article: stoc24main-p1603-p doi:10.1145/3618260.3649787
Ghaffari, Mohsen STOC '24: "Dynamic O(Arboricity) Coloring ..." Article: stoc24main-p1517-p doi:10.1145/3618260.3649782 STOC '24: "Lenzen’s Distributed Routing ..." Article: stoc24main-p92-p doi:10.1145/3618260.3649627 STOC '24: "Work-Efficient Parallel Derandomization ..." Article: stoc24main-p315-p doi:10.1145/3618260.3649668
Gheorghiu, Alexandru STOC '24: "Nonlocality under Computational ..." Article: stoc24main-p1004-p doi:10.1145/3618260.3649750
Gholami, Iman STOC '24: "Prize-Collecting Steiner Tree: ..." Article: stoc24main-p1622-p doi:10.1145/3618260.3649789
Giannopoulou, Archontia C. STOC '24: "A Flat Wall Theorem for Matching ..." Article: stoc24main-p1351-p doi:10.1145/3618260.3649774
Girish, Uma STOC '24: "The Power of Adaptivity in ..." Article: stoc24main-p66-p doi:10.1145/3618260.3649621
Gluch, Grzegorz STOC '24: "Nonlocality under Computational ..." Article: stoc24main-p1004-p doi:10.1145/3618260.3649750
Goldberg, Paul W. STOC '24: "The Complexity of Computing ..." Article: stoc24main-p170-p doi:10.1145/3618260.3649647
Golowich, Louis STOC '24: "Approaching the Quantum Singleton ..." Article: stoc24main-p387-p doi:10.1145/3618260.3649680
Golowich, Noah STOC '24: "From External to Swap Regret ..." Article: stoc24main-p389-p doi:10.1145/3618260.3649681 STOC '24: "Exploring and Learning in ..." Article: stoc24main-p579-p doi:10.1145/3618260.3649710
Gonczarowski, Yannai A. STOC '24: "Structural Complexities of ..." Article: stoc24main-p828-p doi:10.1145/3618260.3649737
Göös, Mika STOC '24: "Hardness Condensation by Restriction ..." Article: stoc24main-p586-p doi:10.1145/3618260.3649711
Gopi, Sivakanth STOC '24: "Generalized GM-MDS: Polynomial ..." Article: stoc24main-p135-p doi:10.1145/3618260.3649637 STOC '24: "AG Codes Achieve List Decoding ..." Article: stoc24main-p193-p doi:10.1145/3618260.3649651
Gorsky, Maximilian STOC '24: "Packing Even Directed Circuits ..." Article: stoc24main-p391-p doi:10.1145/3618260.3649682
Gosset, David STOC '24: "Classical Simulation of Peaked ..." Article: stoc24main-p141-p doi:10.1145/3618260.3649638
Grewal, Sabee STOC '24: "Improved Stabilizer Estimation ..." Article: stoc24main-p845-p doi:10.1145/3618260.3649738
Grosser, Stefan STOC '24: "Black-Box PPP Is Not Turing-Closed ..." Article: stoc24main-p1259-p doi:10.1145/3618260.3649769
Grunau, Christoph STOC '24: "Dynamic O(Arboricity) Coloring ..." Article: stoc24main-p1517-p doi:10.1145/3618260.3649782 STOC '24: "Work-Efficient Parallel Derandomization ..." Article: stoc24main-p315-p doi:10.1145/3618260.3649668
Gunn, Sam STOC '24: "How to Use Quantum Indistinguishability ..." Article: stoc24main-p1449-p doi:10.1145/3618260.3649779 STOC '24: "Approaching the Quantum Singleton ..." Article: stoc24main-p387-p doi:10.1145/3618260.3649680
Guo, Siyao STOC '24: "Tight Time-Space Tradeoffs ..." Article: stoc24main-p1023-p doi:10.1145/3618260.3649752
Gupta, Manoj STOC '24: "Nearly Optimal Fault Tolerant ..." Article: stoc24main-p517-p doi:10.1145/3618260.3649697
Gupta, Meghal STOC '24: "Constant Query Local Decoding ..." Article: stoc24main-p227-p doi:10.1145/3618260.3649655
Gur, Tom STOC '24: "On the Power of Interactive ..." Article: stoc24main-p1542-p doi:10.1145/3618260.3649784 STOC '24: "Perfect Zero-Knowledge PCPs ..." Article: stoc24main-p520-p doi:10.1145/3618260.3649698
Guruswami, Venkatesan STOC '24: "Randomly Punctured Reed–Solomon ..." Article: stoc24main-p130-p doi:10.1145/3618260.3649634 STOC '24: "Parameterized Inapproximability ..." Article: stoc24main-p1264-p doi:10.1145/3618260.3649771
Haeupler, Bernhard STOC '24: "Low-Step Multi-commodity Flow ..." Article: stoc24main-p429-p doi:10.1145/3618260.3649689 STOC '24: "Polylog-Competitive Deterministic ..." Article: stoc24main-p370-p doi:10.1145/3618260.3649678
Hajiaghayi, MohammadTaghi STOC '24: "Prize-Collecting Steiner Tree: ..." Article: stoc24main-p1622-p doi:10.1145/3618260.3649789
Hakoniemi, Tuomas STOC '24: "Functional Lower Bounds in ..." Article: stoc24main-p57-p doi:10.1145/3618260.3649616
Hambardzumyan, Lianna STOC '24: "No Complete Problem for Constant-Cost ..." Article: stoc24main-p637-p doi:10.1145/3618260.3649716
Hansen, Kristoffer Arnsfelt STOC '24: "PPAD-Membership for Problems ..." Article: stoc24main-p166-p doi:10.1145/3618260.3649645
Harms, Nathaniel STOC '24: "No Complete Problem for Constant-Cost ..." Article: stoc24main-p637-p doi:10.1145/3618260.3649716
Harvey, Nicholas STOC '24: "Explicit Orthogonal Arrays ..." Article: stoc24main-p157-p doi:10.1145/3618260.3649642
Hatami, Pooya STOC '24: "No Complete Problem for Constant-Cost ..." Article: stoc24main-p637-p doi:10.1145/3618260.3649716
Hershkowitz, D. Ellis STOC '24: "Ghost Value Augmentation for ..." Article: stoc24main-p621-p doi:10.1145/3618260.3649715 STOC '24: "Low-Step Multi-commodity Flow ..." Article: stoc24main-p429-p doi:10.1145/3618260.3649689
Hirahara, Shuichi STOC '24: "Probabilistically Checkable ..." Article: stoc24main-p311-p doi:10.1145/3618260.3649667 STOC '24: "One-Way Functions and Zero ..." Article: stoc24main-p553-p doi:10.1145/3618260.3649701 STOC '24: "Symmetric Exponential Time ..." Article: stoc24main-p79-p doi:10.1145/3618260.3649624 STOC '24: "Planted Clique Conjectures ..." Article: stoc24main-p1010-p doi:10.1145/3618260.3649751 STOC '24: "Beating Brute Force for Compression ..." Article: stoc24main-p1425-p doi:10.1145/3618260.3649778
Høgh, Kasper STOC '24: "PPAD-Membership for Problems ..." Article: stoc24main-p166-p doi:10.1145/3618260.3649645
Hollender, Alexandros STOC '24: "PPAD-Membership for Problems ..." Article: stoc24main-p166-p doi:10.1145/3618260.3649645 STOC '24: "The Complexity of Computing ..." Article: stoc24main-p170-p doi:10.1145/3618260.3649647
Holzman, Ron STOC '24: "Fair Division via Quantile ..." Article: stoc24main-p764-p doi:10.1145/3618260.3649728
Hsieh, Jun-Ting STOC '24: "Explicit Two-Sided Unique-Neighbor ..." Article: stoc24main-p566-p doi:10.1145/3618260.3649705
Hua, Yiding STOC '24: "Private Graphon Estimation ..." Article: stoc24main-p159-p doi:10.1145/3618260.3649643
Huang, Hsin-Yuan STOC '24: "Local Minima in Quantum Systems ..." Article: stoc24main-p355-p doi:10.1145/3618260.3649675 STOC '24: "Learning Shallow Quantum Circuits ..." Article: stoc24main-p715-p doi:10.1145/3618260.3649722
Huang, Lingxiao STOC '24: "On Optimal Coreset Construction ..." Article: stoc24main-p570-p doi:10.1145/3618260.3649707
Ilango, Rahul STOC '24: "Beating Brute Force for Compression ..." Article: stoc24main-p1425-p doi:10.1145/3618260.3649778
Itsykson, Dmitry STOC '24: "Lower Bounds for Regular Resolution ..." Article: stoc24main-p197-p doi:10.1145/3618260.3649652
Ivkov, Misha STOC '24: "Semidefinite Programs Simulate ..." Article: stoc24main-p602-p doi:10.1145/3618260.3649713
Iyer, Siddharth STOC '24: "XOR Lemmas for Communication ..." Article: stoc24main-p750-p doi:10.1145/3618260.3649726
Iyer, Vishnu STOC '24: "Improved Stabilizer Estimation ..." Article: stoc24main-p845-p doi:10.1145/3618260.3649738
Jabbarzade, Peyman STOC '24: "Prize-Collecting Steiner Tree: ..." Article: stoc24main-p1622-p doi:10.1145/3618260.3649789
Jahanara, Mohammad Mahdi STOC '24: "On the Power of Interactive ..." Article: stoc24main-p1542-p doi:10.1145/3618260.3649784
Jain, Rahul STOC '24: "An Area Law for the Maximally-Mixed ..." Article: stoc24main-p47-p doi:10.1145/3618260.3649612
Jambulapati, Arun STOC '24: "Sparsifying Generalized Linear ..." Article: stoc24main-p402-p doi:10.1145/3618260.3649684
Jayaram, Rajesh STOC '24: "Data-Dependent LSH for the ..." Article: stoc24main-p310-p doi:10.1145/3618260.3649666
Jin, Ce STOC '24: "Shaving Logs via Large Sieve ..." Article: stoc24main-p15-p doi:10.1145/3618260.3649605 STOC '24: "0-1 Knapsack in Nearly Quadratic ..." Article: stoc24main-p59-p doi:10.1145/3618260.3649618
Jin, Zhengzhong STOC '24: "SNARGs under LWE via Propositional ..." Article: stoc24main-p1260-p doi:10.1145/3618260.3649770
Kacham, Praneeth STOC '24: "Optimal Communication Bounds ..." Article: stoc24main-p901-p doi:10.1145/3618260.3649742
Kalai, Adam Tauman STOC '24: "Calibrated Language Models ..." Article: stoc24main-p1400-p doi:10.1145/3618260.3649777
Kalai, Yael STOC '24: "SNARGs under LWE via Propositional ..." Article: stoc24main-p1260-p doi:10.1145/3618260.3649770
Kalayci, Yusuf Hakan STOC '24: "Limitations of Stochastic ..." Article: stoc24main-p655-p doi:10.1145/3618260.3649718
Kallaugher, John STOC '24: "Exponential Quantum Space ..." Article: stoc24main-p577-p doi:10.1145/3618260.3649709
Kamath, Chethan STOC '24: "Batch Proofs Are Statistically ..." Article: stoc24main-p1365-p doi:10.1145/3618260.3649775
Kane, Daniel M. STOC '24: "Locality Bounds for Sampling ..." Article: stoc24main-p320-p doi:10.1145/3618260.3649670 STOC '24: "Super Non-singular Decompositions ..." Article: stoc24main-p1369-p doi:10.1145/3618260.3649776 STOC '24: "Testing Closeness of Multivariate ..." Article: stoc24main-p244-p doi:10.1145/3618260.3649657
Kaski, Petteri STOC '24: "The Asymptotic Rank Conjecture ..." Article: stoc24main-p230-p doi:10.1145/3618260.3649656
Kaufman, Tali STOC '24: "Cosystolic Expansion of Sheaves ..." Article: stoc24main-p83-p doi:10.1145/3618260.3649625
Kawamura, Akitoshi STOC '24: "Proof of the Density Threshold ..." Article: stoc24main-p1056-p doi:10.1145/3618260.3649757
Kawarabayashi, Ken-ichi STOC '24: "Better Coloring of 3-Colorable ..." Article: stoc24main-p1255-p doi:10.1145/3618260.3649768 STOC '24: "Packing Even Directed Circuits ..." Article: stoc24main-p391-p doi:10.1145/3618260.3649682 STOC '24: "Edge-Disjoint Paths in Eulerian ..." Article: stoc24main-p1070-p doi:10.1145/3618260.3649758
Kelley, Zander STOC '24: "Explicit Separations between ..." Article: stoc24main-p701-p doi:10.1145/3618260.3649721 STOC '24: "New Graph Decompositions and ..." Article: stoc24main-p481-p doi:10.1145/3618260.3649696
Kesselheim, Thomas STOC '24: "Supermodular Approximation ..." Article: stoc24main-p820-p doi:10.1145/3618260.3649734
Khanna, Sanjeev STOC '24: "Maximum Bipartite Matching ..." Article: stoc24main-p726-p doi:10.1145/3618260.3649725
Khodabandeh, Mohammad Mahdi STOC '24: "On the Power of Interactive ..." Article: stoc24main-p1542-p doi:10.1145/3618260.3649784
Khot, Subhash STOC '24: "On Approximability of Satisfiable ..." Article: stoc24main-p34-p doi:10.1145/3618260.3649610
Khurana, Dakshita STOC '24: "Commitments from Quantum One-Wayness ..." Article: stoc24main-p219-p doi:10.1145/3618260.3649654
Kim, Isaac STOC '24: "Learning Shallow Quantum Circuits ..." Article: stoc24main-p715-p doi:10.1145/3618260.3649722
Kindler, Guy STOC '24: "Product Mixing in Compact ..." Article: stoc24main-p91-p doi:10.1145/3618260.3649626
Kiss, Peter STOC '24: "Near-Optimal Dynamic Rounding ..." Article: stoc24main-p175-p doi:10.1145/3618260.3649648
Klein, Nathan STOC '24: "Ghost Value Augmentation for ..." Article: stoc24main-p621-p doi:10.1145/3618260.3649715
Kleinberg, Robert STOC '24: "Breaking the VLB Barrier for ..." Article: stoc24main-p29-p doi:10.1145/3618260.3649608
Kociumaka, Tomasz STOC '24: "On the Communication Complexity ..." Article: stoc24main-p13-p doi:10.1145/3618260.3649604
Koehler, Frederic STOC '24: "Trickle-Down in Localization ..." Article: stoc24main-p76-p doi:10.1145/3618260.3649622 STOC '24: "Influences in Mixing Measures ..." Article: stoc24main-p798-p doi:10.1145/3618260.3649731
Koh, Zhuan Khye STOC '24: "A Strongly Polynomial Algorithm ..." Article: stoc24main-p1131-p doi:10.1145/3618260.3649764
Kol, Gillat STOC '24: "Optimal Multi-pass Lower Bounds ..." Article: stoc24main-p1046-p doi:10.1145/3618260.3649755
Komargodski, Ilan STOC '24: "Memory Checking Requires Logarithmic ..." Article: stoc24main-p413-p doi:10.1145/3618260.3649686 STOC '24: "Optimal Load-Balanced Scalable ..." Article: stoc24main-p827-p doi:10.1145/3618260.3649736
Konrad, Christian STOC '24: "O(log log n) Passes Is Optimal ..." Article: stoc24main-p1123-p doi:10.1145/3618260.3649763
Kontonis, Vasilis STOC '24: "Super Non-singular Decompositions ..." Article: stoc24main-p1369-p doi:10.1145/3618260.3649776
Korhonen, Tuukka STOC '24: "Almost-Linear Time Parameterized ..." Article: stoc24main-p802-p doi:10.1145/3618260.3649732
Kornerup, Niels STOC '24: "Quantum Time-Space Tradeoffs ..." Article: stoc24main-p546-p doi:10.1145/3618260.3649700
Kothari, Pravesh K. STOC '24: "Sum-of-Squares Lower Bounds ..." Article: stoc24main-p556-p doi:10.1145/3618260.3649703 STOC '24: "An Exponential Lower Bound ..." Article: stoc24main-p155-p doi:10.1145/3618260.3649640
Koucký, Michal STOC '24: "Almost Linear Size Edit Distance ..." Article: stoc24main-p1527-p doi:10.1145/3618260.3649783
Kozma, László STOC '24: "Optimization with Pattern-Avoiding ..." Article: stoc24main-p118-p doi:10.1145/3618260.3649631
Kretschmer, William STOC '24: "Improved Stabilizer Estimation ..." Article: stoc24main-p845-p doi:10.1145/3618260.3649738
Kreutzer, Stephan STOC '24: "Packing Even Directed Circuits ..." Article: stoc24main-p391-p doi:10.1145/3618260.3649682 STOC '24: "Edge-Disjoint Paths in Eulerian ..." Article: stoc24main-p1070-p doi:10.1145/3618260.3649758
Kuhn, Fabian STOC '24: "No Distributed Quantum Advantage ..." Article: stoc24main-p383-p doi:10.1145/3618260.3649679
Kulkarni, Janardhan STOC '24: "Optimal Online Discrepancy ..." Article: stoc24main-p695-p doi:10.1145/3618260.3649720
Kumar, Vinayak M. STOC '24: "Relaxed Local Correctability ..." Article: stoc24main-p43-p doi:10.1145/3618260.3649611
Kuszmaul, William STOC '24: "Space Lower Bounds for Dynamic ..." Article: stoc24main-p177-p doi:10.1145/3618260.3649649
Kyng, Rasmus STOC '24: "Almost-Linear Time Algorithms ..." Article: stoc24main-p949-p doi:10.1145/3618260.3649745 STOC '24: "A Dynamic Shortest Paths Toolbox: ..." Article: stoc24main-p1197-p doi:10.1145/3618260.3649767
Landau, Zeph STOC '24: "Learning Shallow Quantum Circuits ..." Article: stoc24main-p715-p doi:10.1145/3618260.3649722
Lee, Euiwoong STOC '24: "Understanding the Cluster ..." Article: stoc24main-p996-p doi:10.1145/3618260.3649749 STOC '24: "Approximating Small Sparse ..." Article: stoc24main-p972-p doi:10.1145/3618260.3649747
Lee, James R. STOC '24: "Sparsifying Generalized Linear ..." Article: stoc24main-p402-p doi:10.1145/3618260.3649684
Lee, Yin Tat STOC '24: "Improving the Bit Complexity ..." Article: stoc24main-p1603-p doi:10.1145/3618260.3649787
Le Gall, François STOC '24: "No Distributed Quantum Advantage ..." Article: stoc24main-p383-p doi:10.1145/3618260.3649679
Leonardi, Stefano STOC '24: "The Role of Transparency in ..." Article: stoc24main-p255-p doi:10.1145/3618260.3649658
Li, Huan STOC '24: "Detecting Low-Degree Truncation ..." Article: stoc24main-p129-p doi:10.1145/3618260.3649633
Li, Jason STOC '24: "Hypergraph Unreliability in ..." Article: stoc24main-p1042-p doi:10.1145/3618260.3649753 STOC '24: "Approximating Small Sparse ..." Article: stoc24main-p972-p doi:10.1145/3618260.3649747 STOC '24: "Low-Step Multi-commodity Flow ..." Article: stoc24main-p429-p doi:10.1145/3618260.3649689
Li, Jerry STOC '24: "An Optimal Tradeoff between ..." Article: stoc24main-p558-p doi:10.1145/3618260.3649704
Li, Jian STOC '24: "On Optimal Coreset Construction ..." Article: stoc24main-p570-p doi:10.1145/3618260.3649707
Li, Jiatu STOC '24: "Hardness of Range Avoidance ..." Article: stoc24main-p7-p doi:10.1145/3618260.3649602
Li, Qian STOC '24: "A New Information Complexity ..." Article: stoc24main-p341-p doi:10.1145/3618260.3649672
Li, Ray STOC '24: "Randomly Punctured Reed–Solomon ..." Article: stoc24main-p130-p doi:10.1145/3618260.3649634
Li, Shi STOC '24: "Understanding the Cluster ..." Article: stoc24main-p996-p doi:10.1145/3618260.3649749
Li, Wenzheng STOC '24: "A Constant-Factor Approximation ..." Article: stoc24main-p872-p doi:10.1145/3618260.3649740
Li, Yuhao STOC '24: "Computing a Fixed Point of ..." Article: stoc24main-p78-p doi:10.1145/3618260.3649623
Li, Zeyong STOC '24: "Symmetric Exponential Time ..." Article: stoc24main-p52-p doi:10.1145/3618260.3649615
Lian, Jiayi STOC '24: "A Nearly Quadratic-Time FPTAS ..." Article: stoc24main-p797-p doi:10.1145/3618260.3649730 STOC '24: "Approximating Partition in ..." Article: stoc24main-p758-p doi:10.1145/3618260.3649727
Liang, Daniel STOC '24: "Improved Stabilizer Estimation ..." Article: stoc24main-p845-p doi:10.1145/3618260.3649738
Liaw, Christopher STOC '24: "The Power of Two-Sided Recruitment ..." Article: stoc24main-p319-p doi:10.1145/3618260.3649669
Lievonen, Henrik STOC '24: "No Distributed Quantum Advantage ..." Article: stoc24main-p383-p doi:10.1145/3618260.3649679
Lifshitz, Noam STOC '24: "Product Mixing in Compact ..." Article: stoc24main-p91-p doi:10.1145/3618260.3649626 STOC '24: "Influences in Mixing Measures ..." Article: stoc24main-p798-p doi:10.1145/3618260.3649731
Limaye, Nutan STOC '24: "Functional Lower Bounds in ..." Article: stoc24main-p57-p doi:10.1145/3618260.3649616 STOC '24: "On the Power of Homogeneous ..." Article: stoc24main-p1106-p doi:10.1145/3618260.3649760
Lin, Bingkai STOC '24: "Parameterized Inapproximability ..." Article: stoc24main-p1264-p doi:10.1145/3618260.3649771
Liu, Allen STOC '24: "An Optimal Tradeoff between ..." Article: stoc24main-p558-p doi:10.1145/3618260.3649704 STOC '24: "Learning Quantum Hamiltonians ..." Article: stoc24main-p62-p doi:10.1145/3618260.3649619
Liu, Chih-Hung STOC '24: "Private Graphon Estimation ..." Article: stoc24main-p159-p doi:10.1145/3618260.3649643
Liu, Sihan STOC '24: "Super Non-singular Decompositions ..." Article: stoc24main-p1369-p doi:10.1145/3618260.3649776 STOC '24: "Testing Closeness of Multivariate ..." Article: stoc24main-p244-p doi:10.1145/3618260.3649657
Liu, Yang P. STOC '24: "Almost-Linear Time Algorithms ..." Article: stoc24main-p949-p doi:10.1145/3618260.3649745 STOC '24: "Sparsifying Generalized Linear ..." Article: stoc24main-p402-p doi:10.1145/3618260.3649684
Liu, Yinchen STOC '24: "Classical Simulation of Peaked ..." Article: stoc24main-p141-p doi:10.1145/3618260.3649638
Liu, Yunchao STOC '24: "Learning Shallow Quantum Circuits ..." Article: stoc24main-p715-p doi:10.1145/3618260.3649722
Lokshtanov, Daniel STOC '24: "Maximum Weight Independent ..." Article: stoc24main-p145-p doi:10.1145/3618260.3649791
Lolck, David Rasmussen STOC '24: "Combinatorial Correlation ..." Article: stoc24main-p600-p doi:10.1145/3618260.3649712
Lombardi, Alex STOC '24: "SNARGs under LWE via Propositional ..." Article: stoc24main-p1260-p doi:10.1145/3618260.3649770 STOC '24: "A One-Query Lower Bound for ..." Article: stoc24main-p179-p doi:10.1145/3618260.3649650
Lovett, Shachar STOC '24: "Explicit Separations between ..." Article: stoc24main-p701-p doi:10.1145/3618260.3649721 STOC '24: "New Graph Decompositions and ..." Article: stoc24main-p481-p doi:10.1145/3618260.3649696
Lucier, Brendan STOC '24: "Strategic Budget Selection ..." Article: stoc24main-p425-p doi:10.1145/3618260.3649688
Ma, Fermi STOC '24: "A One-Query Lower Bound for ..." Article: stoc24main-p179-p doi:10.1145/3618260.3649650
Ma, Will STOC '24: "Random-Order Contention Resolution ..." Article: stoc24main-p1612-p doi:10.1145/3618260.3649788
MacRury, Calum STOC '24: "Random-Order Contention Resolution ..." Article: stoc24main-p1612-p doi:10.1145/3618260.3649788
Mahdavi, Mohammad STOC '24: "Prize-Collecting Steiner Tree: ..." Article: stoc24main-p1622-p doi:10.1145/3618260.3649789
Mählmann, Nikolas STOC '24: "Flip-Breakability: A Combinatorial ..." Article: stoc24main-p867-p doi:10.1145/3618260.3649739
Makarychev, Yury STOC '24: "Near-Optimal Streaming Ellipsoidal ..." Article: stoc24main-p440-p doi:10.1145/3618260.3649692
Manohar, Peter STOC '24: "An Exponential Lower Bound ..." Article: stoc24main-p155-p doi:10.1145/3618260.3649640
Manoj, Naren Sarayu STOC '24: "Near-Optimal Streaming Ellipsoidal ..." Article: stoc24main-p440-p doi:10.1145/3618260.3649692
Mao, Xiao STOC '24: "Fully Dynamic All-Pairs Shortest ..." Article: stoc24main-p466-p doi:10.1145/3618260.3649695 STOC '24: "(1 − 𝜀)-Approximation ..." Article: stoc24main-p365-p doi:10.1145/3618260.3649677
Mao, Yuchen STOC '24: "A Nearly Quadratic-Time FPTAS ..." Article: stoc24main-p797-p doi:10.1145/3618260.3649730 STOC '24: "Approximating Partition in ..." Article: stoc24main-p758-p doi:10.1145/3618260.3649727
Marx, Dániel STOC '24: "Counting Small Induced Subgraphs ..." Article: stoc24main-p162-p doi:10.1145/3618260.3649644
Masařík, Tomáš STOC '24: "Maximum Weight Independent ..." Article: stoc24main-p145-p doi:10.1145/3618260.3649791
Mastel, Kieran STOC '24: "Two Prover Perfect Zero Knowledge ..." Article: stoc24main-p555-p doi:10.1145/3618260.3649702
Mathialagan, Surya STOC '24: "Towards Optimal Output-Sensitive ..." Article: stoc24main-p288-p doi:10.1145/3618260.3649663
Mátravölgyi, Bence STOC '24: "Reconfiguration of Basis Pairs ..." Article: stoc24main-p269-p doi:10.1145/3618260.3649660
McClean, Jarrod R. STOC '24: "Learning Shallow Quantum Circuits ..." Article: stoc24main-p715-p doi:10.1145/3618260.3649722
McKenzie, Theo STOC '24: "Explicit Two-Sided Unique-Neighbor ..." Article: stoc24main-p566-p doi:10.1145/3618260.3649705
Mehraban, Saeed STOC '24: "Quadratic Lower Bounds on ..." Article: stoc24main-p819-p doi:10.1145/3618260.3649733
Mehta, Aranyak STOC '24: "The Power of Two-Sided Recruitment ..." Article: stoc24main-p319-p doi:10.1145/3618260.3649669
Meierhans, Simon STOC '24: "Almost-Linear Time Algorithms ..." Article: stoc24main-p949-p doi:10.1145/3618260.3649745 STOC '24: "A Dynamic Shortest Paths Toolbox: ..." Article: stoc24main-p1197-p doi:10.1145/3618260.3649767
Meka, Raghu STOC '24: "Explicit Separations between ..." Article: stoc24main-p701-p doi:10.1145/3618260.3649721 STOC '24: "New Graph Decompositions and ..." Article: stoc24main-p481-p doi:10.1145/3618260.3649696
Mertz, Ian STOC '24: "Tree Evaluation Is in Space ..." Article: stoc24main-p294-p doi:10.1145/3618260.3649664
Minzer, Dor STOC '24: "Product Mixing in Compact ..." Article: stoc24main-p91-p doi:10.1145/3618260.3649626 STOC '24: "On Approximability of Satisfiable ..." Article: stoc24main-p34-p doi:10.1145/3618260.3649610 STOC '24: "Near Optimal Alphabet-Soundness ..." Article: stoc24main-p21-p doi:10.1145/3618260.3649606 STOC '24: "Characterizing Direct Product ..." Article: stoc24main-p610-p doi:10.1145/3618260.3649714 STOC '24: "Influences in Mixing Measures ..." Article: stoc24main-p798-p doi:10.1145/3618260.3649731
Mirrokni, Vahab STOC '24: "Optimal Communication Bounds ..." Article: stoc24main-p901-p doi:10.1145/3618260.3649742
Modanese, Augusto STOC '24: "No Distributed Quantum Advantage ..." Article: stoc24main-p383-p doi:10.1145/3618260.3649679
Mohanty, Sidhanth STOC '24: "Robust Recovery for Stochastic ..." Article: stoc24main-p1111-p doi:10.1145/3618260.3649761 STOC '24: "Explicit Two-Sided Unique-Neighbor ..." Article: stoc24main-p566-p doi:10.1145/3618260.3649705
Moitra, Ankur STOC '24: "Learning Quantum Hamiltonians ..." Article: stoc24main-p62-p doi:10.1145/3618260.3649619 STOC '24: "Exploring and Learning in ..." Article: stoc24main-p579-p doi:10.1145/3618260.3649710
Molinaro, Marco STOC '24: "Supermodular Approximation ..." Article: stoc24main-p820-p doi:10.1145/3618260.3649734
Mon, Geoffrey STOC '24: "Relaxed Local Correctability ..." Article: stoc24main-p43-p doi:10.1145/3618260.3649611
Montanaro, Ashley STOC '24: "Quantum and Classical Query ..." Article: stoc24main-p296-p doi:10.1145/3618260.3649665
Moran, Shay STOC '24: "Local Borsuk-Ulam, Stability, ..." Article: stoc24main-p119-p doi:10.1145/3618260.3649632
Mossel, Elchanan STOC '24: "A Unified Approach to Learning ..." Article: stoc24main-p346-p doi:10.1145/3618260.3649674 STOC '24: "Influences in Mixing Measures ..." Article: stoc24main-p798-p doi:10.1145/3618260.3649731
Mukhopadhyay, Partha STOC '24: "Black-Box Identity Testing ..." Article: stoc24main-p448-p doi:10.1145/3618260.3649693
Nadimpalli, Shivam STOC '24: "Detecting Low-Degree Truncation ..." Article: stoc24main-p129-p doi:10.1145/3618260.3649633 STOC '24: "Optimal Non-adaptive Tolerant ..." Article: stoc24main-p420-p doi:10.1145/3618260.3649687 STOC '24: "On the Pauli Spectrum of QAC0 ..." Article: stoc24main-p287-p doi:10.1145/3618260.3649662
Naidu, Kheeran K. STOC '24: "O(log log n) Passes Is Optimal ..." Article: stoc24main-p1123-p doi:10.1145/3618260.3649763
Nanashima, Mikito STOC '24: "One-Way Functions and Zero ..." Article: stoc24main-p553-p doi:10.1145/3618260.3649701
Narayan, Vishnu V. STOC '24: "Fair Division via Quantile ..." Article: stoc24main-p764-p doi:10.1145/3618260.3649728
Natura, Bento STOC '24: "A Strongly Polynomial Algorithm ..." Article: stoc24main-p1131-p doi:10.1145/3618260.3649764
Newman, Alantha STOC '24: "Understanding the Cluster ..." Article: stoc24main-p996-p doi:10.1145/3618260.3649749
Newman, Ilan STOC '24: "Hardness Condensation by Restriction ..." Article: stoc24main-p586-p doi:10.1145/3618260.3649711
Ng, Hiu Tsun STOC '24: "How Random CSPs Fool Hierarchies ..." Article: stoc24main-p48-p doi:10.1145/3618260.3649613
Nguyen, Quynh T. STOC '24: "Circuit-to-Hamiltonian from ..." Article: stoc24main-p434-p doi:10.1145/3618260.3649690
Niazadeh, Rad STOC '24: "Prophet Inequalities with ..." Article: stoc24main-p1593-p doi:10.1145/3618260.3649786
Nogler, Jakob STOC '24: "On the Communication Complexity ..." Article: stoc24main-p13-p doi:10.1145/3618260.3649604
Nusser, André STOC '24: "Minimum Star Partitions of ..." Article: stoc24main-p1052-p doi:10.1145/3618260.3649756
Nuti, Pranav STOC '24: "Prophet Inequalities with ..." Article: stoc24main-p1593-p doi:10.1145/3618260.3649786
O'Connor, Jack STOC '24: "Perfect Zero-Knowledge PCPs ..." Article: stoc24main-p520-p doi:10.1145/3618260.3649698
Ohsaka, Naoto STOC '24: "Probabilistically Checkable ..." Article: stoc24main-p311-p doi:10.1145/3618260.3649667
Oliveira, Rafael STOC '24: "Strong Algebras and Radical ..." Article: stoc24main-p58-p doi:10.1145/3618260.3649617
Olver, Neil STOC '24: "A Strongly Polynomial Algorithm ..." Article: stoc24main-p1131-p doi:10.1145/3618260.3649764
Opler, Michal STOC '24: "Optimization with Pattern-Avoiding ..." Article: stoc24main-p118-p doi:10.1145/3618260.3649631
Ostuni, Anthony STOC '24: "Locality Bounds for Sampling ..." Article: stoc24main-p320-p doi:10.1145/3618260.3649670
Ovsiankin, Max STOC '24: "Near-Optimal Streaming Ellipsoidal ..." Article: stoc24main-p440-p doi:10.1145/3618260.3649692
Padmanabhan, Swati STOC '24: "Improving the Bit Complexity ..." Article: stoc24main-p1603-p doi:10.1145/3618260.3649787
Pak, Igor STOC '24: "Equality Cases of the Alexandrov–Fenchel ..." Article: stoc24main-p167-p doi:10.1145/3618260.3649646
Paneth, Omer STOC '24: "Batch Proofs Are Statistically ..." Article: stoc24main-p1365-p doi:10.1145/3618260.3649775
Panigrahi, Debmalya STOC '24: "Hypergraph Unreliability in ..." Article: stoc24main-p1042-p doi:10.1145/3618260.3649753
Paraashar, Manaswi STOC '24: "Local Correction of Linear ..." Article: stoc24main-p954-p doi:10.1145/3618260.3649746
Paredes, Pedro STOC '24: "Explicit Two-Sided Unique-Neighbor ..." Article: stoc24main-p566-p doi:10.1145/3618260.3649705
Parekh, Ojas STOC '24: "Exponential Quantum Space ..." Article: stoc24main-p577-p doi:10.1145/3618260.3649709
Parham, Natalie STOC '24: "On the Pauli Spectrum of QAC0 ..." Article: stoc24main-p287-p doi:10.1145/3618260.3649662
Parter, Merav STOC '24: "Connectivity Labeling and ..." Article: stoc24main-p785-p doi:10.1145/3618260.3649729
Patel, Neel STOC '24: "Limitations of Stochastic ..." Article: stoc24main-p655-p doi:10.1145/3618260.3649718
Patel, Shyamal STOC '24: "Optimal Non-adaptive Tolerant ..." Article: stoc24main-p420-p doi:10.1145/3618260.3649687 STOC '24: "Distribution-Free Testing ..." Article: stoc24main-p650-p doi:10.1145/3618260.3649717 STOC '24: "Polylog-Competitive Deterministic ..." Article: stoc24main-p370-p doi:10.1145/3618260.3649678
Pegden, Wesley STOC '24: "Sampling Balanced Forests ..." Article: stoc24main-p525-p doi:10.1145/3618260.3649699
Peng, Binghui STOC '24: "Fast Swap Regret Minimization ..." Article: stoc24main-p438-p doi:10.1145/3618260.3649691
Peng, Sijin STOC '24: "How Random CSPs Fool Hierarchies ..." Article: stoc24main-p48-p doi:10.1145/3618260.3649613
Petruschka, Asaf STOC '24: "Connectivity Labeling and ..." Article: stoc24main-p785-p doi:10.1145/3618260.3649729
Pettie, Seth STOC '24: "Connectivity Labeling and ..." Article: stoc24main-p785-p doi:10.1145/3618260.3649729
Pilipczuk, Marcin STOC '24: "Combinatorial Correlation ..." Article: stoc24main-p600-p doi:10.1145/3618260.3649712 STOC '24: "Maximum Weight Independent ..." Article: stoc24main-p145-p doi:10.1145/3618260.3649791
Pilipczuk, Michał STOC '24: "Maximum Weight Independent ..." Article: stoc24main-p145-p doi:10.1145/3618260.3649791
Pitassi, Toniann STOC '24: "Black-Box PPP Is Not Turing-Closed ..." Article: stoc24main-p1259-p doi:10.1145/3618260.3649769
Potechin, Aaron STOC '24: "Sum-of-Squares Lower Bounds ..." Article: stoc24main-p556-p doi:10.1145/3618260.3649703
Pratt, Kevin STOC '24: "A Stronger Connection between ..." Article: stoc24main-p64-p doi:10.1145/3618260.3649620
Preskill, John STOC '24: "Local Minima in Quantum Systems ..." Article: stoc24main-p355-p doi:10.1145/3618260.3649675
Probst Gutenberg, Maximilian STOC '24: "Almost-Linear Time Algorithms ..." Article: stoc24main-p949-p doi:10.1145/3618260.3649745 STOC '24: "A Dynamic Shortest Paths Toolbox: ..." Article: stoc24main-p1197-p doi:10.1145/3618260.3649767
Pyne, Edward STOC '24: "Opening Up the Distinguisher: ..." Article: stoc24main-p1312-p doi:10.1145/3618260.3649772
Qian, Luowen STOC '24: "An Efficient Quantum Parallel ..." Article: stoc24main-p10-p doi:10.1145/3618260.3649603
Qiu, Frederick STOC '24: "Settling the Communication ..." Article: stoc24main-p568-p doi:10.1145/3618260.3649706
Raghavendra, Prasad STOC '24: "Robust Recovery for Stochastic ..." Article: stoc24main-p1111-p doi:10.1145/3618260.3649761
Rajgopal, Ninad STOC '24: "On the Power of Interactive ..." Article: stoc24main-p1542-p doi:10.1145/3618260.3649784
Rao, Anup STOC '24: "XOR Lemmas for Communication ..." Article: stoc24main-p750-p doi:10.1145/3618260.3649726
Reis, Victor STOC '24: "Optimal Online Discrepancy ..." Article: stoc24main-p695-p doi:10.1145/3618260.3649720
Ren, Hanlin STOC '24: "Symmetric Exponential Time ..." Article: stoc24main-p79-p doi:10.1145/3618260.3649624
Ren, Xuandi STOC '24: "Parameterized Inapproximability ..." Article: stoc24main-p1264-p doi:10.1145/3618260.3649771
Renou, Marc-Olivier STOC '24: "Nonlocality under Computational ..." Article: stoc24main-p1004-p doi:10.1145/3618260.3649750 STOC '24: "No Distributed Quantum Advantage ..." Article: stoc24main-p383-p doi:10.1145/3618260.3649679
Riazanov, Artur STOC '24: "Hardness Condensation by Restriction ..." Article: stoc24main-p586-p doi:10.1145/3618260.3649711
Robere, Robert STOC '24: "Black-Box PPP Is Not Turing-Closed ..." Article: stoc24main-p1259-p doi:10.1145/3618260.3649769
Roeyskoe, Antti STOC '24: "Low-Step Multi-commodity Flow ..." Article: stoc24main-p429-p doi:10.1145/3618260.3649689 STOC '24: "Polylog-Competitive Deterministic ..." Article: stoc24main-p370-p doi:10.1145/3618260.3649678
Roghani, Mohammad STOC '24: "Approximating Maximum Matching ..." Article: stoc24main-p1563-p doi:10.1145/3618260.3649785
Rohatgi, Dhruv STOC '24: "Exploring and Learning in ..." Article: stoc24main-p579-p doi:10.1145/3618260.3649710
Rossman, Benjamin STOC '24: "Formula Size-Depth Tradeoffs ..." Article: stoc24main-p94-p doi:10.1145/3618260.3649628
Rothblum, Ron D. STOC '24: "Batch Proofs Are Statistically ..." Article: stoc24main-p1365-p doi:10.1145/3618260.3649775
Rothvoss, Thomas STOC '24: "Optimal Online Discrepancy ..." Article: stoc24main-p695-p doi:10.1145/3618260.3649720
Roughgarden, Tim STOC '24: "The Computer in the Sky (Keynote) ..." Article: stoc24main-key1-p doi:10.1145/3618260.3664271
Rubinstein, Aviad STOC '24: "Fast Swap Regret Minimization ..." Article: stoc24main-p438-p doi:10.1145/3618260.3649691 STOC '24: "Approximating Maximum Matching ..." Article: stoc24main-p1563-p doi:10.1145/3618260.3649785 STOC '24: "A Constant-Factor Approximation ..." Article: stoc24main-p872-p doi:10.1145/3618260.3649740 STOC '24: "Approximate Earth Mover’s ..." Article: stoc24main-p97-p doi:10.1145/3618260.3649629 STOC '24: "Parallel Sampling via Counting ..." Article: stoc24main-p931-p doi:10.1145/3618260.3649744
Rudelson, Mark STOC '24: "Optimal Embedding Dimension ..." Article: stoc24main-p1115-p doi:10.1145/3618260.3649762
Rzążewski, Paweł STOC '24: "Maximum Weight Independent ..." Article: stoc24main-p145-p doi:10.1145/3618260.3649791
Sahami, Arvin STOC '24: "Explicit Orthogonal Arrays ..." Article: stoc24main-p157-p doi:10.1145/3618260.3649642
Saks, Michael E. STOC '24: "Almost Linear Size Edit Distance ..." Article: stoc24main-p1527-p doi:10.1145/3618260.3649783
Salamatian, Bahar STOC '24: "On the Power of Interactive ..." Article: stoc24main-p1542-p doi:10.1145/3618260.3649784
Saran, Nitika STOC '24: "Breaking the VLB Barrier for ..." Article: stoc24main-p29-p doi:10.1145/3618260.3649608
Saranurak, Thatchaphol STOC '24: "Approximating Small Sparse ..." Article: stoc24main-p972-p doi:10.1145/3618260.3649747 STOC '24: "Low-Step Multi-commodity Flow ..." Article: stoc24main-p429-p doi:10.1145/3618260.3649689
Savani, Rahul STOC '24: "The Complexity of Computing ..." Article: stoc24main-p170-p doi:10.1145/3618260.3649647
Saxena, Nitin STOC '24: "Learning the Coefficients: ..." Article: stoc24main-p922-p doi:10.1145/3618260.3649743
Schmid, Gustav STOC '24: "No Distributed Quantum Advantage ..." Article: stoc24main-p383-p doi:10.1145/3618260.3649679
Schramm, Tselil STOC '24: "Semidefinite Programs Simulate ..." Article: stoc24main-p602-p doi:10.1145/3618260.3649713
Schwarcz, Tamás STOC '24: "Reconfiguration of Basis Pairs ..." Article: stoc24main-p269-p doi:10.1145/3618260.3649660
Sengupta, Akash Kumar STOC '24: "Strong Algebras and Radical ..." Article: stoc24main-p58-p doi:10.1145/3618260.3649617
Servedio, Rocco A. STOC '24: "Detecting Low-Degree Truncation ..." Article: stoc24main-p129-p doi:10.1145/3618260.3649633
Seth, Cameron STOC '24: "New Graph and Hypergraph Container ..." Article: stoc24main-p576-p doi:10.1145/3618260.3649708
Shaltiel, Ronen STOC '24: "Explicit Codes for Poly-Size ..." Article: stoc24main-p823-p doi:10.1145/3618260.3649735
Shao, Changpeng STOC '24: "Quantum and Classical Query ..." Article: stoc24main-p296-p doi:10.1145/3618260.3649665
Shaulker, Ariel STOC '24: "Bilateral Trade with Correlated ..." Article: stoc24main-p256-p doi:10.1145/3618260.3649659
Shimizu, Nobutaka STOC '24: "Planted Clique Conjectures ..." Article: stoc24main-p1010-p doi:10.1145/3618260.3649751
Shinkar, Igor STOC '24: "On the Power of Interactive ..." Article: stoc24main-p1542-p doi:10.1145/3618260.3649784
Shrivastav, Vishal STOC '24: "Breaking the VLB Barrier for ..." Article: stoc24main-p29-p doi:10.1145/3618260.3649608
Sidford, Aaron STOC '24: "Sparsifying Generalized Linear ..." Article: stoc24main-p402-p doi:10.1145/3618260.3649684 STOC '24: "Near-Optimal Dynamic Rounding ..." Article: stoc24main-p175-p doi:10.1145/3618260.3649648
Silbak, Jad STOC '24: "Explicit Codes for Poly-Size ..." Article: stoc24main-p823-p doi:10.1145/3618260.3649735
Sinclair, Alistair STOC '24: "Nonlinear Dynamics for the ..." Article: stoc24main-p1091-p doi:10.1145/3618260.3649759
Singla, Sahil STOC '24: "Supermodular Approximation ..." Article: stoc24main-p820-p doi:10.1145/3618260.3649734
Sinha, Makrand STOC '24: "The Power of Adaptivity in ..." Article: stoc24main-p66-p doi:10.1145/3618260.3649621
Slivkins, Aleksandrs STOC '24: "Strategic Budget Selection ..." Article: stoc24main-p425-p doi:10.1145/3618260.3649688
Slofstra, William STOC '24: "Two Prover Perfect Zero Knowledge ..." Article: stoc24main-p555-p doi:10.1145/3618260.3649702
Sly, Allan STOC '24: "Local Geometry of NAE-SAT ..." Article: stoc24main-p1497-p doi:10.1145/3618260.3649781
Sohn, Youngtak STOC '24: "Local Geometry of NAE-SAT ..." Article: stoc24main-p1497-p doi:10.1145/3618260.3649781
Sokolov, Dmitry STOC '24: "Random (log 𝑛)-CNF Are ..." Article: stoc24main-p133-p doi:10.1145/3618260.3649636 STOC '24: "Hardness Condensation by Restriction ..." Article: stoc24main-p586-p doi:10.1145/3618260.3649711
Sokołowski, Marek STOC '24: "Almost-Linear Time Parameterized ..." Article: stoc24main-p802-p doi:10.1145/3618260.3649732
Spooner, Nicholas STOC '24: "An Efficient Quantum Parallel ..." Article: stoc24main-p10-p doi:10.1145/3618260.3649603 STOC '24: "Perfect Zero-Knowledge PCPs ..." Article: stoc24main-p520-p doi:10.1145/3618260.3649698
Srinivas, Vaidehi STOC '24: "New Tools for Smoothed Analysis: ..." Article: stoc24main-p1150-p doi:10.1145/3618260.3649765
Srinivasan, Srikanth STOC '24: "On the Power of Homogeneous ..." Article: stoc24main-p1106-p doi:10.1145/3618260.3649760 STOC '24: "Local Correction of Linear ..." Article: stoc24main-p954-p doi:10.1145/3618260.3649746
Stehlé, Damien STOC '24: "Quantum Oblivious LWE Sampling ..." Article: stoc24main-p1194-p doi:10.1145/3618260.3649766
Stein, Cliff STOC '24: "Polylog-Competitive Deterministic ..." Article: stoc24main-p370-p doi:10.1145/3618260.3649678
Steurer, David STOC '24: "Private Graphon Estimation ..." Article: stoc24main-p159-p doi:10.1145/3618260.3649643
Sudan, Madhu STOC '24: "Local Correction of Linear ..." Article: stoc24main-p954-p doi:10.1145/3618260.3649746
Sun, Yican STOC '24: "Parameterized Inapproximability ..." Article: stoc24main-p1264-p doi:10.1145/3618260.3649771
Sundaresan, Janani STOC '24: "O(log log n) Passes Is Optimal ..." Article: stoc24main-p1123-p doi:10.1145/3618260.3649763
Suomela, Jukka STOC '24: "No Distributed Quantum Advantage ..." Article: stoc24main-p383-p doi:10.1145/3618260.3649679
Svensson, Ola STOC '24: "Online Edge Coloring Is (Nearly) ..." Article: stoc24main-p891-p doi:10.1145/3618260.3649741
Swartworth, William STOC '24: "Improving the Bit Complexity ..." Article: stoc24main-p1603-p doi:10.1145/3618260.3649787
Tahmasbi, Mehrdad STOC '24: "Quadratic Lower Bounds on ..." Article: stoc24main-p819-p doi:10.1145/3618260.3649733
Tal, Avishay STOC '24: "The Power of Adaptivity in ..." Article: stoc24main-p66-p doi:10.1145/3618260.3649621
Tang, Ewin STOC '24: "Learning Quantum Hamiltonians ..." Article: stoc24main-p62-p doi:10.1145/3618260.3649619
Tavenas, Sébastien STOC '24: "On the Power of Homogeneous ..." Article: stoc24main-p1106-p doi:10.1145/3618260.3649760
Tell, Roei STOC '24: "Opening Up the Distinguisher: ..." Article: stoc24main-p1312-p doi:10.1145/3618260.3649772
Thakkar, Dhara STOC '24: "The Minimal Faithful Permutation ..." Article: stoc24main-p156-p doi:10.1145/3618260.3649641
Thomas, Clayton STOC '24: "Structural Complexities of ..." Article: stoc24main-p828-p doi:10.1145/3618260.3649737
Thorup, Mikkel STOC '24: "Combinatorial Correlation ..." Article: stoc24main-p600-p doi:10.1145/3618260.3649712 STOC '24: "Better Coloring of 3-Colorable ..." Article: stoc24main-p1255-p doi:10.1145/3618260.3649768
Tomer, Kabir STOC '24: "Commitments from Quantum One-Wayness ..." Article: stoc24main-p219-p doi:10.1145/3618260.3649654
Toruńczyk, Szymon STOC '24: "Flip-Breakability: A Combinatorial ..." Article: stoc24main-p867-p doi:10.1145/3618260.3649739
Tucker-Foltz, Jamie STOC '24: "Sampling Balanced Forests ..." Article: stoc24main-p525-p doi:10.1145/3618260.3649699
Tzameret, Iddo STOC '24: "Functional Lower Bounds in ..." Article: stoc24main-p57-p doi:10.1145/3618260.3649616
Vadhan, Salil STOC '24: "Complexity-Theoretic Implications ..." Article: stoc24main-p982-p doi:10.1145/3618260.3649748
Vafa, Neekon STOC '24: "Memory Checking Requires Logarithmic ..." Article: stoc24main-p413-p doi:10.1145/3618260.3649686
Vaikuntanathan, Vinod STOC '24: "Quantum State Obfuscation ..." Article: stoc24main-p345-p doi:10.1145/3618260.3649673 STOC '24: "SNARGs under LWE via Propositional ..." Article: stoc24main-p1260-p doi:10.1145/3618260.3649770
Valiant, Gregory STOC '24: "Near-Optimal Mean Estimation ..." Article: stoc24main-p1045-p doi:10.1145/3618260.3649754
Vasconcelos, Francisca STOC '24: "On the Pauli Spectrum of QAC0 ..." Article: stoc24main-p287-p doi:10.1145/3618260.3649662
Vasudevan, Prashant Nalini STOC '24: "Batch Proofs Are Statistically ..." Article: stoc24main-p1365-p doi:10.1145/3618260.3649775
Végh, László A. STOC '24: "A Strongly Polynomial Algorithm ..." Article: stoc24main-p1131-p doi:10.1145/3618260.3649764
Vempala, Santosh S. STOC '24: "Calibrated Language Models ..." Article: stoc24main-p1400-p doi:10.1145/3618260.3649777
Vijayaraghavan, Aravindan STOC '24: "New Tools for Smoothed Analysis: ..." Article: stoc24main-p1150-p doi:10.1145/3618260.3649765
Vintan, Radu STOC '24: "Online Edge Coloring Is (Nearly) ..." Article: stoc24main-p891-p doi:10.1145/3618260.3649741
Vogl, Lukas STOC '24: "Understanding the Cluster ..." Article: stoc24main-p996-p doi:10.1145/3618260.3649749
Vondrák, Jan STOC '24: "Prophet Inequalities with ..." Article: stoc24main-p1593-p doi:10.1145/3618260.3649786 STOC '24: "A Constant-Factor Approximation ..." Article: stoc24main-p872-p doi:10.1145/3618260.3649740
Voronova, Nadezhda STOC '24: "Exponential Quantum Space ..." Article: stoc24main-p577-p doi:10.1145/3618260.3649709
Vuong, Thuy-Duong STOC '24: "Trickle-Down in Localization ..." Article: stoc24main-p76-p doi:10.1145/3618260.3649622
Waingarten, Erik STOC '24: "Data-Dependent LSH for the ..." Article: stoc24main-p310-p doi:10.1145/3618260.3649666
Wajc, David STOC '24: "Online Edge Coloring Is (Nearly) ..." Article: stoc24main-p891-p doi:10.1145/3618260.3649741 STOC '24: "Near-Optimal Dynamic Rounding ..." Article: stoc24main-p175-p doi:10.1145/3618260.3649648
Walzer, Stefan STOC '24: "Space Lower Bounds for Dynamic ..." Article: stoc24main-p177-p doi:10.1145/3618260.3649649
Wang, Brandon STOC '24: "Lenzen’s Distributed Routing ..." Article: stoc24main-p92-p doi:10.1145/3618260.3649627
Wang, Hanzhi STOC '24: "Revisiting Local Computation ..." Article: stoc24main-p276-p doi:10.1145/3618260.3649661
Wang, Shuo STOC '24: "A New Information Complexity ..." Article: stoc24main-p341-p doi:10.1145/3618260.3649672
Wang, Yulin STOC '24: "Sampling Proper Colorings ..." Article: stoc24main-p719-p doi:10.1145/3618260.3649724
Waters, Brent STOC '24: "Adaptively-Sound Succinct ..." Article: stoc24main-p330-p doi:10.1145/3618260.3649671 STOC '24: "A New Approach for Non-Interactive ..." Article: stoc24main-p401-p doi:10.1145/3618260.3649683
Weatherspoon, Hakim STOC '24: "Breaking the VLB Barrier for ..." Article: stoc24main-p29-p doi:10.1145/3618260.3649608
Wei, Zhewei STOC '24: "Revisiting Local Computation ..." Article: stoc24main-p276-p doi:10.1145/3618260.3649661
Weinberg, S. Matthew STOC '24: "Settling the Communication ..." Article: stoc24main-p568-p doi:10.1145/3618260.3649706
Wellnitz, Philip STOC '24: "Counting Small Induced Subgraphs ..." Article: stoc24main-p162-p doi:10.1145/3618260.3649644 STOC '24: "On the Communication Complexity ..." Article: stoc24main-p13-p doi:10.1145/3618260.3649604
Wen, Ji-Rong STOC '24: "Revisiting Local Computation ..." Article: stoc24main-p276-p doi:10.1145/3618260.3649661
Whitmeyer, Michael STOC '24: "Quantum Time-Space Tradeoffs ..." Article: stoc24main-p546-p doi:10.1145/3618260.3649700
Wiederrecht, Sebastian STOC '24: "Packing Even Directed Circuits ..." Article: stoc24main-p391-p doi:10.1145/3618260.3649682 STOC '24: "A Flat Wall Theorem for Matching ..." Article: stoc24main-p1351-p doi:10.1145/3618260.3649774
Williams, R. Ryan STOC '24: "Self-Improvement for Circuit-Analysis ..." Article: stoc24main-p718-p doi:10.1145/3618260.3649723 STOC '24: "Beating Brute Force for Compression ..." Article: stoc24main-p1425-p doi:10.1145/3618260.3649778
Williams, Virginia Vassilevska STOC '24: "Towards Optimal Output-Sensitive ..." Article: stoc24main-p288-p doi:10.1145/3618260.3649663
Wilson, Tegan STOC '24: "Breaking the VLB Barrier for ..." Article: stoc24main-p29-p doi:10.1145/3618260.3649608
Woodruff, David P. STOC '24: "Improving the Bit Complexity ..." Article: stoc24main-p1603-p doi:10.1145/3618260.3649787 STOC '24: "A New Information Complexity ..." Article: stoc24main-p341-p doi:10.1145/3618260.3649672 STOC '24: "Optimal Communication Bounds ..." Article: stoc24main-p901-p doi:10.1145/3618260.3649742
Wright, John STOC '24: "A One-Query Lower Bound for ..." Article: stoc24main-p179-p doi:10.1145/3618260.3649650
Wu, David J. STOC '24: "Adaptively-Sound Succinct ..." Article: stoc24main-p330-p doi:10.1145/3618260.3649671
Wu, David X. STOC '24: "Robust Recovery for Stochastic ..." Article: stoc24main-p1111-p doi:10.1145/3618260.3649761
Wu, Kewen STOC '24: "Locality Bounds for Sampling ..." Article: stoc24main-p320-p doi:10.1145/3618260.3649670 STOC '24: "The Power of Adaptivity in ..." Article: stoc24main-p66-p doi:10.1145/3618260.3649621 STOC '24: "Parameterized Inapproximability ..." Article: stoc24main-p1264-p doi:10.1145/3618260.3649771
Wu, Xuan STOC '24: "On Optimal Coreset Construction ..." Article: stoc24main-p570-p doi:10.1145/3618260.3649707
Xie, Zhiye STOC '24: "Tight Time-Space Tradeoffs ..." Article: stoc24main-p1023-p doi:10.1145/3618260.3649752
Xu, Jeff STOC '24: "Sum-of-Squares Lower Bounds ..." Article: stoc24main-p556-p doi:10.1145/3618260.3649703
Xu, Yinzhan STOC '24: "Shaving Logs via Large Sieve ..." Article: stoc24main-p15-p doi:10.1145/3618260.3649605 STOC '24: "Towards Optimal Output-Sensitive ..." Article: stoc24main-p288-p doi:10.1145/3618260.3649663
Yan, Shuyi STOC '24: "Combinatorial Correlation ..." Article: stoc24main-p600-p doi:10.1145/3618260.3649712
Yang, Guangxu STOC '24: "Communication Lower Bounds ..." Article: stoc24main-p25-p doi:10.1145/3618260.3649607
Yang, Jiaming STOC '24: "Solving Dense Linear Systems ..." Article: stoc24main-p464-p doi:10.1145/3618260.3649694
Yang, Mingji STOC '24: "Revisiting Local Computation ..." Article: stoc24main-p276-p doi:10.1145/3618260.3649661
Yannakakis, Mihalis STOC '24: "Computing a Fixed Point of ..." Article: stoc24main-p78-p doi:10.1145/3618260.3649623
Ye, Guanghao STOC '24: "Improving the Bit Complexity ..." Article: stoc24main-p1603-p doi:10.1145/3618260.3649787
Ye, Yuping STOC '24: "Tight Time-Space Tradeoffs ..." Article: stoc24main-p1023-p doi:10.1145/3618260.3649752
Yehudayoff, Amir STOC '24: "Local Borsuk-Ulam, Stability, ..." Article: stoc24main-p119-p doi:10.1145/3618260.3649632
Yoneda, Hirotaka STOC '24: "Better Coloring of 3-Colorable ..." Article: stoc24main-p1255-p doi:10.1145/3618260.3649768
Yuen, Henry STOC '24: "An Efficient Quantum Parallel ..." Article: stoc24main-p10-p doi:10.1145/3618260.3649603 STOC '24: "On the Pauli Spectrum of QAC0 ..." Article: stoc24main-p287-p doi:10.1145/3618260.3649662
Zarifis, Nikos STOC '24: "Super Non-singular Decompositions ..." Article: stoc24main-p1369-p doi:10.1145/3618260.3649776
Zenklusen, Rico STOC '24: "Ghost Value Augmentation for ..." Article: stoc24main-p621-p doi:10.1145/3618260.3649715
Zhang, Chihao STOC '24: "Sampling Proper Colorings ..." Article: stoc24main-p719-p doi:10.1145/3618260.3649724
Zhang, Guochuan STOC '24: "A Nearly Quadratic-Time FPTAS ..." Article: stoc24main-p797-p doi:10.1145/3618260.3649730 STOC '24: "Approximating Partition in ..." Article: stoc24main-p758-p doi:10.1145/3618260.3649727
Zhang, Hanwen STOC '24: "Combinatorial Correlation ..." Article: stoc24main-p600-p doi:10.1145/3618260.3649712 STOC '24: "Minimum Star Partitions of ..." Article: stoc24main-p1052-p doi:10.1145/3618260.3649756
Zhang, Jiapeng STOC '24: "A New Information Complexity ..." Article: stoc24main-p341-p doi:10.1145/3618260.3649672 STOC '24: "Communication Lower Bounds ..." Article: stoc24main-p25-p doi:10.1145/3618260.3649607
Zhang, Tian STOC '24: "Data-Dependent LSH for the ..." Article: stoc24main-p310-p doi:10.1145/3618260.3649666
Zhang, Zhijun STOC '24: "Optimal Multi-pass Lower Bounds ..." Article: stoc24main-p1046-p doi:10.1145/3618260.3649755
Zhang, Zihan STOC '24: "Sampling Proper Colorings ..." Article: stoc24main-p719-p doi:10.1145/3618260.3649724 STOC '24: "AG Codes Achieve List Decoding ..." Article: stoc24main-p193-p doi:10.1145/3618260.3649651
Zhao, Mingfei STOC '24: "The Power of Two-Sided Recruitment ..." Article: stoc24main-p319-p doi:10.1145/3618260.3649669
Zheng, Kai Zhe STOC '24: "Near Optimal Alphabet-Soundness ..." Article: stoc24main-p21-p doi:10.1145/3618260.3649606
Zhong, Peilin STOC '24: "Optimal Communication Bounds ..." Article: stoc24main-p901-p doi:10.1145/3618260.3649742
Zhou, Leo STOC '24: "Local Minima in Quantum Systems ..." Article: stoc24main-p355-p doi:10.1145/3618260.3649675
Ziliotto, Bruno STOC '24: "Prophet Inequalities Require ..." Article: stoc24main-p1317-p doi:10.1145/3618260.3649773
Živný, Stanislav STOC '24: "Semidefinite Programming and ..." Article: stoc24main-p131-p doi:10.1145/3618260.3649635
Zuzic, Goran STOC '24: "Polylog-Competitive Deterministic ..." Article: stoc24main-p370-p doi:10.1145/3618260.3649678

582 authors

proc time: 39.29