Abstract is missing.
- Quantum Codes from High-Dimensional ManifoldsMatthew B. Hastings. [doi]
- Low-Complexity Cryptographic Hash Functions Benny Applebaum, Naama Haramaty, Yuval Ishai, Eyal Kushilevitz, Vinod Vaikuntanathan. [doi]
- Multi-Clique-WidthMartin Fürer. [doi]
- High Dimensional Random Walks and Colorful ExpansionTali Kaufman, David Mass. [doi]
- Towards Human Computable PasswordsJeremiah Blocki, Manuel Blum 0001, Anupam Datta, Santosh Vempala. [doi]
- The Classification of Reversible Bit OperationsScott Aaronson, Daniel Grier, Luke Schaeffer. [doi]
- Parameterized Property Testing of FunctionsRamesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin M. Varma. [doi]
- The Duality Gap for Two-Team Zero-Sum GamesLeonard J. Schulman, Umesh V. Vazirani. [doi]
- Hierarchical Functional EncryptionZvika Brakerski, Nishanth Chandran, Vipul Goyal, Aayush Jain, Amit Sahai, Gil Segev. [doi]
- Low-Sensitivity Functions from Unambiguous CertificatesShalev Ben-David, Pooya Hatami, Avishay Tal. [doi]
- On the Power of Learning from k-Wise QueriesVitaly Feldman, Badih Ghazi. [doi]
- Random Walks in Polytopes and Negative DependenceYuval Peres, Mohit Singh, Nisheeth K. Vishnoi. [doi]
- Detecting communities is Hard (And Counting Them is Even Harder)Aviad Rubinstein. [doi]
- Metatheorems for Dynamic Weighted MatchingDaniel Stubbs, Virginia Vassilevska Williams. [doi]
- Expander Construction in VNC1Sam Buss, Valentine Kabanets, Antonina Kolokolova, Michal Koucký. [doi]
- Mutation, Sexual Reproduction and Survival in Dynamic EnvironmentsRuta Mehta, Ioannis Panageas, Georgios Piliouras, Prasad Tetali, Vijay V. Vazirani. [doi]
- Multiplayer Parallel Repetition for Expanding GamesIrit Dinur, Prahladh Harsha, Rakesh Venkat, Henry Yuen. [doi]
- Cube vs. Cube Low Degree TestAmey Bhangale, Irit Dinur, Inbal Livni Navon. [doi]
- The Distortion of Locality Sensitive HashingFlavio Chierichetti, Ravi Kumar 0001, Alessandro Panconesi, Erisa Terolli. [doi]
- Overlapping QubitsRui Chao, Ben W. Reichardt, Chris Sutherland, Thomas Vidick. [doi]
- Real Stability TestingPrasad Raghavendra, Nick Ryder, Nikhil Srivastava. [doi]
- Cumulative Space in Black-White Pebbling and ResolutionJoël Alwen, Susanna F. de Rezende, Jakob Nordström, Marc Vinyals. [doi]
- Self-Sustaining Iterated LearningBernard Chazelle, Chu Wang. [doi]
- Nondeterministic Quantum Communication Complexity: the Cyclic Equality Game and Iterated Matrix MultiplicationHarry Buhrman, Matthias Christandl, Jeroen Zuiddam. [doi]
- Rigorous Rg Algorithms and Area Laws for Low Energy Eigenstates In 1DItai Arad, Zeph Landau, Umesh V. Vazirani, Thomas Vidick. [doi]
- Very Simple and Efficient Byzantine AgreementSilvio Micali. [doi]
- Simultaneously Load Balancing for Every p-norm, With ReassignmentsAaron Bernstein, Tsvi Kopelowitz, Seth Pettie, Ely Porat, Clifford Stein. [doi]
- An Improved Homomorphism Preservation Theorem From Lower Bounds in Circuit ComplexityBenjamin Rossman. [doi]
- Gradient Descent Only Converges to Minimizers: Non-Isolated Critical Points and Invariant RegionsIoannis Panageas, Georgios Piliouras. [doi]
- Fast Cross-Polytope Locality-Sensitive HashingChristopher Kennedy, Rachel Ward. [doi]
- Inferential Privacy Guarantees for Differentially Private MechanismsArpita Ghosh, Robert Kleinberg. [doi]
- The Flow of Information in Interactive Quantum Protocols: the Cost of ForgettingMathieu Laurière, Dave Touchette. [doi]
- Parallel Repetition via Fortification: Analytic View and the Quantum CaseMohammad Bavarian, Thomas Vidick, Henry Yuen. [doi]
- The Journey from NP to TFNP HardnessPavel Hubácek, Moni Naor, Eylon Yogev. [doi]
- Quantum Recommendation SystemsIordanis Kerenidis, Anupam Prakash. [doi]
- Condorcet-Consistent and Approximately Strategyproof Tournament RulesJon Schneider, Ariel Schvartzman, S. Matthew Weinberg. [doi]
- Coding in Undirected Graphs Is Either Very Helpful or Not Helpful at AllMark Braverman, Sumegha Garg, Ariel Schvartzman. [doi]
- SOS Is Not Obviously Automatizable, Even ApproximatelyRyan O'Donnell. [doi]
- Computational Tradeoffs in Biological Neural Networks: Self-Stabilizing Winner-Take-All NetworksNancy A. Lynch, Cameron Musco, Merav Parter. [doi]
- Nash Social Welfare, Matrix Permanent, and Stable PolynomialsNima Anari, Shayan Oveis Gharan, Amin Saberi, Mohit Singh. [doi]
- Testing Submodularity and Other Properties of Valuation FunctionsEric Blais, Abhinav Bommireddi. [doi]
- What Circuit Classes Can Be Learned with Non-Trivial Savings?Rocco A. Servedio, Li-Yang Tan. [doi]
- Algorithmic Aspects of Private Bayesian PersuasionYakov Babichenko, Siddharth Barman. [doi]
- Separators in Region Intersection GraphsJames R. Lee. [doi]
- The Complexity of Problems in P Given Correlated InstancesShafi Goldwasser, Dhiraj Holden. [doi]
- Linear Coupling: An Ultimate Unification of Gradient and Mirror DescentZeyuan Allen Zhu, Lorenzo Orecchia. [doi]
- Front Matter, Table of Contents, Preface, Conference Organization [doi]
- Towards Hardness of Approximation for Polynomial Time ProblemsAmir Abboud, Arturs Backurs. [doi]
- A Hierarchy Theorem for Interactive Proofs of ProximityTom Gur, Ron D. Rothblum. [doi]
- Well-Supported vs. Approximate Nash Equilibria: Query Complexity of Large GamesXi Chen, Yu Cheng, Bo Tang. [doi]
- Approximating Approximate Distance OraclesMichael Dinitz, Zeyu Zhang. [doi]
- Constructive Non-Commutative Rank Computation Is in Deterministic Polynomial TimeGábor Ivanyos, Youming Qiao, K. V. Subrahmanyam. [doi]
- Outlaw Distributions and Locally Decodable CodesJop Briët, Zeev Dvir, Sivakanth Gopi. [doi]
- Non-Backtracking Spectrum of Degree-Corrected Stochastic Block ModelsLennart Gulikers, Marc Lelarge, Laurent Massoulié. [doi]
- Testing k-MonotonicityClément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar 0003, Karl Wimmer. [doi]
- Constant-Rate Interactive Coding Is Impossible, Even In Constant-Degree NetworksRan Gelles, Yael Tauman Kalai. [doi]
- Finding Clearing Payments in Financial Networks with Credit Default Swaps is PPAD-completeSteffen Schuldenzucker, Sven Seuken, Stefano Battiston. [doi]
- Conditional Hardness for Sensitivity ProblemsMonika Henzinger, Andrea Lincoln, Stefan Neumann 0003, Virginia Vassilevska Williams. [doi]
- Inherent Trade-Offs in the Fair Determination of Risk ScoresJon M. Kleinberg, Sendhil Mullainathan, Manish Raghavan. [doi]
- Compression in a Distributed SettingBadih Ghazi, Elad Haramaty, Pritish Kamath, Madhu Sudan. [doi]
- Conditional Sparse Linear RegressionBrendan Juba. [doi]