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

55th Annual ACM Symposium on Theory of Computing (STOC 2023), June 20–23, 2023, Orlando, FL, USA

STOC 2023 – Author Index

Contents - Abstracts - Authors

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

Aaronson, Scott STOC '23: "Certified Randomness from ..." Article: stoc23main-p191-p doi:10.1145/3564246.3585145
Abboud, Amir STOC '23: "Stronger 3-SUM Lower Bounds ..." Article: stoc23main-p1070-p doi:10.1145/3564246.3585240
Aggarwal, Divesh STOC '23: "Lattice Problems beyond Polynomial ..." Article: stoc23main-p829-p doi:10.1145/3564246.3585227
Aharonov, Dorit STOC '23: "A Polynomial-Time Classical ..." Article: stoc23main-p955-p doi:10.1145/3564246.3585234
Alabi, Daniel STOC '23: "Privately Estimating a Gaussian: ..." Article: stoc23main-p546-p doi:10.1145/3564246.3585194
Alman, Josh STOC '23: "Faster Walsh-Hadamard and ..." Article: stoc23main-p501-p doi:10.1145/3564246.3585188
Alrabiah, Omar STOC '23: "A Near-Cubic Lower Bound for ..." Article: stoc23main-p174-p doi:10.1145/3564246.3585143
Amit, Noga STOC '23: "Constant-Round Arguments from ..." Article: stoc23main-p1110-p doi:10.1145/3564246.3585244
Anari, Nima STOC '23: "Parallel Discrete Sampling ..." Article: stoc23main-p655-p doi:10.1145/3564246.3585207
Anshu, Anurag STOC '23: "NLTS Hamiltonians from Good ..." Article: stoc23main-p58-p doi:10.1145/3564246.3585114
Applebaum, Benny STOC '23: "The Round Complexity of Statistical ..." Article: stoc23main-p856-p doi:10.1145/3564246.3585228 STOC '23: "Succinct Computational Secret ..." Article: stoc23main-p106-p doi:10.1145/3564246.3585127
Armbruster, Alexander STOC '23: "A PTAS for Minimizing Weighted ..." Article: stoc23main-p192-p doi:10.1145/3564246.3585146
Arora, Atul Singh STOC '23: "Quantum Depth in the Random ..." Article: stoc23main-p237-p doi:10.1145/3564246.3585153
Assadi, Sepehr STOC '23: "On Regularity Lemma and Barriers ..." Article: stoc23main-p46-p doi:10.1145/3564246.3585110 STOC '23: "(Noisy) Gap Cycle Counting ..." Article: stoc23main-p532-p doi:10.1145/3564246.3585192
Atserias, Albert STOC '23: "On the Consistency of Circuit ..." Article: stoc23main-p1578-p doi:10.1145/3564246.3585253
Bakshi, Ainesh STOC '23: "A New Approach to Learning ..." Article: stoc23main-p1224-p doi:10.1145/3564246.3585247
Balogh, József STOC '23: "Nearly All 𝑘-SAT Functions ..." Article: stoc23main-p92-p doi:10.1145/3564246.3585123
Bamas, Étienne STOC '23: "Better Trees for Santa Claus ..." Article: stoc23main-p407-p doi:10.1145/3564246.3585174
Bansal, Nikhil STOC '23: "Resolving Matrix Spencer Conjecture ..." Article: stoc23main-p16-p doi:10.1145/3564246.3585103
Bartusek, James STOC '23: "Obfuscation of Pseudo-Deterministic ..." Article: stoc23main-p429-p doi:10.1145/3564246.3585179
Behnezhad, Soheil STOC '23: "On Regularity Lemma and Barriers ..." Article: stoc23main-p46-p doi:10.1145/3564246.3585110 STOC '23: "Sublinear Time Algorithms ..." Article: stoc23main-p925-p doi:10.1145/3564246.3585231
Beimel, Amos STOC '23: "Succinct Computational Secret ..." Article: stoc23main-p106-p doi:10.1145/3564246.3585127
Bennett, Huck STOC '23: "Lattice Problems beyond Polynomial ..." Article: stoc23main-p829-p doi:10.1145/3564246.3585227 STOC '23: "Parameterized Inapproximability ..." Article: stoc23main-p737-p doi:10.1145/3564246.3585214
Beyhaghi, Hedyeh STOC '23: "Pandora’s Problem with Nonobligatory ..." Article: stoc23main-p763-p doi:10.1145/3564246.3585217
Bhangale, Amey STOC '23: "On Approximability of Satisfiable ..." Article: stoc23main-p86-p doi:10.1145/3564246.3585120 STOC '23: "On Approximability of Satisfiable ..." Article: stoc23main-p90-p doi:10.1145/3564246.3585121
Bhargava, Vishwas STOC '23: "Linear Independence, Alternants, ..." Article: stoc23main-p219-p doi:10.1145/3564246.3585149
Bhattacharya, Sayan STOC '23: "Sublinear Algorithms for (1.5+𝜖)-Approximate ..." Article: stoc23main-p1412-p doi:10.1145/3564246.3585252
Bhattacharya, Sudatta STOC '23: "Locally Consistent Decomposition ..." Article: stoc23main-p1051-p doi:10.1145/3564246.3585239
Bilò, Davide STOC '23: "Approximate Distance Sensitivity ..." Article: stoc23main-p1406-p doi:10.1145/3564246.3585251
Black, Hadley STOC '23: "Directed Isoperimetric Theorems ..." Article: stoc23main-p365-p doi:10.1145/3564246.3585167
Blanc, Guy STOC '23: "Subsampling Suffices for Adaptive ..." Article: stoc23main-p825-p doi:10.1145/3564246.3585226 STOC '23: "Lifting Uniform Learners via ..." Article: stoc23main-p687-p doi:10.1145/3564246.3585212
Błasiok, Jarosław STOC '23: "A Unifying Theory of Distance ..." Article: stoc23main-p464-p doi:10.1145/3564246.3585182
Blauth, Jannis STOC '23: "An Improved Approximation ..." Article: stoc23main-p303-p doi:10.1145/3564246.3585159
Blikstad, Joakim STOC '23: "Fast Algorithms via Dynamic-Oracle ..." Article: stoc23main-p777-p doi:10.1145/3564246.3585219
Brakensiek, Joshua STOC '23: "Generic Reed-Solomon Codes ..." Article: stoc23main-p111-p doi:10.1145/3564246.3585128 STOC '23: "SDPs and Robust Satisfiability ..." Article: stoc23main-p431-p doi:10.1145/3564246.3585180
Brakerski, Zvika STOC '23: "Lattice Problems beyond Polynomial ..." Article: stoc23main-p829-p doi:10.1145/3564246.3585227
Brandão, Fernando G.S.L. STOC '23: "Mind the Gap: Achieving a ..." Article: stoc23main-p625-p doi:10.1145/3564246.3585203
Bressan, Marco STOC '23: "The Complexity of Pattern ..." Article: stoc23main-p633-p doi:10.1145/3564246.3585204
Breuckmann, Nikolas P. STOC '23: "NLTS Hamiltonians from Good ..." Article: stoc23main-p58-p doi:10.1145/3564246.3585114
Bringmann, Karl STOC '23: "Stronger 3-SUM Lower Bounds ..." Article: stoc23main-p1070-p doi:10.1145/3564246.3585240
Brodal, Gerth Stølting STOC '23: "External Memory Fully Persistent ..." Article: stoc23main-p162-p doi:10.1145/3564246.3585140
Bubeck, Sébastien STOC '23: "The Randomized 𝑘-Server ..." Article: stoc23main-p130-p doi:10.1145/3564246.3585132
Bucić, Matija STOC '23: "Towards the Erdős-Gallai ..." Article: stoc23main-p767-p doi:10.1145/3564246.3585218
Buhai, Rares-Darius STOC '23: "Algorithms Approaching the ..." Article: stoc23main-p479-p doi:10.1145/3564246.3585184
Bun, Mark STOC '23: "Stability Is Stable: Connections ..." Article: stoc23main-p1219-p doi:10.1145/3564246.3585246
Buss, Sam STOC '23: "On the Consistency of Circuit ..." Article: stoc23main-p1578-p doi:10.1145/3564246.3585253
Cai, Jin-Yi STOC '23: "The Complexity of Counting ..." Article: stoc23main-p402-p doi:10.1145/3564246.3585173
Cai, Linda STOC '23: "Pandora’s Problem with Nonobligatory ..." Article: stoc23main-p763-p doi:10.1145/3564246.3585217
Cai, Yang STOC '23: "On the Optimal Fixed-Price ..." Article: stoc23main-p399-p doi:10.1145/3564246.3585171
Campbell, Earl T. STOC '23: "Mind the Gap: Achieving a ..." Article: stoc23main-p625-p doi:10.1145/3564246.3585203
Caragiannis, Ioannis STOC '23: "Computing Better Approximate ..." Article: stoc23main-p1016-p doi:10.1145/3564246.3585236
Chakrabarty, Deeparnab STOC '23: "Directed Isoperimetric Theorems ..." Article: stoc23main-p365-p doi:10.1145/3564246.3585167
Chan, Timothy M. STOC '23: "Fredman’s Trick Meets Dominance ..." Article: stoc23main-p1027-p doi:10.1145/3564246.3585237
Charikar, Moses STOC '23: "A Characterization of List ..." Article: stoc23main-p507-p doi:10.1145/3564246.3585190
Chattopadhyay, Arkadev STOC '23: "Randomized versus Deterministic ..." Article: stoc23main-p592-p doi:10.1145/3564246.3585199
Chechik, Shiri STOC '23: "Approximate Distance Sensitivity ..." Article: stoc23main-p1406-p doi:10.1145/3564246.3585251
Chen, Lijie STOC '23: "When Arthur Has Neither Random ..." Article: stoc23main-p739-p doi:10.1145/3564246.3585215
Chen, Sitan STOC '23: "Learning Polynomial Transformations ..." Article: stoc23main-p671-p doi:10.1145/3564246.3585209
Chen, Xi STOC '23: "Streaming Euclidean MST to ..." Article: stoc23main-p369-p doi:10.1145/3564246.3585168 STOC '23: "Complexity of Equilibria in ..." Article: stoc23main-p548-p doi:10.1145/3564246.3585195
Chen, Xiaoyu STOC '23: "Streaming Euclidean Max-Cut: ..." Article: stoc23main-p395-p doi:10.1145/3564246.3585170
Chen, Yeyuan STOC '23: "Range Avoidance, Remote Point, ..." Article: stoc23main-p203-p doi:10.1145/3564246.3585147
Cheraghchi, Mahdi STOC '23: "Parameterized Inapproximability ..." Article: stoc23main-p737-p doi:10.1145/3564246.3585214
Cherapanamjeri, Yeshwanth STOC '23: "What Makes a Good Fisherman? ..." Article: stoc23main-p410-p doi:10.1145/3564246.3585177
Choudhary, Keerti STOC '23: "Approximate Distance Sensitivity ..." Article: stoc23main-p1406-p doi:10.1145/3564246.3585251
Christ, Miranda STOC '23: "The Smoothed Complexity of ..." Article: stoc23main-p780-p doi:10.1145/3564246.3585220
Christiansen, Aleksander Bjørn Grodt STOC '23: "The Power of Multi-step Vizing ..." Article: stoc23main-p26-p doi:10.1145/3564246.3585105 STOC '23: "Improved Dynamic Colouring ..." Article: stoc23main-p52-p doi:10.1145/3564246.3585111
Christodoulou, George STOC '23: "A Proof of the Nisan-Ronen ..." Article: stoc23main-p409-p doi:10.1145/3564246.3585176
Chuzhoy, Julia STOC '23: "A New Deterministic Algorithm ..." Article: stoc23main-p550-p doi:10.1145/3564246.3585196
Ciardo, Lorenzo STOC '23: "Approximate Graph Colouring ..." Article: stoc23main-p55-p doi:10.1145/3564246.3585112
Coester, Christian STOC '23: "The Randomized 𝑘-Server ..." Article: stoc23main-p130-p doi:10.1145/3564246.3585132
Cohen, Edith STOC '23: "Optimal Differentially Private ..." Article: stoc23main-p214-p doi:10.1145/3564246.3585148
Cohen, Gil STOC '23: "Random Walks on Rotating Expanders ..." Article: stoc23main-p131-p doi:10.1145/3564246.3585133 STOC '23: "Approximating Iterated Multiplication ..." Article: stoc23main-p434-p doi:10.1145/3564246.3585181
Cohen, Sarel STOC '23: "Approximate Distance Sensitivity ..." Article: stoc23main-p1406-p doi:10.1145/3564246.3585251
Cohen-Addad, Vincent STOC '23: "Streaming Euclidean MST to ..." Article: stoc23main-p369-p doi:10.1145/3564246.3585168
Coladangelo, Andrea STOC '23: "Quantum Depth in the Random ..." Article: stoc23main-p237-p doi:10.1145/3564246.3585153
Correa, José STOC '23: "A Constant Factor Prophet ..." Article: stoc23main-p231-p doi:10.1145/3564246.3585151
Coudron, Matthew STOC '23: "Quantum Depth in the Random ..." Article: stoc23main-p237-p doi:10.1145/3564246.3585153
Cristi, Andrés STOC '23: "A Constant Factor Prophet ..." Article: stoc23main-p231-p doi:10.1145/3564246.3585151
Dahiya, Yogesh STOC '23: "Randomized versus Deterministic ..." Article: stoc23main-p592-p doi:10.1145/3564246.3585199
Dalzell, Alexander M. STOC '23: "Mind the Gap: Achieving a ..." Article: stoc23main-p625-p doi:10.1145/3564246.3585203
Das, Debarati STOC '23: "Weighted Edit Distance Computation: ..." Article: stoc23main-p423-p doi:10.1145/3564246.3585178
Daskalakis, Constantinos STOC '23: "What Makes a Good Fisherman? ..." Article: stoc23main-p410-p doi:10.1145/3564246.3585177
Derakhshan, Mahsa STOC '23: "Stochastic Minimum Vertex ..." Article: stoc23main-p911-p doi:10.1145/3564246.3585230
Diakonikolas, Ilias STOC '23: "A Strongly Polynomial Algorithm ..." Article: stoc23main-p522-p doi:10.1145/3564246.3585191
Dikstein, Yotam STOC '23: "New High Dimensional Expanders ..." Article: stoc23main-p467-p doi:10.1145/3564246.3585183
Dinur, Irit STOC '23: "Good Quantum LDPC Codes with ..." Article: stoc23main-p6-p doi:10.1145/3564246.3585101
Dong, Dingding STOC '23: "Nearly All 𝑘-SAT Functions ..." Article: stoc23main-p92-p doi:10.1145/3564246.3585123
Doron, Dean STOC '23: "Almost Chor-Goldreich Sources ..." Article: stoc23main-p133-p doi:10.1145/3564246.3585134 STOC '23: "Approximating Iterated Multiplication ..." Article: stoc23main-p434-p doi:10.1145/3564246.3585181
Dreier, Jan STOC '23: "First-Order Model Checking ..." Article: stoc23main-p491-p doi:10.1145/3564246.3585186
Durvasula, Naveen STOC '23: "Stochastic Minimum Vertex ..." Article: stoc23main-p911-p doi:10.1145/3564246.3585230
Dütting, Paul STOC '23: "Multi-agent Contracts ..." Article: stoc23main-p542-p doi:10.1145/3564246.3585193
Efremenko, Klim STOC '23: "The Rate of Interactive Codes ..." Article: stoc23main-p1332-p doi:10.1145/3564246.3585249
Eldan, Ronen STOC '23: "Noise Stability on the Boolean ..." Article: stoc23main-p74-p doi:10.1145/3564246.3585118 STOC '23: "An Optimal “It Ain’t Over ..." Article: stoc23main-p635-p doi:10.1145/3564246.3585205
Ellis, David STOC '23: "An Analogue of Bonami’s ..." Article: stoc23main-p65-p doi:10.1145/3564246.3585116
Ezra, Tomer STOC '23: "Multi-agent Contracts ..." Article: stoc23main-p542-p doi:10.1145/3564246.3585193
Feldman, Michal STOC '23: "Multi-agent Contracts ..." Article: stoc23main-p542-p doi:10.1145/3564246.3585193
Fischer, Nick STOC '23: "Stronger 3-SUM Lower Bounds ..." Article: stoc23main-p1070-p doi:10.1145/3564246.3585240
Forster, Sebastian STOC '23: "Deterministic Incremental ..." Article: stoc23main-p719-p doi:10.1145/3564246.3585213
Friedrich, Tobias STOC '23: "Approximate Max-Flow Min-Multicut ..." Article: stoc23main-p221-p doi:10.1145/3564246.3585150 STOC '23: "Approximate Distance Sensitivity ..." Article: stoc23main-p1406-p doi:10.1145/3564246.3585251
Fu, Hu STOC '23: "Pandora Box Problem with Nonobligatory ..." Article: stoc23main-p888-p doi:10.1145/3564246.3585229
Gaboardi, Marco STOC '23: "Stability Is Stable: Connections ..." Article: stoc23main-p1219-p doi:10.1145/3564246.3585246
Gao, Xun STOC '23: "A Polynomial-Time Classical ..." Article: stoc23main-p955-p doi:10.1145/3564246.3585234
Garg, Jugal STOC '23: "Approximating Nash Social ..." Article: stoc23main-p355-p doi:10.1145/3564246.3585255
Ghaffari, Mohsen STOC '23: "Faster Deterministic Distributed ..." Article: stoc23main-p1106-p doi:10.1145/3564246.3585243
Gheorghiu, Alexandru STOC '23: "Quantum Depth in the Random ..." Article: stoc23main-p237-p doi:10.1145/3564246.3585153
Ghosal, Riddhi STOC '23: "Hard Languages in NP ∩ coNP ..." Article: stoc23main-p84-p doi:10.1145/3564246.3585119
Gilbert, Jacob STOC '23: "Weighted Edit Distance Computation: ..." Article: stoc23main-p423-p doi:10.1145/3564246.3585178
Gollakota, Aravind STOC '23: "A Moment-Matching Approach ..." Article: stoc23main-p651-p doi:10.1145/3564246.3585206
Golovnev, Alexander STOC '23: "Lattice Problems beyond Polynomial ..." Article: stoc23main-p829-p doi:10.1145/3564246.3585227
Golowich, Louis STOC '23: "A New Berry-Esseen Theorem ..." Article: stoc23main-p168-p doi:10.1145/3564246.3585141
Golowich, Noah STOC '23: "Planning and Learning in Partially ..." Article: stoc23main-p2-p doi:10.1145/3564246.3585099
Gopalan, Parikshit STOC '23: "A Unifying Theory of Distance ..." Article: stoc23main-p464-p doi:10.1145/3564246.3585182
Gopi, Sivakanth STOC '23: "Generic Reed-Solomon Codes ..." Article: stoc23main-p111-p doi:10.1145/3564246.3585128
Grunau, Christoph STOC '23: "Faster Deterministic Distributed ..." Article: stoc23main-p1106-p doi:10.1145/3564246.3585243 STOC '23: "Parallel Breadth-First Search ..." Article: stoc23main-p970-p doi:10.1145/3564246.3585235
Gu, Shouzhen STOC '23: "An Efficient Decoder for a ..." Article: stoc23main-p386-p doi:10.1145/3564246.3585169
Gu, Yuzhou STOC '23: "Optimal Bounds for Noisy Sorting ..." Article: stoc23main-p125-p doi:10.1145/3564246.3585131
Gunn, Sam STOC '23: "Commitments to Quantum States ..." Article: stoc23main-p591-p doi:10.1145/3564246.3585198
Guo, Zeyu STOC '23: "Extractors for Images of Varieties ..." Article: stoc23main-p45-p doi:10.1145/3564246.3585109
Gupta, Meghal STOC '23: "Efficient Interactive Coding ..." Article: stoc23main-p330-p doi:10.1145/3564246.3585162 STOC '23: "Binary Error-Correcting Codes ..." Article: stoc23main-p103-p doi:10.1145/3564246.3585126
Guruswami, Venkatesan STOC '23: "A Near-Cubic Lower Bound for ..." Article: stoc23main-p174-p doi:10.1145/3564246.3585143 STOC '23: "Binary Error-Correcting Codes ..." Article: stoc23main-p103-p doi:10.1145/3564246.3585126 STOC '23: "Parameterized Inapproximability ..." Article: stoc23main-p737-p doi:10.1145/3564246.3585214 STOC '23: "SDPs and Robust Satisfiability ..." Article: stoc23main-p431-p doi:10.1145/3564246.3585180
Haeupler, Bernhard STOC '23: "Maximum Length-Constrained ..." Article: stoc23main-p621-p doi:10.1145/3564246.3585202 STOC '23: "Parallel Breadth-First Search ..." Article: stoc23main-p970-p doi:10.1145/3564246.3585235
Haghtalab, Nika STOC '23: "Stochastic Minimum Vertex ..." Article: stoc23main-p911-p doi:10.1145/3564246.3585230
Hajiaghayi, MohammadTaghi STOC '23: "Weighted Edit Distance Computation: ..." Article: stoc23main-p423-p doi:10.1145/3564246.3585178
Hatami, Hamed STOC '23: "A Borsuk-Ulam Lower Bound ..." Article: stoc23main-p673-p doi:10.1145/3564246.3585210
Hatami, Pooya STOC '23: "Depth-𝑑 Threshold Circuits ..." Article: stoc23main-p758-p doi:10.1145/3564246.3585216
He, Xiaoyu STOC '23: "Approximating Binary Longest ..." Article: stoc23main-p18-p doi:10.1145/3564246.3585104
Hershkowitz, D. Ellis STOC '23: "Maximum Length-Constrained ..." Article: stoc23main-p621-p doi:10.1145/3564246.3585202
Hirahara, Shuichi STOC '23: "Capturing One-Way Functions ..." Article: stoc23main-p116-p doi:10.1145/3564246.3585130 STOC '23: "A Duality between One-Way ..." Article: stoc23main-p150-p doi:10.1145/3564246.3585138 STOC '23: "Hardness Self-Amplification: ..." Article: stoc23main-p506-p doi:10.1145/3564246.3585189
Hopkins, Max STOC '23: "Stability Is Stable: Connections ..." Article: stoc23main-p1219-p doi:10.1145/3564246.3585246
Hopkins, Samuel B. STOC '23: "Robustness Implies Privacy ..." Article: stoc23main-p62-p doi:10.1145/3564246.3585115
Hosseini, Kaave STOC '23: "A Borsuk-Ulam Lower Bound ..." Article: stoc23main-p673-p doi:10.1145/3564246.3585210
Hoza, William M. STOC '23: "Depth-𝑑 Threshold Circuits ..." Article: stoc23main-p758-p doi:10.1145/3564246.3585216
Hsieh, Min-Hsiu STOC '23: "Good Quantum LDPC Codes with ..." Article: stoc23main-p6-p doi:10.1145/3564246.3585101
Hu, Lunjia STOC '23: "A Unifying Theory of Distance ..." Article: stoc23main-p464-p doi:10.1145/3564246.3585182
Huang, Yizhi STOC '23: "Range Avoidance, Remote Point, ..." Article: stoc23main-p203-p doi:10.1145/3564246.3585147 STOC '23: "NP-Hardness of Approximating ..." Article: stoc23main-p245-p doi:10.1145/3564246.3585154 STOC '23: "Parallel Discrete Sampling ..." Article: stoc23main-p655-p doi:10.1145/3564246.3585207
Huang, Zhiyi STOC '23: "Tight Conditional Lower Bounds ..." Article: stoc23main-p794-p doi:10.1145/3564246.3585223
Huiberts, Sophie STOC '23: "Upper and Lower Bounds on ..." Article: stoc23main-p96-p doi:10.1145/3564246.3585124
Hung, Shih-Han STOC '23: "Certified Randomness from ..." Article: stoc23main-p191-p doi:10.1145/3564246.3585145
Hurley, Eoin STOC '23: "Uniformly Random Colourings ..." Article: stoc23main-p1084-p doi:10.1145/3564246.3585242
Husić, Edin STOC '23: "Approximating Nash Social ..." Article: stoc23main-p355-p doi:10.1145/3564246.3585255
Ilango, Rahul STOC '23: "A Duality between One-Way ..." Article: stoc23main-p150-p doi:10.1145/3564246.3585138 STOC '23: "NP-Hardness of Approximating ..." Article: stoc23main-p245-p doi:10.1145/3564246.3585154 STOC '23: "Indistinguishability Obfuscation, ..." Article: stoc23main-p498-p doi:10.1145/3564246.3585187
Ilyas, Andrew STOC '23: "What Makes a Good Fisherman? ..." Article: stoc23main-p410-p doi:10.1145/3564246.3585177
Impagliazzo, Russell STOC '23: "Stability Is Stable: Connections ..." Article: stoc23main-p1219-p doi:10.1145/3564246.3585246
Ishai, Yuval STOC '23: "Hard Languages in NP ∩ coNP ..." Article: stoc23main-p84-p doi:10.1145/3564246.3585119 STOC '23: "Succinct Computational Secret ..." Article: stoc23main-p106-p doi:10.1145/3564246.3585127
Issac, Davis STOC '23: "Approximate Max-Flow Min-Multicut ..." Article: stoc23main-p221-p doi:10.1145/3564246.3585150
Jalan, Akhil STOC '23: "Extractors for Images of Varieties ..." Article: stoc23main-p45-p doi:10.1145/3564246.3585109
Jambulapati, Arun STOC '23: "Chaining, Group Leverage Score ..." Article: stoc23main-p145-p doi:10.1145/3564246.3585136
Jayaram, Rajesh STOC '23: "Streaming Euclidean MST to ..." Article: stoc23main-p369-p doi:10.1145/3564246.3585168
Jeffery, Stacey STOC '23: "Multidimensional Quantum Walks ..." Article: stoc23main-p279-p doi:10.1145/3564246.3585158
Jeronimo, Fernando Granha STOC '23: "The Power of Unentangled Quantum ..." Article: stoc23main-p1328-p doi:10.1145/3564246.3585248
Jiang, Haotian STOC '23: "Resolving Matrix Spencer Conjecture ..." Article: stoc23main-p16-p doi:10.1145/3564246.3585103
Jiang, Shaofeng H.-C. STOC '23: "Streaming Euclidean Max-Cut: ..." Article: stoc23main-p395-p doi:10.1145/3564246.3585170
Jiang, Yonggang STOC '23: "Finding a Small Vertex Cut ..." Article: stoc23main-p618-p doi:10.1145/3564246.3585201
Jiang, Zhile STOC '23: "Computing Better Approximate ..." Article: stoc23main-p1016-p doi:10.1145/3564246.3585236
Jin, Ce STOC '23: "Removing Additive Structure ..." Article: stoc23main-p277-p doi:10.1145/3564246.3585157
Jin, Chi STOC '23: "Optimistic MLE: A Generic ..." Article: stoc23main-p311-p doi:10.1145/3564246.3585161
Jones, Chris STOC '23: "Sum-of-Squares Lower Bounds ..." Article: stoc23main-p786-p doi:10.1145/3564246.3585221
Ju, Nathan STOC '23: "Commitments to Quantum States ..." Article: stoc23main-p591-p doi:10.1145/3564246.3585198
Kachlon, Eliran STOC '23: "The Round Complexity of Statistical ..." Article: stoc23main-p856-p doi:10.1145/3564246.3585228
Kalai, Yael STOC '23: "Boosting Batch Arguments and ..." Article: stoc23main-p600-p doi:10.1145/3564246.3585200 STOC '23: "Quantum Advantage from Any ..." Article: stoc23main-p342-p doi:10.1145/3564246.3585164
Kamath, Gautam STOC '23: "Robustness Implies Privacy ..." Article: stoc23main-p62-p doi:10.1145/3564246.3585115
Kane, Daniel M. STOC '23: "A Strongly Polynomial Algorithm ..." Article: stoc23main-p522-p doi:10.1145/3564246.3585191
Kesselheim, Thomas STOC '23: "Multi-agent Contracts ..." Article: stoc23main-p542-p doi:10.1145/3564246.3585193
Khanna, Sanjeev STOC '23: "On Regularity Lemma and Barriers ..." Article: stoc23main-p46-p doi:10.1145/3564246.3585110
Khot, Subhash STOC '23: "On Approximability of Satisfiable ..." Article: stoc23main-p86-p doi:10.1145/3564246.3585120 STOC '23: "On Approximability of Satisfiable ..." Article: stoc23main-p90-p doi:10.1145/3564246.3585121
Kindler, Guy STOC '23: "An Analogue of Bonami’s ..." Article: stoc23main-p65-p doi:10.1145/3564246.3585116
Kiss, Peter STOC '23: "Sublinear Algorithms for (1.5+𝜖)-Approximate ..." Article: stoc23main-p1412-p doi:10.1145/3564246.3585252
Kitagawa, Fuyuki STOC '23: "Obfuscation of Pseudo-Deterministic ..." Article: stoc23main-p429-p doi:10.1145/3564246.3585179
Klivans, Adam R. STOC '23: "A Moment-Matching Approach ..." Article: stoc23main-p651-p doi:10.1145/3564246.3585206
Kociumaka, Tomasz STOC '23: "Weighted Edit Distance Computation: ..." Article: stoc23main-p423-p doi:10.1145/3564246.3585178
Kol, Gillat STOC '23: "The Rate of Interactive Codes ..." Article: stoc23main-p1332-p doi:10.1145/3564246.3585249
Korb, Alexis STOC '23: "Hard Languages in NP ∩ coNP ..." Article: stoc23main-p84-p doi:10.1145/3564246.3585119
Korhonen, Tuukka STOC '23: "An Improved Parameterized ..." Article: stoc23main-p1146-p doi:10.1145/3564246.3585245
Kothari, Pravesh K. STOC '23: "A Near-Cubic Lower Bound for ..." Article: stoc23main-p174-p doi:10.1145/3564246.3585143 STOC '23: "A Moment-Matching Approach ..." Article: stoc23main-p651-p doi:10.1145/3564246.3585206 STOC '23: "Algorithms Approaching the ..." Article: stoc23main-p479-p doi:10.1145/3564246.3585184 STOC '23: "Privately Estimating a Gaussian: ..." Article: stoc23main-p546-p doi:10.1145/3564246.3585194
Koucký, Michal STOC '23: "Locally Consistent Decomposition ..." Article: stoc23main-p1051-p doi:10.1145/3564246.3585239
Koutsoupias, Elias STOC '23: "A Proof of the Nisan-Ronen ..." Article: stoc23main-p409-p doi:10.1145/3564246.3585176
Kovács, Annamária STOC '23: "A Proof of the Nisan-Ronen ..." Article: stoc23main-p409-p doi:10.1145/3564246.3585176
Krauthgamer, Robert STOC '23: "Streaming Euclidean Max-Cut: ..." Article: stoc23main-p395-p doi:10.1145/3564246.3585170
Kretschmer, William STOC '23: "Quantum Cryptography in Algorithmica ..." Article: stoc23main-p813-p doi:10.1145/3564246.3585225
Krishnaswamy, Ravishankar STOC '23: "Online Unrelated-Machine Load ..." Article: stoc23main-p788-p doi:10.1145/3564246.3585222
Krogmann, Simon STOC '23: "Approximate Distance Sensitivity ..." Article: stoc23main-p1406-p doi:10.1145/3564246.3585251
Kumar, Nikhil STOC '23: "Approximate Max-Flow Min-Multicut ..." Article: stoc23main-p221-p doi:10.1145/3564246.3585150
Kumar, Rajendra STOC '23: "Lattice Problems beyond Polynomial ..." Article: stoc23main-p829-p doi:10.1145/3564246.3585227
Kushilevitz, Eyal STOC '23: "Hard Languages in NP ∩ coNP ..." Article: stoc23main-p84-p doi:10.1145/3564246.3585119 STOC '23: "Succinct Computational Secret ..." Article: stoc23main-p106-p doi:10.1145/3564246.3585127
Landau, Zeph STOC '23: "A Polynomial-Time Classical ..." Article: stoc23main-p955-p doi:10.1145/3564246.3585234
Lange, Jane STOC '23: "Lifting Uniform Learners via ..." Article: stoc23main-p687-p doi:10.1145/3564246.3585212
Lanzinger, Matthias STOC '23: "The Complexity of Pattern ..." Article: stoc23main-p633-p doi:10.1145/3564246.3585204
Lau, Lap Chi STOC '23: "Cheeger Inequalities for Directed ..." Article: stoc23main-p160-p doi:10.1145/3564246.3585139
Le, Hung STOC '23: "A Unified Framework for Light ..." Article: stoc23main-p487-p doi:10.1145/3564246.3585185
Lee, James R. STOC '23: "Spectral Hypergraph Sparsification ..." Article: stoc23main-p348-p doi:10.1145/3564246.3585165
Lee, Yin Tat STOC '23: "Upper and Lower Bounds on ..." Article: stoc23main-p96-p doi:10.1145/3564246.3585124
Lei, Rex STOC '23: "Stability Is Stable: Connections ..." Article: stoc23main-p1219-p doi:10.1145/3564246.3585246
Levi, Amit STOC '23: "Streaming Euclidean MST to ..." Article: stoc23main-p369-p doi:10.1145/3564246.3585168
Li, Huan STOC '23: "On Regularity Lemma and Barriers ..." Article: stoc23main-p46-p doi:10.1145/3564246.3585110
Li, Jerry STOC '23: "Learning Polynomial Transformations ..." Article: stoc23main-p671-p doi:10.1145/3564246.3585209
Li, Jiatu STOC '23: "Unprovability of Strong Complexity ..." Article: stoc23main-p175-p doi:10.1145/3564246.3585144 STOC '23: "Range Avoidance, Remote Point, ..." Article: stoc23main-p203-p doi:10.1145/3564246.3585147 STOC '23: "Indistinguishability Obfuscation, ..." Article: stoc23main-p498-p doi:10.1145/3564246.3585187
Li, Jiawei STOC '23: "Pandora Box Problem with Nonobligatory ..." Article: stoc23main-p888-p doi:10.1145/3564246.3585229
Li, Ray STOC '23: "Approximating Binary Longest ..." Article: stoc23main-p18-p doi:10.1145/3564246.3585104
Li, Shi STOC '23: "Online Unrelated-Machine Load ..." Article: stoc23main-p788-p doi:10.1145/3564246.3585222
Li, Wenzheng STOC '23: "Approximating Nash Social ..." Article: stoc23main-p355-p doi:10.1145/3564246.3585255
Li, Yuanzhi STOC '23: "Learning Polynomial Transformations ..." Article: stoc23main-p671-p doi:10.1145/3564246.3585209
Li, Zeyong STOC '23: "Lattice Problems beyond Polynomial ..." Article: stoc23main-p829-p doi:10.1145/3564246.3585227
Lidický, Bernard STOC '23: "Nearly All 𝑘-SAT Functions ..." Article: stoc23main-p92-p doi:10.1145/3564246.3585123
Lieutier, André STOC '23: "Hausdorff and Gromov-Hausdorff ..." Article: stoc23main-p56-p doi:10.1145/3564246.3585113
Lifshitz, Noam STOC '23: "An Analogue of Bonami’s ..." Article: stoc23main-p65-p doi:10.1145/3564246.3585116
Lin, Ting-Chun STOC '23: "Good Quantum LDPC Codes with ..." Article: stoc23main-p6-p doi:10.1145/3564246.3585101
Lin, Wei-Kai STOC '23: "Doubly Efficient Private Information ..." Article: stoc23main-p408-p doi:10.1145/3564246.3585175
Liu, Allen STOC '23: "A New Approach to Learning ..." Article: stoc23main-p1224-p doi:10.1145/3564246.3585247
Liu, Daogao STOC '23: "Pandora Box Problem with Nonobligatory ..." Article: stoc23main-p888-p doi:10.1145/3564246.3585229
Liu, Qinghua STOC '23: "Optimistic MLE: A Generic ..." Article: stoc23main-p311-p doi:10.1145/3564246.3585161
Liu, Qipeng STOC '23: "Memory-Sample Lower Bounds ..." Article: stoc23main-p114-p doi:10.1145/3564246.3585129
Liu, Siqi STOC '23: "Local and Global Expansion ..." Article: stoc23main-p38-p doi:10.1145/3564246.3585106
Liu, Tianren STOC '23: "Succinct Computational Secret ..." Article: stoc23main-p106-p doi:10.1145/3564246.3585127
Liu, Tianyu STOC '23: "Parallel Discrete Sampling ..." Article: stoc23main-p655-p doi:10.1145/3564246.3585207
Liu, Yang P. STOC '23: "Dynamic Maxflow via Dynamic ..." Article: stoc23main-p139-p doi:10.1145/3564246.3585135 STOC '23: "Chaining, Group Leverage Score ..." Article: stoc23main-p145-p doi:10.1145/3564246.3585136
Liu, Yunchao STOC '23: "A Polynomial-Time Classical ..." Article: stoc23main-p955-p doi:10.1145/3564246.3585234
Liu, Zhengyang STOC '23: "Improved Approximation Ratios ..." Article: stoc23main-p304-p doi:10.1145/3564246.3585160
Lokshtanov, Daniel STOC '23: "An Improved Parameterized ..." Article: stoc23main-p1146-p doi:10.1145/3564246.3585245
Lombardi, Alex STOC '23: "Boosting Batch Arguments and ..." Article: stoc23main-p600-p doi:10.1145/3564246.3585200 STOC '23: "Quantum Advantage from Any ..." Article: stoc23main-p342-p doi:10.1145/3564246.3585164
Long, Yaowei STOC '23: "Tight Conditional Lower Bounds ..." Article: stoc23main-p794-p doi:10.1145/3564246.3585223
Lou, Paul STOC '23: "Hard Languages in NP ∩ coNP ..." Article: stoc23main-p84-p doi:10.1145/3564246.3585119
Lu, Zhenjian STOC '23: "A Duality between One-Way ..." Article: stoc23main-p150-p doi:10.1145/3564246.3585138
Lyu, Xin STOC '23: "Optimal Differentially Private ..." Article: stoc23main-p214-p doi:10.1145/3564246.3585148
Ma, Fermi STOC '23: "Commitments to Quantum States ..." Article: stoc23main-p591-p doi:10.1145/3564246.3585198
Mählmann, Nikolas STOC '23: "First-Order Model Checking ..." Article: stoc23main-p491-p doi:10.1145/3564246.3585186
Majid, Mahbod STOC '23: "Robustness Implies Privacy ..." Article: stoc23main-p62-p doi:10.1145/3564246.3585115
Makam, Visu STOC '23: "Generic Reed-Solomon Codes ..." Article: stoc23main-p111-p doi:10.1145/3564246.3585128
Malik, Ali STOC '23: "Lifting Uniform Learners via ..." Article: stoc23main-p687-p doi:10.1145/3564246.3585212
Mallek, Nadym STOC '23: "Approximate Max-Flow Min-Multicut ..." Article: stoc23main-p221-p doi:10.1145/3564246.3585150
Mande, Nikhil S. STOC '23: "Randomized versus Deterministic ..." Article: stoc23main-p592-p doi:10.1145/3564246.3585199
Mani, Nitya STOC '23: "Nearly All 𝑘-SAT Functions ..." Article: stoc23main-p92-p doi:10.1145/3564246.3585123
Manohar, Peter STOC '23: "A Near-Cubic Lower Bound for ..." Article: stoc23main-p174-p doi:10.1145/3564246.3585143
Mao, Cheng STOC '23: "Random Graph Matching at Otter’s ..." Article: stoc23main-p254-p doi:10.1145/3564246.3585156
Maor, Gal STOC '23: "Random Walks on Rotating Expanders ..." Article: stoc23main-p131-p doi:10.1145/3564246.3585133
Maran, Ashwin STOC '23: "The Complexity of Counting ..." Article: stoc23main-p402-p doi:10.1145/3564246.3585173
Martinsson, Anders STOC '23: "Parallel Breadth-First Search ..." Article: stoc23main-p970-p doi:10.1145/3564246.3585235
Meka, Raghu STOC '23: "Resolving Matrix Spencer Conjecture ..." Article: stoc23main-p16-p doi:10.1145/3564246.3585103
Meng, Xiang STOC '23: "A Borsuk-Ulam Lower Bound ..." Article: stoc23main-p673-p doi:10.1145/3564246.3585210
Merino, Arturo STOC '23: "Kneser Graphs Are Hamiltonian ..." Article: stoc23main-p149-p doi:10.1145/3564246.3585137
Mikulincer, Dan STOC '23: "Noise Stability on the Boolean ..." Article: stoc23main-p74-p doi:10.1145/3564246.3585118
Minzer, Dor STOC '23: "On Approximability of Satisfiable ..." Article: stoc23main-p86-p doi:10.1145/3564246.3585120 STOC '23: "On Approximability of Satisfiable ..." Article: stoc23main-p90-p doi:10.1145/3564246.3585121
Mohanty, Sidhanth STOC '23: "Local and Global Expansion ..." Article: stoc23main-p38-p doi:10.1145/3564246.3585106
Moitra, Ankur STOC '23: "A New Approach to Learning ..." Article: stoc23main-p1224-p doi:10.1145/3564246.3585247 STOC '23: "Planning and Learning in Partially ..." Article: stoc23main-p2-p doi:10.1145/3564246.3585099
Montgomery, Richard STOC '23: "Towards the Erdős-Gallai ..." Article: stoc23main-p767-p doi:10.1145/3564246.3585218
Mook, Ethan STOC '23: "Doubly Efficient Private Information ..." Article: stoc23main-p408-p doi:10.1145/3564246.3585175
Moshkovitz, Dana STOC '23: "Almost Chor-Goldreich Sources ..." Article: stoc23main-p133-p doi:10.1145/3564246.3585134
Mossel, Elchanan STOC '23: "Exact Phase Transitions for ..." Article: stoc23main-p247-p doi:10.1145/3564246.3585155
Mukhopadhyay, Sagnik STOC '23: "Fast Algorithms via Dynamic-Oracle ..." Article: stoc23main-p777-p doi:10.1145/3564246.3585219 STOC '23: "Finding a Small Vertex Cut ..." Article: stoc23main-p618-p doi:10.1145/3564246.3585201
Müller, Moritz STOC '23: "On the Consistency of Circuit ..." Article: stoc23main-p1578-p doi:10.1145/3564246.3585253
Mütze, Torsten STOC '23: "Kneser Graphs Are Hamiltonian ..." Article: stoc23main-p149-p doi:10.1145/3564246.3585137
Nägele, Martin STOC '23: "An Improved Approximation ..." Article: stoc23main-p303-p doi:10.1145/3564246.3585159
Nakkiran, Preetum STOC '23: "A Unifying Theory of Distance ..." Article: stoc23main-p464-p doi:10.1145/3564246.3585182
Namrata STOC '23: "Kneser Graphs Are Hamiltonian ..." Article: stoc23main-p149-p doi:10.1145/3564246.3585137
Nanashima, Mikito STOC '23: "A Duality between One-Way ..." Article: stoc23main-p150-p doi:10.1145/3564246.3585138
Nanongkai, Danupon STOC '23: "Fast Algorithms via Dynamic-Oracle ..." Article: stoc23main-p777-p doi:10.1145/3564246.3585219
Narayanan, Hariharan STOC '23: "Sampling from Convex Sets ..." Article: stoc23main-p401-p doi:10.1145/3564246.3585172
Narayanan, Shyam STOC '23: "Robustness Implies Privacy ..." Article: stoc23main-p62-p doi:10.1145/3564246.3585115
Natarajan, Anand STOC '23: "Quantum Free Games ..." Article: stoc23main-p669-p doi:10.1145/3564246.3585208
Nazari, Yasamin STOC '23: "Deterministic Incremental ..." Article: stoc23main-p719-p doi:10.1145/3564246.3585213
Nelson, Jelani STOC '23: "Optimal Differentially Private ..." Article: stoc23main-p214-p doi:10.1145/3564246.3585148
Netrapalli, Praneeth STOC '23: "Optimistic MLE: A Generic ..." Article: stoc23main-p311-p doi:10.1145/3564246.3585161
Newton, Parker STOC '23: "A High Dimensional Goldreich-Levin ..." Article: stoc23main-p811-p doi:10.1145/3564246.3585224
Nirkhe, Chinmay STOC '23: "NLTS Hamiltonians from Good ..." Article: stoc23main-p58-p doi:10.1145/3564246.3585114
Nishimaki, Ryo STOC '23: "Obfuscation of Pseudo-Deterministic ..." Article: stoc23main-p429-p doi:10.1145/3564246.3585179
Nowicki, Krzysztof STOC '23: "Improved Dynamic Colouring ..." Article: stoc23main-p52-p doi:10.1145/3564246.3585111
Oh, Justin STOC '23: "Almost Chor-Goldreich Sources ..." Article: stoc23main-p133-p doi:10.1145/3564246.3585134
Oliveira, Igor C. STOC '23: "A Duality between One-Way ..." Article: stoc23main-p150-p doi:10.1145/3564246.3585138 STOC '23: "Unprovability of Strong Complexity ..." Article: stoc23main-p175-p doi:10.1145/3564246.3585144
Pabbaraju, Chirag STOC '23: "A Characterization of List ..." Article: stoc23main-p507-p doi:10.1145/3564246.3585190
Pancotti, Nicola STOC '23: "Mind the Gap: Achieving a ..." Article: stoc23main-p625-p doi:10.1145/3564246.3585203
Paramonov, Dmitry STOC '23: "The Rate of Interactive Codes ..." Article: stoc23main-p1332-p doi:10.1145/3564246.3585249
Parkes, David C. STOC '23: "Credible Decentralized Exchange ..." Article: stoc23main-p952-p doi:10.1145/3564246.3585233
Paták, Pavel STOC '23: "Shellability Is Hard Even ..." Article: stoc23main-p232-p doi:10.1145/3564246.3585152
Patra, Arpita STOC '23: "The Round Complexity of Statistical ..." Article: stoc23main-p856-p doi:10.1145/3564246.3585228
Pattison, Christopher A. STOC '23: "An Efficient Decoder for a ..." Article: stoc23main-p386-p doi:10.1145/3564246.3585169
Peng, Binghui STOC '23: "Complexity of Equilibria in ..." Article: stoc23main-p548-p doi:10.1145/3564246.3585195
Peters, Spencer STOC '23: "Lattice Problems beyond Polynomial ..." Article: stoc23main-p829-p doi:10.1145/3564246.3585227
Pirot, François STOC '23: "Uniformly Random Colourings ..." Article: stoc23main-p1084-p doi:10.1145/3564246.3585242
Pitassi, Toniann STOC '23: "Stability Is Stable: Connections ..." Article: stoc23main-p1219-p doi:10.1145/3564246.3585246
Potechin, Aaron STOC '23: "Sum-of-Squares Lower Bounds ..." Article: stoc23main-p786-p doi:10.1145/3564246.3585221
Probst Gutenberg, Maximilian STOC '23: "Deterministic Incremental ..." Article: stoc23main-p719-p doi:10.1145/3564246.3585213
Putterman, Aaron (Louie) STOC '23: "Near-Optimal Derandomization ..." Article: stoc23main-p43-p doi:10.1145/3564246.3585108
Pyne, Edward STOC '23: "Near-Optimal Derandomization ..." Article: stoc23main-p43-p doi:10.1145/3564246.3585108
Qian, Luowen STOC '23: "Quantum Cryptography in Algorithmica ..." Article: stoc23main-p813-p doi:10.1145/3564246.3585225
Rabani, Yuval STOC '23: "The Randomized 𝑘-Server ..." Article: stoc23main-p130-p doi:10.1145/3564246.3585132
Radhakrishnan, Jaikumar STOC '23: "Randomized versus Deterministic ..." Article: stoc23main-p592-p doi:10.1145/3564246.3585199
Raghavendra, Prasad STOC '23: "Noise Stability on the Boolean ..." Article: stoc23main-p74-p doi:10.1145/3564246.3585118
Rajaraman, Amit STOC '23: "Sampling from Convex Sets ..." Article: stoc23main-p401-p doi:10.1145/3564246.3585172
Rajendran, Goutham STOC '23: "Sum-of-Squares Lower Bounds ..." Article: stoc23main-p786-p doi:10.1145/3564246.3585221
Rao, Kevin STOC '23: "Faster Walsh-Hadamard and ..." Article: stoc23main-p501-p doi:10.1145/3564246.3585188
Raz, Ran STOC '23: "Memory-Sample Lower Bounds ..." Article: stoc23main-p114-p doi:10.1145/3564246.3585129
Ren, Hanlin STOC '23: "Range Avoidance, Remote Point, ..." Article: stoc23main-p203-p doi:10.1145/3564246.3585147 STOC '23: "NP-Hardness of Approximating ..." Article: stoc23main-p245-p doi:10.1145/3564246.3585154
Ren, Zeyu STOC '23: "Improved Approximation Ratios ..." Article: stoc23main-p304-p doi:10.1145/3564246.3585160
Ribeiro, João STOC '23: "Parameterized Inapproximability ..." Article: stoc23main-p737-p doi:10.1145/3564246.3585214
Richelson, Silas STOC '23: "A High Dimensional Goldreich-Levin ..." Article: stoc23main-p811-p doi:10.1145/3564246.3585224
Roditty, Liam STOC '23: "New Algorithms for All Pairs ..." Article: stoc23main-p567-p doi:10.1145/3564246.3585197
Roghani, Mohammad STOC '23: "Sublinear Time Algorithms ..." Article: stoc23main-p925-p doi:10.1145/3564246.3585231
Rohatgi, Dhruv STOC '23: "Planning and Learning in Partially ..." Article: stoc23main-p2-p doi:10.1145/3564246.3585099
Rohwedder, Lars STOC '23: "A PTAS for Minimizing Weighted ..." Article: stoc23main-p192-p doi:10.1145/3564246.3585146 STOC '23: "Better Trees for Santa Claus ..." Article: stoc23main-p407-p doi:10.1145/3564246.3585174
Rotenberg, Eva STOC '23: "Improved Dynamic Colouring ..." Article: stoc23main-p52-p doi:10.1145/3564246.3585111
Roth, Marc STOC '23: "The Complexity of Pattern ..." Article: stoc23main-p633-p doi:10.1145/3564246.3585204
Rothblum, Guy N. STOC '23: "Constant-Round Arguments from ..." Article: stoc23main-p1110-p doi:10.1145/3564246.3585244
Rozhoň, Václav STOC '23: "Parallel Breadth-First Search ..." Article: stoc23main-p970-p doi:10.1145/3564246.3585235
Rubinfeld, Ronitt STOC '23: "Testing Distributional Assumptions ..." Article: stoc23main-p68-p doi:10.1145/3564246.3585117
Rubinstein, Aviad STOC '23: "Sublinear Time Algorithms ..." Article: stoc23main-p925-p doi:10.1145/3564246.3585231
Rysgaard, Casper Moldrup STOC '23: "External Memory Fully Persistent ..." Article: stoc23main-p162-p doi:10.1145/3564246.3585140
Saha, Barna STOC '23: "Weighted Edit Distance Computation: ..." Article: stoc23main-p423-p doi:10.1145/3564246.3585178
Sahai, Amit STOC '23: "Hard Languages in NP ∩ coNP ..." Article: stoc23main-p84-p doi:10.1145/3564246.3585119
Sandeep, Sai STOC '23: "SDPs and Robust Satisfiability ..." Article: stoc23main-p431-p doi:10.1145/3564246.3585180
Sanyal, Swagato STOC '23: "Randomized versus Deterministic ..." Article: stoc23main-p592-p doi:10.1145/3564246.3585199
Saraf, Shubhangi STOC '23: "Linear Independence, Alternants, ..." Article: stoc23main-p219-p doi:10.1145/3564246.3585149
Saranurak, Thatchaphol STOC '23: "Maximum Length-Constrained ..." Article: stoc23main-p621-p doi:10.1145/3564246.3585202 STOC '23: "Tight Conditional Lower Bounds ..." Article: stoc23main-p794-p doi:10.1145/3564246.3585223 STOC '23: "Sublinear Algorithms for (1.5+𝜖)-Approximate ..." Article: stoc23main-p1412-p doi:10.1145/3564246.3585252
Sarlós, Tamás STOC '23: "Optimal Differentially Private ..." Article: stoc23main-p214-p doi:10.1145/3564246.3585148
Saxena, Raghuvansh R. STOC '23: "The Rate of Interactive Codes ..." Article: stoc23main-p1332-p doi:10.1145/3564246.3585249
Sberlo, Ori STOC '23: "Approximating Iterated Multiplication ..." Article: stoc23main-p434-p doi:10.1145/3564246.3585181
Schirneck, Martin STOC '23: "Approximate Distance Sensitivity ..." Article: stoc23main-p1406-p doi:10.1145/3564246.3585251
Schramm, Tselil STOC '23: "Local and Global Expansion ..." Article: stoc23main-p38-p doi:10.1145/3564246.3585106
Seshadhri, C. STOC '23: "Directed Isoperimetric Theorems ..." Article: stoc23main-p365-p doi:10.1145/3564246.3585167
Shimizu, Nobutaka STOC '23: "Hardness Self-Amplification: ..." Article: stoc23main-p506-p doi:10.1145/3564246.3585189
Sidford, Aaron STOC '23: "Dynamic Maxflow via Dynamic ..." Article: stoc23main-p139-p doi:10.1145/3564246.3585135 STOC '23: "Chaining, Group Leverage Score ..." Article: stoc23main-p145-p doi:10.1145/3564246.3585136
Siebertz, Sebastian STOC '23: "First-Order Model Checking ..." Article: stoc23main-p491-p doi:10.1145/3564246.3585186
Singh, Uttam STOC '23: "Quantum Depth in the Random ..." Article: stoc23main-p237-p doi:10.1145/3564246.3585153
Sinha, Makrand STOC '23: "Quantum Cryptography in Algorithmica ..." Article: stoc23main-p813-p doi:10.1145/3564246.3585225
Sivakumar, Satchit STOC '23: "Stability Is Stable: Connections ..." Article: stoc23main-p1219-p doi:10.1145/3564246.3585246
Sly, Allan STOC '23: "Exact Phase Transitions for ..." Article: stoc23main-p247-p doi:10.1145/3564246.3585155
Sohn, Youngtak STOC '23: "Exact Phase Transitions for ..." Article: stoc23main-p247-p doi:10.1145/3564246.3585155
Solomon, Shay STOC '23: "Dynamic ((1+𝜖) ln 𝑛)-Approximation ..." Article: stoc23main-p684-p doi:10.1145/3564246.3585211 STOC '23: "A Unified Framework for Light ..." Article: stoc23main-p487-p doi:10.1145/3564246.3585185
Sorrell, Jessica STOC '23: "Stability Is Stable: Connections ..." Article: stoc23main-p1219-p doi:10.1145/3564246.3585246
Srinivasan, Srikanth STOC '23: "Optimal Explicit Small-Depth ..." Article: stoc23main-p1039-p doi:10.1145/3564246.3585238
Srivastava, Piyush STOC '23: "Sampling from Convex Sets ..." Article: stoc23main-p401-p doi:10.1145/3564246.3585172
Stemmer, Uri STOC '23: "Optimal Differentially Private ..." Article: stoc23main-p214-p doi:10.1145/3564246.3585148
Stephens-Davidowitz, Noah STOC '23: "Lattice Problems beyond Polynomial ..." Article: stoc23main-p829-p doi:10.1145/3564246.3585227
Steurer, David STOC '23: "Algorithms Approaching the ..." Article: stoc23main-p479-p doi:10.1145/3564246.3585184
Sun, Xiaorui STOC '23: "Faster Isomorphism for 𝑝-Groups ..." Article: stoc23main-p1350-p doi:10.1145/3564246.3585250
Sundaresan, Janani STOC '23: "(Noisy) Gap Cycle Counting ..." Article: stoc23main-p532-p doi:10.1145/3564246.3585192
Suriyanarayana, Varun STOC '23: "Online Unrelated-Machine Load ..." Article: stoc23main-p788-p doi:10.1145/3564246.3585222
Svenning, Rolf STOC '23: "External Memory Fully Persistent ..." Article: stoc23main-p162-p doi:10.1145/3564246.3585140
Swartworth, William STOC '23: "Optimal Eigenvalue Approximation ..." Article: stoc23main-p9-p doi:10.1145/3564246.3585102
Szepesvari, Csaba STOC '23: "Optimistic MLE: A Generic ..." Article: stoc23main-p311-p doi:10.1145/3564246.3585161
Tal, Avishay STOC '23: "Depth-𝑑 Threshold Circuits ..." Article: stoc23main-p758-p doi:10.1145/3564246.3585216 STOC '23: "Quantum Cryptography in Algorithmica ..." Article: stoc23main-p813-p doi:10.1145/3564246.3585225
Tan, Li-Yang STOC '23: "Lifting Uniform Learners via ..." Article: stoc23main-p687-p doi:10.1145/3564246.3585212
Tan, Zihan STOC '23: "Almost-Optimal Sublinear Additive ..." Article: stoc23main-p99-p doi:10.1145/3564246.3585125
Tancer, Martin STOC '23: "Shellability Is Hard Even ..." Article: stoc23main-p232-p doi:10.1145/3564246.3585152
Tang, Eugene STOC '23: "An Efficient Decoder for a ..." Article: stoc23main-p386-p doi:10.1145/3564246.3585169
Tankala, Pranay STOC '23: "Privately Estimating a Gaussian: ..." Article: stoc23main-p546-p doi:10.1145/3564246.3585194
Ta-Shma, Amnon STOC '23: "Approximating Iterated Multiplication ..." Article: stoc23main-p434-p doi:10.1145/3564246.3585181
Tell, Roei STOC '23: "Depth-𝑑 Threshold Circuits ..." Article: stoc23main-p758-p doi:10.1145/3564246.3585216 STOC '23: "When Arthur Has Neither Random ..." Article: stoc23main-p739-p doi:10.1145/3564246.3585215
Touitou, Noam STOC '23: "Improved and Deterministic ..." Article: stoc23main-p40-p doi:10.1145/3564246.3585107
Traub, Vera STOC '23: "A (1.5+ε)-Approximation Algorithm ..." Article: stoc23main-p91-p doi:10.1145/3564246.3585122
Tripathi, Utkarsh STOC '23: "Optimal Explicit Small-Depth ..." Article: stoc23main-p1039-p doi:10.1145/3564246.3585238
Tu, Ta-Wei STOC '23: "Fast Algorithms via Dynamic-Oracle ..." Article: stoc23main-p777-p doi:10.1145/3564246.3585219
Tung, Kam Chuen STOC '23: "Cheeger Inequalities for Directed ..." Article: stoc23main-p160-p doi:10.1145/3564246.3585139
Tzamos, Christos STOC '23: "A Strongly Polynomial Algorithm ..." Article: stoc23main-p522-p doi:10.1145/3564246.3585191
Uzrad, Amitai STOC '23: "Dynamic ((1+𝜖) ln 𝑛)-Approximation ..." Article: stoc23main-p684-p doi:10.1145/3564246.3585211
Vadhan, Salil STOC '23: "Concurrent Composition Theorems ..." Article: stoc23main-p1079-p doi:10.1145/3564246.3585241
Vaikuntanathan, Vinod STOC '23: "Lattice Problems beyond Polynomial ..." Article: stoc23main-p829-p doi:10.1145/3564246.3585227 STOC '23: "Boosting Batch Arguments and ..." Article: stoc23main-p600-p doi:10.1145/3564246.3585200 STOC '23: "Succinct Computational Secret ..." Article: stoc23main-p106-p doi:10.1145/3564246.3585127 STOC '23: "Quantum Advantage from Any ..." Article: stoc23main-p342-p doi:10.1145/3564246.3585164
Van den Brand, Jan STOC '23: "Dynamic Maxflow via Dynamic ..." Article: stoc23main-p139-p doi:10.1145/3564246.3585135
Vasilyan, Arsen STOC '23: "Testing Distributional Assumptions ..." Article: stoc23main-p68-p doi:10.1145/3564246.3585117
Vassilevska Williams, Virginia STOC '23: "Fredman’s Trick Meets Dominance ..." Article: stoc23main-p1027-p doi:10.1145/3564246.3585237
Vazirani, Umesh STOC '23: "A Polynomial-Time Classical ..." Article: stoc23main-p955-p doi:10.1145/3564246.3585234
Végh, László A. STOC '23: "Approximating Nash Social ..." Article: stoc23main-p355-p doi:10.1145/3564246.3585255
Venkat, Prayaag STOC '23: "Privately Estimating a Gaussian: ..." Article: stoc23main-p546-p doi:10.1145/3564246.3585194
Vidick, Thomas STOC '23: "Good Quantum LDPC Codes with ..." Article: stoc23main-p6-p doi:10.1145/3564246.3585101
Vladu, Adrian STOC '23: "Interior Point Methods with ..." Article: stoc23main-p169-p doi:10.1145/3564246.3585142
Volk, Ben Lee STOC '23: "Extractors for Images of Varieties ..." Article: stoc23main-p45-p doi:10.1145/3564246.3585109
Volkovich, Ilya STOC '23: "Linear Independence, Alternants, ..." Article: stoc23main-p219-p doi:10.1145/3564246.3585149
Vondrák, Jan STOC '23: "Approximating Nash Social ..." Article: stoc23main-p355-p doi:10.1145/3564246.3585255
Vuong, Thuy-Duong STOC '23: "Parallel Discrete Sampling ..." Article: stoc23main-p655-p doi:10.1145/3564246.3585207
Waingarten, Erik STOC '23: "Streaming Euclidean MST to ..." Article: stoc23main-p369-p doi:10.1145/3564246.3585168
Waldner, Hendrik STOC '23: "Quantum Depth in the Random ..." Article: stoc23main-p237-p doi:10.1145/3564246.3585153
Wang, Benyu STOC '23: "Tight Conditional Lower Bounds ..." Article: stoc23main-p794-p doi:10.1145/3564246.3585223
Wang, Robert STOC '23: "Cheeger Inequalities for Directed ..." Article: stoc23main-p160-p doi:10.1145/3564246.3585139
Wang, Zihe STOC '23: "Improved Approximation Ratios ..." Article: stoc23main-p304-p doi:10.1145/3564246.3585160
Wein, Alexander S. STOC '23: "Average-Case Complexity of ..." Article: stoc23main-p951-p doi:10.1145/3564246.3585232
Wichs, Daniel STOC '23: "Boosting Batch Arguments and ..." Article: stoc23main-p600-p doi:10.1145/3564246.3585200 STOC '23: "Doubly Efficient Private Information ..." Article: stoc23main-p408-p doi:10.1145/3564246.3585175
Wiese, Andreas STOC '23: "A PTAS for Minimizing Weighted ..." Article: stoc23main-p192-p doi:10.1145/3564246.3585146
Wigderson, Avi STOC '23: "An Optimal “It Ain’t Over ..." Article: stoc23main-p635-p doi:10.1145/3564246.3585205
Williams, R. Ryan STOC '23: "Indistinguishability Obfuscation, ..." Article: stoc23main-p498-p doi:10.1145/3564246.3585187
Wilson, Chase STOC '23: "A High Dimensional Goldreich-Levin ..." Article: stoc23main-p811-p doi:10.1145/3564246.3585224
Wintraecken, Mathijs STOC '23: "Hausdorff and Gromov-Hausdorff ..." Article: stoc23main-p56-p doi:10.1145/3564246.3585113
Woodruff, David P. STOC '23: "Optimal Eigenvalue Approximation ..." Article: stoc23main-p9-p doi:10.1145/3564246.3585102 STOC '23: "New Subset Selection Algorithms ..." Article: stoc23main-p3-p doi:10.1145/3564246.3585100
Wu, Jinzhao STOC '23: "On the Optimal Fixed-Price ..." Article: stoc23main-p399-p doi:10.1145/3564246.3585171
Wu, Pei STOC '23: "The Power of Unentangled Quantum ..." Article: stoc23main-p1328-p doi:10.1145/3564246.3585248 STOC '23: "An Optimal “It Ain’t Over ..." Article: stoc23main-p635-p doi:10.1145/3564246.3585205
Wu, Yihong STOC '23: "Random Graph Matching at Otter’s ..." Article: stoc23main-p254-p doi:10.1145/3564246.3585156
Xavier Ferreira, Matheus Venturyne STOC '23: "Credible Decentralized Exchange ..." Article: stoc23main-p952-p doi:10.1145/3564246.3585233
Xu, Brian STOC '23: "Parallel Discrete Sampling ..." Article: stoc23main-p655-p doi:10.1145/3564246.3585207
Xu, Jeff STOC '23: "Sum-of-Squares Lower Bounds ..." Article: stoc23main-p786-p doi:10.1145/3564246.3585221
Xu, Jiaming STOC '23: "Random Graph Matching at Otter’s ..." Article: stoc23main-p254-p doi:10.1145/3564246.3585156
Xu, Yinzhan STOC '23: "Optimal Bounds for Noisy Sorting ..." Article: stoc23main-p125-p doi:10.1145/3564246.3585131 STOC '23: "Removing Additive Structure ..." Article: stoc23main-p277-p doi:10.1145/3564246.3585157 STOC '23: "Fredman’s Trick Meets Dominance ..." Article: stoc23main-p1027-p doi:10.1145/3564246.3585237
Yamakawa, Takashi STOC '23: "Obfuscation of Pseudo-Deterministic ..." Article: stoc23main-p429-p doi:10.1145/3564246.3585179
Yang, Elizabeth STOC '23: "Local and Global Expansion ..." Article: stoc23main-p38-p doi:10.1145/3564246.3585106
Yang, Lisa STOC '23: "Quantum Advantage from Any ..." Article: stoc23main-p342-p doi:10.1145/3564246.3585164
Yannakakis, Mihalis STOC '23: "The Smoothed Complexity of ..." Article: stoc23main-p780-p doi:10.1145/3564246.3585220
Yasuda, Taisuke STOC '23: "New Subset Selection Algorithms ..." Article: stoc23main-p3-p doi:10.1145/3564246.3585100
Yau, Morris STOC '23: "A New Approach to Learning ..." Article: stoc23main-p1224-p doi:10.1145/3564246.3585247
Yu, Katherine STOC '23: "Parallel Discrete Sampling ..." Article: stoc23main-p655-p doi:10.1145/3564246.3585207
Yu, Sophie H. STOC '23: "Random Graph Matching at Otter’s ..." Article: stoc23main-p254-p doi:10.1145/3564246.3585156
Zamir, Or STOC '23: "Algorithmic Applications of ..." Article: stoc23main-p339-p doi:10.1145/3564246.3585163
Zampetakis, Manolis STOC '23: "What Makes a Good Fisherman? ..." Article: stoc23main-p410-p doi:10.1145/3564246.3585177
Zeif, Ziena STOC '23: "Approximate Max-Flow Min-Multicut ..." Article: stoc23main-p221-p doi:10.1145/3564246.3585150
Zenklusen, Rico STOC '23: "A (1.5+ε)-Approximation Algorithm ..." Article: stoc23main-p91-p doi:10.1145/3564246.3585122
Zhan, Wei STOC '23: "Memory-Sample Lower Bounds ..." Article: stoc23main-p114-p doi:10.1145/3564246.3585129
Zhandry, Mark STOC '23: "Commitments to Quantum States ..." Article: stoc23main-p591-p doi:10.1145/3564246.3585198
Zhang, Anru R. STOC '23: "Learning Polynomial Transformations ..." Article: stoc23main-p671-p doi:10.1145/3564246.3585209
Zhang, Fred STOC '23: "Privately Estimating a Gaussian: ..." Article: stoc23main-p546-p doi:10.1145/3564246.3585194
Zhang, Rachel Yun STOC '23: "Efficient Interactive Coding ..." Article: stoc23main-p330-p doi:10.1145/3564246.3585162 STOC '23: "Binary Error-Correcting Codes ..." Article: stoc23main-p103-p doi:10.1145/3564246.3585126
Zhang, Ruimin STOC '23: "A New Deterministic Algorithm ..." Article: stoc23main-p550-p doi:10.1145/3564246.3585196
Zhang, Tianyi STOC '23: "Almost-Optimal Sublinear Additive ..." Article: stoc23main-p99-p doi:10.1145/3564246.3585125
Zhang, Tina STOC '23: "Quantum Free Games ..." Article: stoc23main-p669-p doi:10.1145/3564246.3585208
Zhang, Wanrong STOC '23: "Concurrent Composition Theorems ..." Article: stoc23main-p1079-p doi:10.1145/3564246.3585241
Zhang, Xinzhi STOC '23: "Upper and Lower Bounds on ..." Article: stoc23main-p96-p doi:10.1145/3564246.3585124
Zhao, Yufei STOC '23: "Nearly All 𝑘-SAT Functions ..." Article: stoc23main-p92-p doi:10.1145/3564246.3585123
Živný, Stanislav STOC '23: "Approximate Graph Colouring ..." Article: stoc23main-p55-p doi:10.1145/3564246.3585112
Zuckerman, David STOC '23: "Almost Chor-Goldreich Sources ..." Article: stoc23main-p133-p doi:10.1145/3564246.3585134 STOC '23: "Extractors for Images of Varieties ..." Article: stoc23main-p45-p doi:10.1145/3564246.3585109
Zur, Sebastian STOC '23: "Multidimensional Quantum Walks ..." Article: stoc23main-p279-p doi:10.1145/3564246.3585158
Zuzic, Goran STOC '23: "Parallel Breadth-First Search ..." Article: stoc23main-p970-p doi:10.1145/3564246.3585235

473 authors

proc time: 0.55