Media Summary: Distributed quantum inner product estimation Anurag Anshu (UC Berkeley), Zeph Landau (UC Berkeley) and Yunchao Liu (UC ... Directed flow-augmentation Eun Jung Kim (Université Paris-Dauphine, PSL Research University, CNRS), Stefan Kratsch ... The Exact Complexity of Pseudorandom Functions and the Black-Box Natural Proof Barrier for Bootstrapping Results in ...
Stoc 2022 A New Framework - Detailed Analysis & Overview
Distributed quantum inner product estimation Anurag Anshu (UC Berkeley), Zeph Landau (UC Berkeley) and Yunchao Liu (UC ... Directed flow-augmentation Eun Jung Kim (Université Paris-Dauphine, PSL Research University, CNRS), Stefan Kratsch ... The Exact Complexity of Pseudorandom Functions and the Black-Box Natural Proof Barrier for Bootstrapping Results in ... Worst-Case to Average-Case Reductions via Additive Combinatorics Vahid R. Asadi (University of Waterloo), Alexander Golovnev ... An Improved Approximation Algorithm for the Minimum k-Edge Connected Multi-Subgraph Problem Anna Karlin (University of ... Faster Min-Plus Product for Monotone Instances Shucheng Chi (Tsinghua University), Ran Duan (Tsinghua University), Tianle Xie ...
An Extendable Data Structure for Incremental Stable Perfect Hashing Ioana Bercea (IT University of Copenhagen) and Guy Even ... Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum ... Edge Sampling and Graph Parameter Estimation via Vertex Neighborhood Accesses Jakub Tětek (Basic Algorithms Research ... Subquadratic Dynamic Path Reporting in Directed Graphs Against an Adaptive Adversary Adam Karczmarz (University of Warsaw ... Improved Approximations for Euclidean k-means and k-median, via Nested Quasi-Independent Sets Vincent Cohen-Addad ...
