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 ..."
Abboud, Amir STOC '23: "Stronger 3-SUM Lower Bounds ..."
Aggarwal, Divesh STOC '23: "Lattice Problems beyond Polynomial ..."
Aharonov, Dorit STOC '23: "A Polynomial-Time Classical ..."
Alabi, Daniel STOC '23: "Privately Estimating a Gaussian: ..."
Alman, Josh STOC '23: "Faster Walsh-Hadamard and ..."
Alrabiah, Omar STOC '23: "A Near-Cubic Lower Bound for ..."
Amit, Noga STOC '23: "Constant-Round Arguments from ..."
Anari, Nima STOC '23: "Parallel Discrete Sampling ..."
Anshu, Anurag STOC '23: "NLTS Hamiltonians from Good ..."
Applebaum, Benny STOC '23: "The Round Complexity of Statistical ..." STOC '23: "Succinct Computational Secret ..."
Armbruster, Alexander STOC '23: "A PTAS for Minimizing Weighted ..."
Arora, Atul Singh STOC '23: "Quantum Depth in the Random ..."
Assadi, Sepehr STOC '23: "On Regularity Lemma and Barriers ..." STOC '23: "(Noisy) Gap Cycle Counting ..."
Atserias, Albert STOC '23: "On the Consistency of Circuit ..."
Bakshi, Ainesh STOC '23: "A New Approach to Learning ..."
Balogh, József STOC '23: "Nearly All 𝑘-SAT Functions ..."
Bamas, Étienne STOC '23: "Better Trees for Santa Claus ..."
Bansal, Nikhil STOC '23: "Resolving Matrix Spencer Conjecture ..."
Bartusek, James STOC '23: "Obfuscation of Pseudo-Deterministic ..."
Behnezhad, Soheil STOC '23: "On Regularity Lemma and Barriers ..." STOC '23: "Sublinear Time Algorithms ..."
Beimel, Amos STOC '23: "Succinct Computational Secret ..."
Bennett, Huck STOC '23: "Lattice Problems beyond Polynomial ..." STOC '23: "Parameterized Inapproximability ..."
Beyhaghi, Hedyeh STOC '23: "Pandora’s Problem with Nonobligatory ..."
Bhangale, Amey STOC '23: "On Approximability of Satisfiable ..." STOC '23: "On Approximability of Satisfiable ..."
Bhargava, Vishwas STOC '23: "Linear Independence, Alternants, ..."
Bhattacharya, Sayan STOC '23: "Sublinear Algorithms for (1.5+𝜖)-Approximate ..."
Bhattacharya, Sudatta STOC '23: "Locally Consistent Decomposition ..."
Bilò, Davide STOC '23: "Approximate Distance Sensitivity ..."
Black, Hadley STOC '23: "Directed Isoperimetric Theorems ..."
Blanc, Guy STOC '23: "Lifting Uniform Learners via ..." STOC '23: "Subsampling Suffices for Adaptive ..."
Błasiok, Jarosław STOC '23: "A Unifying Theory of Distance ..."
Blauth, Jannis STOC '23: "An Improved Approximation ..."
Blikstad, Joakim STOC '23: "Fast Algorithms via Dynamic-Oracle ..."
Brakensiek, Joshua STOC '23: "Generic Reed-Solomon Codes ..." STOC '23: "SDPs and Robust Satisfiability ..."
Brakerski, Zvika STOC '23: "Lattice Problems beyond Polynomial ..."
Brandão, Fernando G.S.L. STOC '23: "Mind the Gap: Achieving a ..."
Bressan, Marco STOC '23: "The Complexity of Pattern ..."
Breuckmann, Nikolas P. STOC '23: "NLTS Hamiltonians from Good ..."
Bringmann, Karl STOC '23: "Stronger 3-SUM Lower Bounds ..."
Brodal, Gerth Stølting STOC '23: "External Memory Fully Persistent ..."
Bubeck, Sébastien STOC '23: "The Randomized 𝑘-Server ..."
Bucić, Matija STOC '23: "Towards the Erdős-Gallai ..."
Buhai, Rares-Darius STOC '23: "Algorithms Approaching the ..."
Bun, Mark STOC '23: "Stability Is Stable: Connections ..."
Buss, Sam STOC '23: "On the Consistency of Circuit ..."
Cai, Jin-Yi STOC '23: "The Complexity of Counting ..."
Cai, Linda STOC '23: "Pandora’s Problem with Nonobligatory ..."
Cai, Yang STOC '23: "On the Optimal Fixed-Price ..."
Campbell, Earl T. STOC '23: "Mind the Gap: Achieving a ..."
Caragiannis, Ioannis STOC '23: "Computing Better Approximate ..."
Chakrabarty, Deeparnab STOC '23: "Directed Isoperimetric Theorems ..."
Chan, Timothy M. STOC '23: "Fredman’s Trick Meets Dominance ..."
Charikar, Moses STOC '23: "A Characterization of List ..."
Chattopadhyay, Arkadev STOC '23: "Randomized versus Deterministic ..."
Chechik, Shiri STOC '23: "Approximate Distance Sensitivity ..."
Chen, Lijie STOC '23: "When Arthur Has Neither Random ..."
Chen, Sitan STOC '23: "Learning Polynomial Transformations ..."
Chen, Xi STOC '23: "Streaming Euclidean MST to ..." STOC '23: "Complexity of Equilibria in ..."
Chen, Xiaoyu STOC '23: "Streaming Euclidean Max-Cut: ..."
Chen, Yeyuan STOC '23: "Range Avoidance, Remote Point, ..."
Cheraghchi, Mahdi STOC '23: "Parameterized Inapproximability ..."
Cherapanamjeri, Yeshwanth STOC '23: "What Makes a Good Fisherman? ..."
Choudhary, Keerti STOC '23: "Approximate Distance Sensitivity ..."
Christ, Miranda STOC '23: "The Smoothed Complexity of ..."
Christiansen, Aleksander Bjørn Grodt STOC '23: "The Power of Multi-step Vizing ..." STOC '23: "Improved Dynamic Colouring ..."
Christodoulou, George STOC '23: "A Proof of the Nisan-Ronen ..."
Chuzhoy, Julia STOC '23: "A New Deterministic Algorithm ..."
Ciardo, Lorenzo STOC '23: "Approximate Graph Colouring ..."
Coester, Christian STOC '23: "The Randomized 𝑘-Server ..."
Cohen, Edith STOC '23: "Optimal Differentially Private ..."
Cohen, Gil STOC '23: "Approximating Iterated Multiplication ..." STOC '23: "Random Walks on Rotating Expanders ..."
Cohen, Sarel STOC '23: "Approximate Distance Sensitivity ..."
Cohen-Addad, Vincent STOC '23: "Streaming Euclidean MST to ..."
Coladangelo, Andrea STOC '23: "Quantum Depth in the Random ..."
Correa, José STOC '23: "A Constant Factor Prophet ..."
Coudron, Matthew STOC '23: "Quantum Depth in the Random ..."
Cristi, Andrés STOC '23: "A Constant Factor Prophet ..."
Dahiya, Yogesh STOC '23: "Randomized versus Deterministic ..."
Dalzell, Alexander M. STOC '23: "Mind the Gap: Achieving a ..."
Das, Debarati STOC '23: "Weighted Edit Distance Computation: ..."
Daskalakis, Constantinos STOC '23: "What Makes a Good Fisherman? ..."
Derakhshan, Mahsa STOC '23: "Stochastic Minimum Vertex ..."
Diakonikolas, Ilias STOC '23: "A Strongly Polynomial Algorithm ..."
Dikstein, Yotam STOC '23: "New High Dimensional Expanders ..."
Dinur, Irit STOC '23: "Good Quantum LDPC Codes with ..."
Dong, Dingding STOC '23: "Nearly All 𝑘-SAT Functions ..."
Doron, Dean STOC '23: "Almost Chor-Goldreich Sources ..." STOC '23: "Approximating Iterated Multiplication ..."
Dreier, Jan STOC '23: "First-Order Model Checking ..."
Durvasula, Naveen STOC '23: "Stochastic Minimum Vertex ..."
Dütting, Paul STOC '23: "Multi-agent Contracts ..."
Efremenko, Klim STOC '23: "The Rate of Interactive Codes ..."
Eldan, Ronen STOC '23: "Noise Stability on the Boolean ..." STOC '23: "An Optimal “It Ain’t Over ..."
Ellis, David STOC '23: "An Analogue of Bonami’s ..."
Ezra, Tomer STOC '23: "Multi-agent Contracts ..."
Feldman, Michal STOC '23: "Multi-agent Contracts ..."
Fischer, Nick STOC '23: "Stronger 3-SUM Lower Bounds ..."
Forster, Sebastian STOC '23: "Deterministic Incremental ..."
Friedrich, Tobias STOC '23: "Approximate Max-Flow Min-Multicut ..." STOC '23: "Approximate Distance Sensitivity ..."
Fu, Hu STOC '23: "Pandora Box Problem with Nonobligatory ..."
Gaboardi, Marco STOC '23: "Stability Is Stable: Connections ..."
Gao, Xun STOC '23: "A Polynomial-Time Classical ..."
Garg, Jugal STOC '23: "Approximating Nash Social ..."
Ghaffari, Mohsen STOC '23: "Faster Deterministic Distributed ..."
Gheorghiu, Alexandru STOC '23: "Quantum Depth in the Random ..."
Ghosal, Riddhi STOC '23: "Hard Languages in NP ∩ coNP ..."
Gilbert, Jacob STOC '23: "Weighted Edit Distance Computation: ..."
Gollakota, Aravind STOC '23: "A Moment-Matching Approach ..."
Golovnev, Alexander STOC '23: "Lattice Problems beyond Polynomial ..."
Golowich, Louis STOC '23: "A New Berry-Esseen Theorem ..."
Golowich, Noah STOC '23: "Planning and Learning in Partially ..."
Gopalan, Parikshit STOC '23: "A Unifying Theory of Distance ..."
Gopi, Sivakanth STOC '23: "Generic Reed-Solomon Codes ..."
Grunau, Christoph STOC '23: "Faster Deterministic Distributed ..." STOC '23: "Parallel Breadth-First Search ..."
Gu, Shouzhen STOC '23: "An Efficient Decoder for a ..."
Gu, Yuzhou STOC '23: "Optimal Bounds for Noisy Sorting ..."
Gunn, Sam STOC '23: "Commitments to Quantum States ..."
Guo, Zeyu STOC '23: "Extractors for Images of Varieties ..."
Gupta, Meghal STOC '23: "Efficient Interactive Coding ..." STOC '23: "Binary Error-Correcting Codes ..."
Guruswami, Venkatesan STOC '23: "A Near-Cubic Lower Bound for ..." STOC '23: "Binary Error-Correcting Codes ..." STOC '23: "Parameterized Inapproximability ..." STOC '23: "SDPs and Robust Satisfiability ..."
Haeupler, Bernhard STOC '23: "Maximum Length-Constrained ..." STOC '23: "Parallel Breadth-First Search ..."
Haghtalab, Nika STOC '23: "Stochastic Minimum Vertex ..."
Hajiaghayi, MohammadTaghi STOC '23: "Weighted Edit Distance Computation: ..."
Hatami, Hamed STOC '23: "A Borsuk-Ulam Lower Bound ..."
Hatami, Pooya STOC '23: "Depth-𝑑 Threshold Circuits ..."
He, Xiaoyu STOC '23: "Approximating Binary Longest ..."
Hershkowitz, D. Ellis STOC '23: "Maximum Length-Constrained ..."
Hirahara, Shuichi STOC '23: "Capturing One-Way Functions ..." STOC '23: "A Duality between One-Way ..." STOC '23: "Hardness Self-Amplification: ..."
Hopkins, Max STOC '23: "Stability Is Stable: Connections ..."
Hopkins, Samuel B. STOC '23: "Robustness Implies Privacy ..."
Hosseini, Kaave STOC '23: "A Borsuk-Ulam Lower Bound ..."
Hoza, William M. STOC '23: "Depth-𝑑 Threshold Circuits ..."
Hsieh, Min-Hsiu STOC '23: "Good Quantum LDPC Codes with ..."
Hu, Lunjia STOC '23: "A Unifying Theory of Distance ..."
Huang, Yizhi STOC '23: "Parallel Discrete Sampling ..." STOC '23: "Range Avoidance, Remote Point, ..." STOC '23: "NP-Hardness of Approximating ..."
Huang, Zhiyi STOC '23: "Tight Conditional Lower Bounds ..."
Huiberts, Sophie STOC '23: "Upper and Lower Bounds on ..."
Hung, Shih-Han STOC '23: "Certified Randomness from ..."
Hurley, Eoin STOC '23: "Uniformly Random Colourings ..."
Husić, Edin STOC '23: "Approximating Nash Social ..."
Ilango, Rahul STOC '23: "A Duality between One-Way ..." STOC '23: "NP-Hardness of Approximating ..." STOC '23: "Indistinguishability Obfuscation, ..."
Ilyas, Andrew STOC '23: "What Makes a Good Fisherman? ..."
Impagliazzo, Russell STOC '23: "Stability Is Stable: Connections ..."
Ishai, Yuval STOC '23: "Hard Languages in NP ∩ coNP ..." STOC '23: "Succinct Computational Secret ..."
Issac, Davis STOC '23: "Approximate Max-Flow Min-Multicut ..."
Jalan, Akhil STOC '23: "Extractors for Images of Varieties ..."
Jambulapati, Arun STOC '23: "Chaining, Group Leverage Score ..."
Jayaram, Rajesh STOC '23: "Streaming Euclidean MST to ..."
Jeffery, Stacey STOC '23: "Multidimensional Quantum Walks ..."
Jeronimo, Fernando Granha STOC '23: "The Power of Unentangled Quantum ..."
Jiang, Haotian STOC '23: "Resolving Matrix Spencer Conjecture ..."
Jiang, Shaofeng H.-C. STOC '23: "Streaming Euclidean Max-Cut: ..."
Jiang, Yonggang STOC '23: "Finding a Small Vertex Cut ..."
Jiang, Zhile STOC '23: "Computing Better Approximate ..."
Jin, Ce STOC '23: "Removing Additive Structure ..."
Jin, Chi STOC '23: "Optimistic MLE: A Generic ..."
Jones, Chris STOC '23: "Sum-of-Squares Lower Bounds ..."
Ju, Nathan STOC '23: "Commitments to Quantum States ..."
Kachlon, Eliran STOC '23: "The Round Complexity of Statistical ..."
Kalai, Yael STOC '23: "Boosting Batch Arguments and ..." STOC '23: "Quantum Advantage from Any ..."
Kamath, Gautam STOC '23: "Robustness Implies Privacy ..."
Kane, Daniel M. STOC '23: "A Strongly Polynomial Algorithm ..."
Kesselheim, Thomas STOC '23: "Multi-agent Contracts ..."
Khanna, Sanjeev STOC '23: "On Regularity Lemma and Barriers ..."
Khot, Subhash STOC '23: "On Approximability of Satisfiable ..." STOC '23: "On Approximability of Satisfiable ..."
Kindler, Guy STOC '23: "An Analogue of Bonami’s ..."
Kiss, Peter STOC '23: "Sublinear Algorithms for (1.5+𝜖)-Approximate ..."
Kitagawa, Fuyuki STOC '23: "Obfuscation of Pseudo-Deterministic ..."
Klivans, Adam R. STOC '23: "A Moment-Matching Approach ..."
Kociumaka, Tomasz STOC '23: "Weighted Edit Distance Computation: ..."
Kol, Gillat STOC '23: "The Rate of Interactive Codes ..."
Korb, Alexis STOC '23: "Hard Languages in NP ∩ coNP ..."
Korhonen, Tuukka STOC '23: "An Improved Parameterized ..."
Kothari, Pravesh K. STOC '23: "A Near-Cubic Lower Bound for ..." STOC '23: "A Moment-Matching Approach ..." STOC '23: "Algorithms Approaching the ..." STOC '23: "Privately Estimating a Gaussian: ..."
Koucký, Michal STOC '23: "Locally Consistent Decomposition ..."
Koutsoupias, Elias STOC '23: "A Proof of the Nisan-Ronen ..."
Kovács, Annamária STOC '23: "A Proof of the Nisan-Ronen ..."
Krauthgamer, Robert STOC '23: "Streaming Euclidean Max-Cut: ..."
Kretschmer, William STOC '23: "Quantum Cryptography in Algorithmica ..."
Krishnaswamy, Ravishankar STOC '23: "Online Unrelated-Machine Load ..."
Krogmann, Simon STOC '23: "Approximate Distance Sensitivity ..."
Kumar, Nikhil STOC '23: "Approximate Max-Flow Min-Multicut ..."
Kumar, Rajendra STOC '23: "Lattice Problems beyond Polynomial ..."
Kushilevitz, Eyal STOC '23: "Hard Languages in NP ∩ coNP ..." STOC '23: "Succinct Computational Secret ..."
Landau, Zeph STOC '23: "A Polynomial-Time Classical ..."
Lange, Jane STOC '23: "Lifting Uniform Learners via ..."
Lanzinger, Matthias STOC '23: "The Complexity of Pattern ..."
Lau, Lap Chi STOC '23: "Cheeger Inequalities for Directed ..."
Le, Hung STOC '23: "A Unified Framework for Light ..."
Lee, James R. STOC '23: "Spectral Hypergraph Sparsification ..."
Lee, Yin Tat STOC '23: "Upper and Lower Bounds on ..."
Lei, Rex STOC '23: "Stability Is Stable: Connections ..."
Levi, Amit STOC '23: "Streaming Euclidean MST to ..."
Li, Huan STOC '23: "On Regularity Lemma and Barriers ..."
Li, Jerry STOC '23: "Learning Polynomial Transformations ..."
Li, Jiatu STOC '23: "Unprovability of Strong Complexity ..." STOC '23: "Range Avoidance, Remote Point, ..." STOC '23: "Indistinguishability Obfuscation, ..."
Li, Jiawei STOC '23: "Pandora Box Problem with Nonobligatory ..."
Li, Ray STOC '23: "Approximating Binary Longest ..."
Li, Shi STOC '23: "Online Unrelated-Machine Load ..."
Li, Wenzheng STOC '23: "Approximating Nash Social ..."
Li, Yuanzhi STOC '23: "Learning Polynomial Transformations ..."
Li, Zeyong STOC '23: "Lattice Problems beyond Polynomial ..."
Lidický, Bernard STOC '23: "Nearly All 𝑘-SAT Functions ..."
Lieutier, André STOC '23: "Hausdorff and Gromov-Hausdorff ..."
Lifshitz, Noam STOC '23: "An Analogue of Bonami’s ..."
Lin, Ting-Chun STOC '23: "Good Quantum LDPC Codes with ..."
Lin, Wei-Kai STOC '23: "Doubly Efficient Private Information ..."
Liu, Allen STOC '23: "A New Approach to Learning ..."
Liu, Daogao STOC '23: "Pandora Box Problem with Nonobligatory ..."
Liu, Qinghua STOC '23: "Optimistic MLE: A Generic ..."
Liu, Qipeng STOC '23: "Memory-Sample Lower Bounds ..."
Liu, Siqi STOC '23: "Local and Global Expansion ..."
Liu, Tianren STOC '23: "Succinct Computational Secret ..."
Liu, Tianyu STOC '23: "Parallel Discrete Sampling ..."
Liu, Yang P. STOC '23: "Dynamic Maxflow via Dynamic ..." STOC '23: "Chaining, Group Leverage Score ..."
Liu, Yunchao STOC '23: "A Polynomial-Time Classical ..."
Liu, Zhengyang STOC '23: "Improved Approximation Ratios ..."
Lokshtanov, Daniel STOC '23: "An Improved Parameterized ..."
Lombardi, Alex STOC '23: "Boosting Batch Arguments and ..." STOC '23: "Quantum Advantage from Any ..."
Long, Yaowei STOC '23: "Tight Conditional Lower Bounds ..."
Lou, Paul STOC '23: "Hard Languages in NP ∩ coNP ..."
Lu, Zhenjian STOC '23: "A Duality between One-Way ..."
Lyu, Xin STOC '23: "Optimal Differentially Private ..."
Ma, Fermi STOC '23: "Commitments to Quantum States ..."
Mählmann, Nikolas STOC '23: "First-Order Model Checking ..."
Majid, Mahbod STOC '23: "Robustness Implies Privacy ..."
Makam, Visu STOC '23: "Generic Reed-Solomon Codes ..."
Malik, Ali STOC '23: "Lifting Uniform Learners via ..."
Mallek, Nadym STOC '23: "Approximate Max-Flow Min-Multicut ..."
Mande, Nikhil S. STOC '23: "Randomized versus Deterministic ..."
Mani, Nitya STOC '23: "Nearly All 𝑘-SAT Functions ..."
Manohar, Peter STOC '23: "A Near-Cubic Lower Bound for ..."
Mao, Cheng STOC '23: "Random Graph Matching at Otter’s ..."
Maor, Gal STOC '23: "Random Walks on Rotating Expanders ..."
Maran, Ashwin STOC '23: "The Complexity of Counting ..."
Martinsson, Anders STOC '23: "Parallel Breadth-First Search ..."
Meka, Raghu STOC '23: "Resolving Matrix Spencer Conjecture ..."
Meng, Xiang STOC '23: "A Borsuk-Ulam Lower Bound ..."
Merino, Arturo STOC '23: "Kneser Graphs Are Hamiltonian ..."
Mikulincer, Dan STOC '23: "Noise Stability on the Boolean ..."
Minzer, Dor STOC '23: "On Approximability of Satisfiable ..." STOC '23: "On Approximability of Satisfiable ..."
Mohanty, Sidhanth STOC '23: "Local and Global Expansion ..."
Moitra, Ankur STOC '23: "A New Approach to Learning ..." STOC '23: "Planning and Learning in Partially ..."
Montgomery, Richard STOC '23: "Towards the Erdős-Gallai ..."
Mook, Ethan STOC '23: "Doubly Efficient Private Information ..."
Moshkovitz, Dana STOC '23: "Almost Chor-Goldreich Sources ..."
Mossel, Elchanan STOC '23: "Exact Phase Transitions for ..."
Mukhopadhyay, Sagnik STOC '23: "Fast Algorithms via Dynamic-Oracle ..." STOC '23: "Finding a Small Vertex Cut ..."
Müller, Moritz STOC '23: "On the Consistency of Circuit ..."
Mütze, Torsten STOC '23: "Kneser Graphs Are Hamiltonian ..."
Nägele, Martin STOC '23: "An Improved Approximation ..."
Nakkiran, Preetum STOC '23: "A Unifying Theory of Distance ..."
Namrata STOC '23: "Kneser Graphs Are Hamiltonian ..."
Nanashima, Mikito STOC '23: "A Duality between One-Way ..."
Nanongkai, Danupon STOC '23: "Fast Algorithms via Dynamic-Oracle ..."
Narayanan, Hariharan STOC '23: "Sampling from Convex Sets ..."
Narayanan, Shyam STOC '23: "Robustness Implies Privacy ..."
Natarajan, Anand STOC '23: "Quantum Free Games ..."
Nazari, Yasamin STOC '23: "Deterministic Incremental ..."
Nelson, Jelani STOC '23: "Optimal Differentially Private ..."
Netrapalli, Praneeth STOC '23: "Optimistic MLE: A Generic ..."
Newton, Parker STOC '23: "A High Dimensional Goldreich-Levin ..."
Nirkhe, Chinmay STOC '23: "NLTS Hamiltonians from Good ..."
Nishimaki, Ryo STOC '23: "Obfuscation of Pseudo-Deterministic ..."
Nowicki, Krzysztof STOC '23: "Improved Dynamic Colouring ..."
Oh, Justin STOC '23: "Almost Chor-Goldreich Sources ..."
Oliveira, Igor C. STOC '23: "A Duality between One-Way ..." STOC '23: "Unprovability of Strong Complexity ..."
Pabbaraju, Chirag STOC '23: "A Characterization of List ..."
Pancotti, Nicola STOC '23: "Mind the Gap: Achieving a ..."
Paramonov, Dmitry STOC '23: "The Rate of Interactive Codes ..."
Parkes, David C. STOC '23: "Credible Decentralized Exchange ..."
Paták, Pavel STOC '23: "Shellability Is Hard Even ..."
Patra, Arpita STOC '23: "The Round Complexity of Statistical ..."
Pattison, Christopher A. STOC '23: "An Efficient Decoder for a ..."
Peng, Binghui STOC '23: "Complexity of Equilibria in ..."
Peters, Spencer STOC '23: "Lattice Problems beyond Polynomial ..."
Pirot, François STOC '23: "Uniformly Random Colourings ..."
Pitassi, Toniann STOC '23: "Stability Is Stable: Connections ..."
Potechin, Aaron STOC '23: "Sum-of-Squares Lower Bounds ..."
Probst Gutenberg, Maximilian STOC '23: "Deterministic Incremental ..."
Putterman, Aaron (Louie) STOC '23: "Near-Optimal Derandomization ..."
Pyne, Edward STOC '23: "Near-Optimal Derandomization ..."
Qian, Luowen STOC '23: "Quantum Cryptography in Algorithmica ..."
Rabani, Yuval STOC '23: "The Randomized 𝑘-Server ..."
Radhakrishnan, Jaikumar STOC '23: "Randomized versus Deterministic ..."
Raghavendra, Prasad STOC '23: "Noise Stability on the Boolean ..."
Rajaraman, Amit STOC '23: "Sampling from Convex Sets ..."
Rajendran, Goutham STOC '23: "Sum-of-Squares Lower Bounds ..."
Rao, Kevin STOC '23: "Faster Walsh-Hadamard and ..."
Raz, Ran STOC '23: "Memory-Sample Lower Bounds ..."
Ren, Hanlin STOC '23: "Range Avoidance, Remote Point, ..." STOC '23: "NP-Hardness of Approximating ..."
Ren, Zeyu STOC '23: "Improved Approximation Ratios ..."
Ribeiro, João STOC '23: "Parameterized Inapproximability ..."
Richelson, Silas STOC '23: "A High Dimensional Goldreich-Levin ..."
Roditty, Liam STOC '23: "New Algorithms for All Pairs ..."
Roghani, Mohammad STOC '23: "Sublinear Time Algorithms ..."
Rohatgi, Dhruv STOC '23: "Planning and Learning in Partially ..."
Rohwedder, Lars STOC '23: "A PTAS for Minimizing Weighted ..." STOC '23: "Better Trees for Santa Claus ..."
Rotenberg, Eva STOC '23: "Improved Dynamic Colouring ..."
Roth, Marc STOC '23: "The Complexity of Pattern ..."
Rothblum, Guy N. STOC '23: "Constant-Round Arguments from ..."
Rozhoň, Václav STOC '23: "Parallel Breadth-First Search ..."
Rubinfeld, Ronitt STOC '23: "Testing Distributional Assumptions ..."
Rubinstein, Aviad STOC '23: "Sublinear Time Algorithms ..."
Rysgaard, Casper Moldrup STOC '23: "External Memory Fully Persistent ..."
Saha, Barna STOC '23: "Weighted Edit Distance Computation: ..."
Sahai, Amit STOC '23: "Hard Languages in NP ∩ coNP ..."
Sandeep, Sai STOC '23: "SDPs and Robust Satisfiability ..."
Sanyal, Swagato STOC '23: "Randomized versus Deterministic ..."
Saraf, Shubhangi STOC '23: "Linear Independence, Alternants, ..."
Saranurak, Thatchaphol STOC '23: "Maximum Length-Constrained ..." STOC '23: "Tight Conditional Lower Bounds ..." STOC '23: "Sublinear Algorithms for (1.5+𝜖)-Approximate ..."
Sarlós, Tamás STOC '23: "Optimal Differentially Private ..."
Saxena, Raghuvansh R. STOC '23: "The Rate of Interactive Codes ..."
Sberlo, Ori STOC '23: "Approximating Iterated Multiplication ..."
Schirneck, Martin STOC '23: "Approximate Distance Sensitivity ..."
Schramm, Tselil STOC '23: "Local and Global Expansion ..."
Seshadhri, C. STOC '23: "Directed Isoperimetric Theorems ..."
Shimizu, Nobutaka STOC '23: "Hardness Self-Amplification: ..."
Sidford, Aaron STOC '23: "Dynamic Maxflow via Dynamic ..." STOC '23: "Chaining, Group Leverage Score ..."
Siebertz, Sebastian STOC '23: "First-Order Model Checking ..."
Singh, Uttam STOC '23: "Quantum Depth in the Random ..."
Sinha, Makrand STOC '23: "Quantum Cryptography in Algorithmica ..."
Sivakumar, Satchit STOC '23: "Stability Is Stable: Connections ..."
Sly, Allan STOC '23: "Exact Phase Transitions for ..."
Sohn, Youngtak STOC '23: "Exact Phase Transitions for ..."
Solomon, Shay STOC '23: "Dynamic ((1+𝜖) ln 𝑛)-Approximation ..." STOC '23: "A Unified Framework for Light ..."
Sorrell, Jessica STOC '23: "Stability Is Stable: Connections ..."
Srinivasan, Srikanth STOC '23: "Optimal Explicit Small-Depth ..."
Srivastava, Piyush STOC '23: "Sampling from Convex Sets ..."
Stemmer, Uri STOC '23: "Optimal Differentially Private ..."
Stephens-Davidowitz, Noah STOC '23: "Lattice Problems beyond Polynomial ..."
Steurer, David STOC '23: "Algorithms Approaching the ..."
Sun, Xiaorui STOC '23: "Faster Isomorphism for 𝑝-Groups ..."
Sundaresan, Janani STOC '23: "(Noisy) Gap Cycle Counting ..."
Suriyanarayana, Varun STOC '23: "Online Unrelated-Machine Load ..."
Svenning, Rolf STOC '23: "External Memory Fully Persistent ..."
Swartworth, William STOC '23: "Optimal Eigenvalue Approximation ..."
Szepesvari, Csaba STOC '23: "Optimistic MLE: A Generic ..."
Tal, Avishay STOC '23: "Quantum Cryptography in Algorithmica ..." STOC '23: "Depth-𝑑 Threshold Circuits ..."
Tan, Li-Yang STOC '23: "Lifting Uniform Learners via ..."
Tan, Zihan STOC '23: "Almost-Optimal Sublinear Additive ..."
Tancer, Martin STOC '23: "Shellability Is Hard Even ..."
Tang, Eugene STOC '23: "An Efficient Decoder for a ..."
Tankala, Pranay STOC '23: "Privately Estimating a Gaussian: ..."
Ta-Shma, Amnon STOC '23: "Approximating Iterated Multiplication ..."
Tell, Roei STOC '23: "When Arthur Has Neither Random ..." STOC '23: "Depth-𝑑 Threshold Circuits ..."
Touitou, Noam STOC '23: "Improved and Deterministic ..."
Traub, Vera STOC '23: "A (1.5+ε)-Approximation Algorithm ..."
Tripathi, Utkarsh STOC '23: "Optimal Explicit Small-Depth ..."
Tu, Ta-Wei STOC '23: "Fast Algorithms via Dynamic-Oracle ..."
Tung, Kam Chuen STOC '23: "Cheeger Inequalities for Directed ..."
Tzamos, Christos STOC '23: "A Strongly Polynomial Algorithm ..."
Uzrad, Amitai STOC '23: "Dynamic ((1+𝜖) ln 𝑛)-Approximation ..."
Vadhan, Salil STOC '23: "Concurrent Composition Theorems ..."
Vaikuntanathan, Vinod STOC '23: "Lattice Problems beyond Polynomial ..." STOC '23: "Boosting Batch Arguments and ..." STOC '23: "Succinct Computational Secret ..." STOC '23: "Quantum Advantage from Any ..."
Van den Brand, Jan STOC '23: "Dynamic Maxflow via Dynamic ..."
Vasilyan, Arsen STOC '23: "Testing Distributional Assumptions ..."
Vassilevska Williams, Virginia STOC '23: "Fredman’s Trick Meets Dominance ..."
Vazirani, Umesh STOC '23: "A Polynomial-Time Classical ..."
Végh, László A. STOC '23: "Approximating Nash Social ..."
Venkat, Prayaag STOC '23: "Privately Estimating a Gaussian: ..."
Vidick, Thomas STOC '23: "Good Quantum LDPC Codes with ..."
Vladu, Adrian STOC '23: "Interior Point Methods with ..."
Volk, Ben Lee STOC '23: "Extractors for Images of Varieties ..."
Volkovich, Ilya STOC '23: "Linear Independence, Alternants, ..."
Vondrák, Jan STOC '23: "Approximating Nash Social ..."
Vuong, Thuy-Duong STOC '23: "Parallel Discrete Sampling ..."
Waingarten, Erik STOC '23: "Streaming Euclidean MST to ..."
Waldner, Hendrik STOC '23: "Quantum Depth in the Random ..."
Wang, Benyu STOC '23: "Tight Conditional Lower Bounds ..."
Wang, Robert STOC '23: "Cheeger Inequalities for Directed ..."
Wang, Zihe STOC '23: "Improved Approximation Ratios ..."
Wein, Alexander S. STOC '23: "Average-Case Complexity of ..."
Wichs, Daniel STOC '23: "Boosting Batch Arguments and ..." STOC '23: "Doubly Efficient Private Information ..."
Wiese, Andreas STOC '23: "A PTAS for Minimizing Weighted ..."
Wigderson, Avi STOC '23: "An Optimal “It Ain’t Over ..."
Williams, R. Ryan STOC '23: "Indistinguishability Obfuscation, ..."
Wilson, Chase STOC '23: "A High Dimensional Goldreich-Levin ..."
Wintraecken, Mathijs STOC '23: "Hausdorff and Gromov-Hausdorff ..."
Woodruff, David P. STOC '23: "Optimal Eigenvalue Approximation ..." STOC '23: "New Subset Selection Algorithms ..."
Wu, Jinzhao STOC '23: "On the Optimal Fixed-Price ..."
Wu, Pei STOC '23: "The Power of Unentangled Quantum ..." STOC '23: "An Optimal “It Ain’t Over ..."
Wu, Yihong STOC '23: "Random Graph Matching at Otter’s ..."
Xavier Ferreira, Matheus Venturyne STOC '23: "Credible Decentralized Exchange ..."
Xu, Brian STOC '23: "Parallel Discrete Sampling ..."
Xu, Jeff STOC '23: "Sum-of-Squares Lower Bounds ..."
Xu, Jiaming STOC '23: "Random Graph Matching at Otter’s ..."
Xu, Yinzhan STOC '23: "Optimal Bounds for Noisy Sorting ..." STOC '23: "Removing Additive Structure ..." STOC '23: "Fredman’s Trick Meets Dominance ..."
Yamakawa, Takashi STOC '23: "Obfuscation of Pseudo-Deterministic ..."
Yang, Elizabeth STOC '23: "Local and Global Expansion ..."
Yang, Lisa STOC '23: "Quantum Advantage from Any ..."
Yannakakis, Mihalis STOC '23: "The Smoothed Complexity of ..."
Yasuda, Taisuke STOC '23: "New Subset Selection Algorithms ..."
Yau, Morris STOC '23: "A New Approach to Learning ..."
Yu, Katherine STOC '23: "Parallel Discrete Sampling ..."
Yu, Sophie H. STOC '23: "Random Graph Matching at Otter’s ..."
Zamir, Or STOC '23: "Algorithmic Applications of ..."
Zampetakis, Manolis STOC '23: "What Makes a Good Fisherman? ..."
Zeif, Ziena STOC '23: "Approximate Max-Flow Min-Multicut ..."
Zenklusen, Rico STOC '23: "A (1.5+ε)-Approximation Algorithm ..."
Zhan, Wei STOC '23: "Memory-Sample Lower Bounds ..."
Zhandry, Mark STOC '23: "Commitments to Quantum States ..."
Zhang, Anru R. STOC '23: "Learning Polynomial Transformations ..."
Zhang, Fred STOC '23: "Privately Estimating a Gaussian: ..."
Zhang, Rachel Yun STOC '23: "Efficient Interactive Coding ..." STOC '23: "Binary Error-Correcting Codes ..."
Zhang, Ruimin STOC '23: "A New Deterministic Algorithm ..."
Zhang, Tianyi STOC '23: "Almost-Optimal Sublinear Additive ..."
Zhang, Tina STOC '23: "Quantum Free Games ..."
Zhang, Wanrong STOC '23: "Concurrent Composition Theorems ..."
Zhang, Xinzhi STOC '23: "Upper and Lower Bounds on ..."
Zhao, Yufei STOC '23: "Nearly All 𝑘-SAT Functions ..."
Živný, Stanislav STOC '23: "Approximate Graph Colouring ..."
Zuckerman, David STOC '23: "Almost Chor-Goldreich Sources ..." STOC '23: "Extractors for Images of Varieties ..."
Zur, Sebastian STOC '23: "Multidimensional Quantum Walks ..."
Zuzic, Goran STOC '23: "Parallel Breadth-First Search ..."

473 authors

proc time: 111.81